摘要: 【题解】 贪心。因为有平局的情况所以需要稍微思考,最普通的贪心是不可行的。我们可以构造一个这样的贪心策略:先把a,b排序,若a最弱的打得过b最弱的,那就打;否则,若a最强的打得过b最强的,那就打。否则就用a最弱的与b最强的对战,把自己的损失降到最小。 阅读全文
posted @ 2018-02-26 20:21 Driver_Lao 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 【题解】 Nim游戏。 不是很会证明。自己随便yy了一下。 分三种情况: 1,全部为1,偶数堆时先手胜,否则后手胜; 2,Xor值为0,那么后手胜。因为后手拥有控场权。若先手拿走一整堆,后手可以拿走相同颗数的一堆的全部或者剩下一个,这取决于后手的需要,即总共有多少种颗数的堆。若种类数为偶数,则他全部 阅读全文
posted @ 2018-02-26 14:33 Driver_Lao 阅读(123) 评论(0) 推荐(0) 编辑