2014年5月8日

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3032分析：Lasker's Nim游戏：sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4;打表 代码：int Get_SG(int x) ... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2897分析：n % (p + q) == 0 先手赢。 策略为： A 拿 q , B 拿任意 k， A拿 p+q - k， 最后剩 p， B拿。 n % (p + q) + left left <= p... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2516分析： 当石子个数为 fabonacii 数时， 为必败态。代码如下：LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意： 看图， 给出D， 和 抠掉的木材的体积V， 求图中 d.圆柱体积： pi * r^2 * h圆台体积： pi * (r1 ^2 + r2^2 + r1 *r2... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上 有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计... 阅读全文