2016年7月24日
UVA-11892(组合游戏)
摘要： 题意： 给n堆石子,每堆有ai个,每次可以取每堆中任意数目的石子;但是上一次操作的人没有将一堆全部取走,那么下一个人还要在那一堆取; 思路： 每次取到这堆就剩一个的策略; AC代码： 阅读全文
posted @ 2016-07-24 21:26 LittlePointer 阅读(182) 评论(0) 推荐(0)
UVA-12293(组合游戏)
摘要： 题意： 有两个相同的盒子,一个盒子里面有n个球,另一个盒子里面有1个球,每次清空球较少的那个盒子,然后从另外的一个盒子里拿到空盒子里使得操作后两个盒子至少有一个球,判断是先手还是后者胜; 思路： 跟每次拿走至少一个且不超过一半那个一样的sg函数; AC代码： 阅读全文
posted @ 2016-07-24 20:53 LittlePointer 阅读(326) 评论(0) 推荐(0)
LA-5059(组合游戏)
摘要： 题意： 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路： a1太大打印sg表找规律,然后就是异或和了; AC代码： 阅读全文
posted @ 2016-07-24 20:14 LittlePointer 阅读(317) 评论(0) 推荐(0)
hdu-5724 Chess(组合游戏)
摘要： 题目链接： Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice and Bob are playing a special c 阅读全文
posted @ 2016-07-24 19:04 LittlePointer 阅读(362) 评论(1) 推荐(0)
hdu-5750 Dertouzos(数论)
摘要： 题目链接： Dertouzos Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description A positive proper divisor is a 阅读全文
posted @ 2016-07-24 00:04 LittlePointer 阅读(505) 评论(0) 推荐(0)