摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2516题目不难想出来,对于这样的博弈题,多算几个测试用例,找规律即可,2 3 5 8 13 。。。。。是必败点,开始我我只想开一个2^31的数组,我想的太天真了,不用想是愚蠢的,开这么大干嘛,可以看看第几个... 阅读全文
posted @ 2014-09-23 21:21 立刻行动 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://poj.org/problem?id=1704这个题目是个好题,没有两下子是做不出的,其中考到,要你排序,如何把题目化成我们熟知的东西,在这个题中我开始用选择法排序,他给我个wang answer,我表示不理解,但用sort AC了,谁知道可以告诉我一声,表示不甚感激!题目的思... 阅读全文
posted @ 2014-09-23 20:11 立刻行动 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接point this这一题有点类似于NIM游戏,当符合一定条件的时候,先手可必胜。这里用到了一个规律。把每一堆的数目进行异或运算(每一堆的数目都是1除外),最后的结果有两种,为0或不为0,若为0则各堆的二进制位相加不进位以后所得到的数的各位数一定是一个偶数。我们称结果为0的情况为平衡状态,如... 阅读全文
posted @ 2014-09-23 18:56 立刻行动 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接题目大意就不讲了,看测试数据就可以看出来,这里主要是超时问题,对于超时问题我们可以减少循环,减枝,.......这里利用的是减少循环,我开始直接两个循环,超时。不用说两个循环只能说明你没思考,对于这题只要一个循环就可以了。直接看代码。AC代码#includeint a[100005];int... 阅读全文
posted @ 2014-09-23 15:13 立刻行动 阅读(112) 评论(0) 推荐(0) 编辑