题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5226题意：给一个矩阵a，a[i][j] = C（i，j）(i>=j) or 0(i 2 typedef __int64 LL; 3 const int MAXN = 100005; 4 int p; ....
分类：
其他好文 时间：
2015-05-11 17:38:29
阅读次数：
127
分析：十进制映射到八进制后，如果跳过8到9，实际上只数了7次，如果跳过3到了4-7实际上只数了3-6次。对应关系如下。
0,1,2,3,4,5,6,7,8,9
0,1,2,-,3,4,5,6,-,7
#include
using namespace std;
int main()
{
int a[10]={0,1,2,0,3,4,5,6,0,7},i;
__int64 ans,k;
...
分类：
其他好文 时间：
2015-05-10 12:58:45
阅读次数：
115
//(x + km)%l == (y + kn)%l
//s*l + k(m - n) = y - x
//用扩展欧几里得求出k
//注意一下k需要为最小正数
#include
#include
#include
using namespace std ;
typedef __int64 ll ;
ll exgcd(ll a , ll b , ll &x , ll &y)
{
...
分类：
其他好文 时间：
2015-05-09 17:33:38
阅读次数：
122
//(a/b)%c ==> a%c = (b*k) %c;
// k = (a*(b_1))%c ,b_1为b的逆元
#include
#include
#include
using namespace std ;
const int mod = 9973 ;
typedef __int64 ll;
int exgcd(int a ,int b , ll &x ,ll &y)
{...
分类：
其他好文 时间：
2015-05-09 16:39:10
阅读次数：
138
题目大意：每一小格代表能向右或者向下走几步，问从左上走到右下总共有多少种走法。
dp[i][j]存放该格子有多少总走法。
#include
#include
using namespace std;
int n;
char a[40][40];
int s[40][40];
__int64 dp[40][40];
int X[]={1, 0...
分类：
其他好文 时间：
2015-05-09 15:06:55
阅读次数：
198
//dp[i] 表示以颜色为i结尾的最大值
//dp[i] = max(dp[i] , dp[i] + a*v[i] ,other_max + b*v[i]) ;
//为除颜色i以外的其它颜色的最大值
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
const __int64 in...
分类：
其他好文 时间：
2015-05-08 18:10:41
阅读次数：
125
【题目链接：HDOJ-1205】 思路：直接看题毫无思路。。。 看了别人的思路，到现在还懵懵懂懂。 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1（小心这里要用int64），大于等于数目最多的糖果数，就能吃完，否则不能。 1 //HDOJ-1205-吃糖果 2 /* 3 ...
分类：
其他好文 时间：
2015-05-07 12:18:46
阅读次数：
135
推出的公式是M^x*x/N，大概意思是M^x*x这些种可能后一定会找出一个裁判，在除以N为数学期望。
可能和数学公式还有关系。
#include
#include
__int64 gcd(__int64 a,__int64 b){
return b == 0 ? a : gcd(b, a%b);
}
int main()
{
__int64 i,j,n,m,t,x,a,b,te...
分类：
其他好文 时间：
2015-05-06 23:06:07
阅读次数：
205
1. 基本数据类型1 基本类型有哪些？swift基本数据类型包括整型和浮点型。基本类型都是以大写字母开头。给一种类型赋值只能用同种类型的数值赋值。#import Foundation
//var intValue = 3.142 整型有哪些？整型分为有符号的整型和无符号的整型，整型还可以按照位来分。有如下几种：
Int8、Int16、Int32、Int64
UInt8、UInt16、UInt32...
分类：
编程语言 时间：
2015-05-05 00:03:43
阅读次数：
174
尽管在下面的一部分解题的方法都有问题... 但是每一次重新提交都是打了一个有意义的补丁的呢 可见在我做题的过程中有多少问题存在... 现在想想，类似于是变量没有开int64，过程函数忘开int64..还有就是中间的很多问题 C. Idempotent functionsSome time...
分类：
其他好文 时间：
2015-05-04 20:10:18
阅读次数：
111
