题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他好文 时间：
2014-10-01 20:21:31
阅读次数：
175
【题意简述】：输入一个数，如果这个数是素数就输出0，如果不是素数就输出离它最近的两个素数的差值，叫做Prime Gap。
【分析】：这题过得很险，因为我是打的素数表。由于最大的素数是1299709，所以注意在打表时要使用long long，否则程序应该不能运行。注意这一点应该就可以了。
// 2984K 235Ms
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-09-28 12:51:28
阅读次数：
137
题目：判断一个数能不能写成素数的和的形式，输出对应的素数大小最小组合。
分析：dp，多重背包。看到整数拆分就是背包了。
由于时间和数据的限制，所以采用打表计算；
每次记录上次使用的 prime然后逆向求解即可。
说明：注意，没有时输出 0，由于没写 WA了好几次。。。（2011-10-03 18:37）
#include
#include...
分类：
其他好文 时间：
2014-09-26 01:13:51
阅读次数：
260
【题意简述】：输入一个数，输出有几对素数对可以使他们的和正好等于这个数
【分析】：暴力打表，再暴力循环求解
//268K 125Ms
#include
using namespace std;
#define N 35000 // 2^15
bool isprime[N];
int prime[N],nprime;//prime[N]用来存储素数，nprime是此时一共有多少素数
...
分类：
数据库 时间：
2014-09-24 18:38:37
阅读次数：
214
Python3打表。。。。
Hard Disk Drive
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1044 Accepted Submission(s): 564
Problem Des...
分类：
其他好文 时间：
2014-09-23 21:55:55
阅读次数：
195
打表大军是一股邪恶势力→_→ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us...
分类：
其他好文 时间：
2014-09-21 19:25:51
阅读次数：
781
Problem Description
Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of...
分类：
其他好文 时间：
2014-09-21 19:16:31
阅读次数：
303
首先暴力打表就很容易发现有循环节，于是一开始的写法是直接暴力找循环节，结果一直WA，
原因是有的循环并不是从1,1开始的，详细有证明戳这里：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=19818&messageid=1&deep=0
于是借鉴了大神的思路，因为%7，故可用v[7][7]来记录 f(n) = (A * f...
分类：
其他好文 时间：
2014-09-21 11:56:10
阅读次数：
222
题目：从1~n去若干个数字，使得他们的最小公倍数不小于M的有多少种。
分析：dp，数论，搜索。其实就是一个背包类似物。（貌似离散化dp写起来很简洁）
由于每个素数因子的个数有限（不超过20个）直接打表（dfs）计算出所有的最小公倍数；
然后DP更行最小公倍数即可；
这个题目要做一些优化（囧，TLE一次）：
...
分类：
其他好文 时间：
2014-09-20 14:07:47
阅读次数：
248
