摘要: 题目:https://www.luogu.org/problemnew/show/P1199 仔细想想,两方都拿不到每个武将的配对中最大的; 本来想的是如果有武将a,b,对应最大ma,mb,次大ca,cb,那么自己选了a,电脑选了mb,接下来自己选b,若mb<ca,则电脑选了ca,自己就可以选mb, 阅读全文
posted @ 2018-05-22 18:55 Zinn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1290 只要出现n>=2*m,就可以每次把较大的数控制在较小的数的一倍与二倍之间,则控制了对方的走法; 每次取后两个数大小交换,这时可能出现整除,而上述方法可以保证每次可能出现整除时都轮到自己,所以必胜。 代码如下 阅读全文
posted @ 2018-05-22 18:21 Zinn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1247 可以知道必败局面为n[1]^n[2]^...^n[k]=x=0; 而若x不等于0,则一定可以取一次使其变为0,所以此时为必胜; 取火柴数即为n[i]^x,取掉后异或和变为0; 因为取火柴数为正数,所以要n[ 阅读全文
posted @ 2018-05-22 17:48 Zinn 阅读(165) 评论(0) 推荐(0) 编辑