| | | |

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) ... 阅读全文

posted @ 2014-05-08 17:12 goodniao_1 阅读(285) 评论(0) 推荐(0) 编辑

hdu 2897 巴什博弈变形

摘要：题目来源：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... 阅读全文

posted @ 2014-05-08 15:57 goodniao_1 阅读(116) 评论(0) 推荐(0) 编辑

hdu 2516 FIB博弈模型

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

posted @ 2014-05-08 14:58 goodniao_1 阅读(174) 评论(0) 推荐(0) 编辑

zoj 1904 Beavergnaw 计算圆柱和圆台的体积

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

posted @ 2014-05-08 13:10 goodniao_1 阅读(260) 评论(0) 推荐(0) 编辑

zoj 1806 This Takes the Cake 计算凸四边形和三角形的面积

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

posted @ 2014-05-08 10:22 goodniao_1 阅读(260) 评论(0) 推荐(0) 编辑