2018年5月22日

洛谷4316绿豆蛙的归宿

摘要: 题目:https://www.luogu.org/problemnew/show/P4316 十分裸的裸题。甚至是有向无环图。 阅读全文

posted @ 2018-05-22 22:50 Narh 阅读(120) 评论(0) 推荐(0) 编辑

洛谷1199三国游戏

摘要: 题目:https://www.luogu.org/problemnew/show/P1199 自己最大只能得到每一个武将的第二大配对。从中找一个最大的。 但是必胜,因为电脑得不到每一个武将的最大配对,而每一个武将的第二大配对中最大的也被我们选了。 那个找mx2的第二种情况需要注意。 阅读全文

posted @ 2018-05-22 19:01 Narh 阅读(133) 评论(0) 推荐(0) 编辑

洛谷1290欧几里得的游戏

摘要: 题目:https://www.luogu.org/problemnew/show/P1290 考虑两个数的位置变化的时候。 赢,除了一开始就整除(别忘了判断这个!),就只会发生在两个数的位置一变化的时候。 自己只要保持每次自己都是变化后的先手就行了。 就是保证对方的情况一定是只能n中最多取1个m,这 阅读全文

posted @ 2018-05-22 18:11 Narh 阅读(108) 评论(0) 推荐(0) 编辑

洛谷1247取火柴游戏

摘要: 题目:https://www.luogu.org/problemnew/show/P1247 NIM游戏裸题。看看异或和,若不为0就必胜,只要维持对方先手是0(直到最后)就行。 若a[i]>a[i]^sum,其实a[i]的第(sum的最高位)位一定是1。 阅读全文

posted @ 2018-05-22 17:51 Narh 阅读(82) 评论(0) 推荐(0) 编辑

洛谷1288取数游戏2

摘要: 题目:https://www.luogu.org/problemnew/show/P1288 水题。 阅读全文

posted @ 2018-05-22 17:46 Narh 阅读(130) 评论(0) 推荐(0) 编辑

导航