摘要：
一、题目 点此看题 \(\tt zxy\) 有 \(n\) 个宝箱，第 \(i\) 个宝箱有 \(a_i\) 个硬币，商店出售 \(m\) 个钥匙，第 \(i\) 个钥匙需要 \(b_i\) 个硬币。 \(\tt ppl\) 想要趁 \(\tt zxy\) 不在的时候打开他的宝箱拿走硬币，他的收益定 阅读全文
摘要：
E. Phoenix and Computers 题目描述 \(\tt zxy\) 点亮长度为 \(n\) 的序列，如果一个位置两边都被点亮那么这个位置自动点亮，\(\tt zxy\) 不能再次点亮一个已经亮的点，问有多少个不同的操作序列（也就是 \(\tt zxy\) 手动点亮的灯泡或者顺序不同） 阅读全文
摘要：
一、题目 点此看题 二、解法 看到这个题就感觉很像匹配，我们把这个题先转化成图论模型。 我是这样转化的：先把坐标上的点按两个方向都移动一下，算出 \(x,y\) 的比值，然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗？做得动就有鬼了 你需要知道：匹配点是不容易的，但是匹配边是容易的。我 阅读全文
摘要：
A.Balance the Bits 题目描述 点此看题 解法 其实就是让两个括号序列是合法的。 一看就是构造题，还是考虑最终答案有哪些限制，很重要的一点就是左括号数量和右括号数量相等，\(0\) 不会对相等关系造成影响，\(1\) 的话就必须要有偶数个，而且一半是左括号一半是右括号。 现在我们贪心 阅读全文