摘要: 51Nod - 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。 有一堆石子共有N 阅读全文
posted @ 2017-05-08 21:07 zhang-yd 阅读(122) 评论(0) 推荐(0)
摘要: 51Nod - 1266 蚂蚁 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短 阅读全文
posted @ 2017-05-08 20:36 zhang-yd 阅读(513) 评论(0) 推荐(0)
摘要: 51Nod - 1031 骨牌覆盖 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种 阅读全文
posted @ 2017-05-08 19:13 zhang-yd 阅读(212) 评论(0) 推荐(0)