摘要：
题意：一堆石子，有n个，两个人轮流取，每次都只能取2的幂次方个数，不能取的人输思路：首先0是必败态，2的所有幂次都是必胜态。由于选的数模3只能是1或2，恰好又都是2的幂次，0,、3都为必败态，猜想3的所有倍数也为必败态，证明如下：设状态为x=3k，先手任选一个t，那么(x-t)%3不是1就是2，后手... 阅读全文
posted @ 2015-08-03 22:58
jklongint
阅读(297)
评论(0)
推荐(0)
摘要：
题意：两个人玩游戏，给定一个日期，他们轮流选择日期，可以选择当前日期的下一天，如果下一个月也有这一天的话则也可以选择下一个月的这一天。超过某一日期的人输。思路：以天为状态，则一共有300多万个左右的状态，然后用dp预处理每个状态是必胜态还是必败态。一个状态是必胜态当且仅存在它的一个后继是必败态，一个... 阅读全文
posted @ 2015-08-03 20:31
jklongint
阅读(204)
评论(0)
推荐(0)
摘要：
题意：小明有2个账号，rating都是0分，每打一场赢的概率为P，假设当前分为x，赢了分数变为min(1000,x+50)，输了则分数变为max(0,x-100)，小明每次都选rating小的账号打，求打到有一个账号为1000所需的场数的期望值思路：很明显需要把分数离散化，50分为1个单位。利用期望... 阅读全文
posted @ 2015-08-03 04:26
jklongint
阅读(205)
评论(0)
推荐(0)
摘要：
题意：n个灯，m个开关，给定每个开关控制的灯，全部的灯初始时全部熄灭，开关按一下其所控制的灯的状态全部反转，开关最多只能按一下。问达到目标状态的方案数。思路：xor方程组的模型。1234567891011121314151617181920212223242526272829303132333435... 阅读全文
posted @ 2015-08-03 01:05
jklongint
阅读(433)
评论(0)
推荐(0)
浙公网安备 33010602011771号