题目链接：uva 1567 - A simple stone game
题目大意：给定K和N，表示一堆石子有N个，先手第一次可以取1~N-1个石子，取到最后一个石子的人胜利，单词每次操作时，取的石子数不能超过对手上一次取的石子数m的K倍。问先手是否可以必胜，可以输出最小的首次操作。
解题思路：这题想了一天，又是打表找规律，又是推公式的，楞是做不出来，后来在网上找到了一篇题解，将的很清楚...
分类：
其他好文 时间：
2014-08-09 11:46:07
阅读次数：
202
#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N...
分类：
其他好文 时间：
2014-08-09 09:06:17
阅读次数：
294
Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic...
分类：
其他好文 时间：
2014-08-09 09:03:57
阅读次数：
258
http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类：
其他好文 时间：
2014-08-08 21:15:46
阅读次数：
268
题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他好文 时间：
2014-08-08 18:19:26
阅读次数：
261
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where 0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
3...
分类：
其他好文 时间：
2014-08-08 12:47:05
阅读次数：
256
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2...
分类：
其他好文 时间：
2014-08-07 22:43:45
阅读次数：
312
== oeis：
点击打开链接
然后不知道哪里写挂了，贴个基友的代码刷人气啊，兄弟多刷新几下再走啊
import java.math.*;
import java.util.*;
import static java.lang.System.out;
public class Main {
static BigInteger x0 = new BigInteger("0");...
分类：
编程语言 时间：
2014-08-05 19:23:39
阅读次数：
286
简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main...
分类：
其他好文 时间：
2014-08-05 11:02:59
阅读次数：
193
