acmloser

2021年5月25日

摘要：原题链接考察:博弈论参考大佬的对称博弈,本蒟蒻是没推出来. 思路: 先来看没有成环的情况. n为奇,先手去掉中间的石子,随后后手不管选什么都破坏平衡,先手对称选哪些,因此平衡局面0 0必然被先手遇到. n为偶,先手去掉中间两个石子,随后又形成了平衡局面.由上面先手又必胜.但是如果k==1,则先手阅读全文

posted @ 2021-05-25 22:11 acmloser 阅读(32) 评论(0) 推荐(0) 编辑

Shurikens CodeForces - 1413D

摘要：原题链接考察:贪心+栈本蒟蒻的思路: 检查"NO":计算每次-操作的价格最大值与最小值,如果不在此范围输出NO. 当时想出的赋值方式是while存储所有可能取值,这时间复杂度最坏O(n2).而且这种思路也比较麻烦,计算最大值与最小值也需要while处理. 参考大佬的思路: 检查NO不是通过范围取阅读全文

posted @ 2021-05-25 15:05 acmloser 阅读(53) 评论(0) 推荐(0) 编辑

Perform Easily CodeForces - 1413C

摘要：原题链接题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值考察:双指针错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路阅读全文

posted @ 2021-05-25 12:18 acmloser 阅读(39) 评论(0) 推荐(0) 编辑

Finding Sasuke CodeForces - 1413A

摘要：原题链接考察:构造思路: 这题的构造应该很简单吧....两两构造即可.本蒟蒻想到了正确思路但被我否了!!!我是彩笔WA两次!!!! Code #include <iostream> #include <cstring> #include <algorithm> using namespace s 阅读全文

posted @ 2021-05-25 11:04 acmloser 阅读(37) 评论(0) 推荐(0) 编辑

2021年5月24日

Daizhenyang's Coin HDU - 3537

摘要：原题链接考察:博弈论思路: 这题不会只能说明对sg函数理解不够透彻了(比如我. 明确sg函数是解决所有ICG游戏的通解,而本题很明显是ICG游戏(所有执行步骤与执行者无关). 那么所有面朝上的硬币都可以视为一个起点.以下标为0的面朝上硬币为例,那么sg(0) = 1.由此也可以推到sg(1) = 阅读全文

posted @ 2021-05-24 21:43 acmloser 阅读(34) 评论(0) 推荐(0) 编辑

Game HDU - 3389

摘要：原题链接考察:博弈论思路: 发现这种n比较大的,比较难找胜态和败态.像上题一样考虑sg函数打表,但是本题的石子移动是可以移动到其他堆的,本蒟蒻是不会写本题的sg函数(). 这样只能研究A,B的移动方式了,实际有点类似阶梯博弈,可以发现(A+B)%6==3时可以移动A >B.此时枚举0~5之间的数阅读全文

posted @ 2021-05-24 18:07 acmloser 阅读(77) 评论(0) 推荐(0) 编辑

Nim or not Nim? HDU - 3032

摘要：原题链接考察:博弈论看了其他题解都是不难发现...,果然是我太弱了(.) 思路: 这题不是打表胜负态,而是打表sg函数.可以发现4个一循环. Code #include <iostream> using namespace std; int n; int main() { int T; scan 阅读全文

posted @ 2021-05-24 13:05 acmloser 阅读(34) 评论(0) 推荐(0) 编辑

邂逅明下 HDU - 2897

摘要：原题链接考察:博弈论思路: sg函数打表找规律,发现n%(p+q)后,若1<=n<=p则必败. 想说一下的就是,sg函数的必败点不能定义为＞0的数.这样会让某些必胜点sg(x)>0被判断必败. Code #include <iostream> #include <cstring> #includ 阅读全文

posted @ 2021-05-24 11:11 acmloser 阅读(27) 评论(0) 推荐(0) 编辑

2021年5月23日

P1288 取数游戏II

摘要：原题链接考察:博弈论思路: 每次可以选择两个方向,往正方向走,如果0在偶数个位置必胜.往反方向走,如果0在离n+1的距离有偶数个距离也必胜. ##Code #include <iostream> #include <algorithm> using namespace std; const in 阅读全文

posted @ 2021-05-23 15:33 acmloser 阅读(29) 评论(0) 推荐(0) 编辑

Ehab the Xorcist CodeForces - 1325D

摘要：原题链接考察:构造思路: 异或和为u,数值和为v.如何判断不可能成立? u>v 即不成立.很明显因为u是v的不进位加法. u&1 != v&1 .正如上面说u是v的不进位加法.进位是不会改变奇偶性的.理性证明就是 v = u + 2*(u&v) u&v得到u哪些位置该进位,把它们左移一位即可. 阅读全文

posted @ 2021-05-23 11:26 acmloser 阅读(26) 评论(0) 推荐(0) 编辑

公告