- 博客(2)
- 收藏
- 关注
RSS订阅原创 [Hackerrank]hourrank 19-What Are the Odds?
Hackerrank hourrank 19 What Are the Odds? 传送门 题目大意： 两个人在玩一个叫做Nim game（n堆石头，每个人每次从一堆中选择一个或多个石头移走，最后不能移动的人输）的游戏，他们把这个游戏更改了一下，每次在游戏前先移除[L,R]区间内的石子(L<=R)，然后进行游戏，问有多少种方法使得后手必胜(n<=5*10^5)Solution： 刚看到题的
2017-09-22 19:35:35
259
原创 AtCoder Grand Contest 010D
vjudge传送门 题目大意： 给一个GCD为1的数列，有两个人每次选出一个数把这个数-1，然后把整个数列除以新数列的GCD，询问先手和后手哪个必胜。Solution： 不难看出这是一道博弈论，我们可以假设没有GCD的限制，那么我们怎么做呢？求数列的sum然后判断sum-n的奇偶性就可以了。类比上述情况，当这个数列全是奇数时，每次操作必然会产生一个偶数，由于新数列的GCD一定是奇数，所
2017-09-08 13:22:11
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人