上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 28 下一页
摘要: 巴什博弈: 一堆物品n个,最多取m个,最少取1个,最后取走的人获胜 分析:只要保证取玩最后剩m+1个,则必定胜利,所以构造m+1,只要n是 m+1的倍数,则先手必败,每次先手取玩,后手可取使得剩下的仍然是m+1的倍数,直到最后,剩下m+1个 Good Luck in CET-4 Everybody! 阅读全文
posted @ 2016-02-06 16:48 zhaop 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 启蒙博客:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制 阅读全文
posted @ 2016-02-06 15:49 zhaop 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106048#problem/B 题意:给出一些点相连,找出最小的点数覆盖所有的 用树形dp来解决 dp[i][0]表示i点不选,dp[i][1]表示i点选,dp[i][0] = s 阅读全文
posted @ 2016-02-06 14:48 zhaop 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8040 Accepted: 4979 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-02-06 11:19 zhaop 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 1049 Probl 阅读全文
posted @ 2016-02-05 15:47 zhaop 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15457 Accepted Submission(s): 阅读全文
posted @ 2016-02-05 13:56 zhaop 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12251 Accepted: 6202 Description Accounting for Computer Machinists (ACM 阅读全文
posted @ 2016-02-04 19:29 zhaop 阅读(213) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/B 紫书275 题意:输入一个字符,最少能划分几个回文串 分析:预处理一下,判断i,j是否为回文串;动态分析求解,dp[i] = dp[i - 1] + 1,假设 阅读全文
posted @ 2016-02-03 18:35 zhaop 阅读(158) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/H 紫书P282 员工和直属老板只能选一个,最多选多少人 思路:d(u,0)表示以U为根的子树,不选u点,则子节点可选可不选,f(u,0)表示不选u的唯一性 (1 阅读全文
posted @ 2016-02-02 17:44 zhaop 阅读(183) 评论(0) 推荐(0) 编辑
摘要: http://acm.buaa.edu.cn/problem/1389/ 愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了,机智的WJC最近发明了一个类似的新游戏:“愤怒的DZY”。游戏是这样的:玩家有K个DZY,和N个位于不同的整数位置:X1,X2,…,XN的干草包。每一个DZY都 阅读全文
posted @ 2016-02-02 16:27 zhaop 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 28 下一页