![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
2018icpc南京
A. Adrien and Austintheme:一堆石子,编号从1~n,两个人轮流操作,每次可以取出1~k个编号连续的石子,问先手赢还是后手?1<=n,k<=1e6solution:分析怎样的情况会赢,首先如果k>1则无论n是奇数还是偶数,先手取一次都可以分成两段长度相等的连续的段,这时候无论后手怎么操作,先手再在另一堆做对应的操作即可,所以先手必胜。当k==1时,如...原创 2019-10-17 17:24:15 · 899 阅读 · 0 评论 -
第五届新疆省ACM-ICPC程序设计竞赛
I、大吉大利theme:n个人,每个人a[i]枚金币,若第一个人金币数>0则他可以自减一枚金币使得他可以操作任一个人使他丢掉一些金币。第2到第n个人每次丢失的金币数为b[i],问第1个人至少操作几次使得他成为唯一的金币数最多的人。solution:这种求最少多少个判定是否满足要求的问题,首先想到二分。考虑二分可行性:若操作mid次满足,则只需到[l,mid-1]再搜,若mid次不合格...原创 2019-06-06 21:51:51 · 256 阅读 · 0 评论 -
Codeforces Round #564(DIV 2)
D、Nauuo and Cardstheme:n堆石子,两个人轮流取,每次从不为空的一堆中取出一个。取完的那个人输,或者当他取完后有两堆个数相同(包括两堆空),则输,问先手必赢还是必输?solution:首先记录下每个个数下有几堆,按石子数从小到大排序。(1)如果一开始就有两队及以上石子个数一样(3堆一样算作两队),则先手必输(因为不管怎么取取完后都至少有两堆个数一样),(2)如果只有一对...原创 2019-07-16 17:18:58 · 138 阅读 · 0 评论