摘要: C语言纠错大赛的一道题,正好拿来补博弈~~ 给的代码写的略奇葩。。不过还是直接在上面改了。。题目链接:http://codeforces.com/problemset/problem/549/C题意:给你n个数,两个人依次拿走一个数,最后剩下的k个数的和若为奇数,则先手赢,否则后手... 阅读全文
posted @ 2016-03-30 23:13 zhuyujiang 阅读(222) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2348题意:给定两个数,两个人每次从较大数中减去较小数的倍数,谁先得到0谁获胜,为谁赢?分析:令一种可能出现的整数对为(a,b),其中(b>a)。有两种情况b−aa,可以从b中减去至少2个a,假设可以从b中最多可以减去... 阅读全文
posted @ 2016-03-30 14:13 zhuyujiang 阅读(140) 评论(0) 推荐(0)
摘要: 相比数据结构的题。。感觉这种想啊想的题可爱多了~~~代码量还少。。。。题目链接:http://poj.org/problem?id=2484题意:一圈n个硬币,两人轮流从中取一或两个硬币,(只能取相邻的两枚硬币),取完的获胜,问谁赢?分析:这里注意,连续的硬币中取出若干个后,被分割... 阅读全文
posted @ 2016-03-30 12:33 zhuyujiang 阅读(134) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4193题意:给定序列,可以把后面的连续的部分移到最前面来,问多少种移法使得最终得到的序列的前i项和均大于等于0(1≤i≤n)?分析:先将数组前后拼接起来,记录每个位置的前缀和。然后去找长... 阅读全文
posted @ 2016-03-30 11:47 zhuyujiang 阅读(98) 评论(0) 推荐(0)