摘要：
原题链接 考察:博弈论 参考大佬的对称博弈,本蒟蒻是没推出来. 思路: 先来看没有成环的情况. n为奇,先手去掉中间的石子,随后后手不管选什么都破坏平衡,先手对称选哪些,因此平衡局面0 0必然被先手遇到. n为偶,先手去掉中间两个石子,随后又形成了平衡局面.由上面先手又必胜.但是如果k==1,则先手 阅读全文
摘要：
原题链接 考察:贪心+栈 本蒟蒻的思路: 检查"NO":计算每次-操作的价格最大值与最小值,如果不在此范围输出NO. 当时想出的赋值方式是while存储所有可能取值,这时间复杂度最坏O(n2).而且这种思路也比较麻烦,计算最大值与最小值也需要while处理. 参考大佬的思路: 检查NO不是通过范围取 阅读全文
摘要：
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 阅读全文
摘要：
原题链接 考察:构造 思路: 这题的构造应该很简单吧....两两构造即可.本蒟蒻想到了正确思路但被我否了!!!我是彩笔WA两次!!!! Code #include <iostream> #include <cstring> #include <algorithm> using namespace s 阅读全文