摘要：传送门 A. Ahahahahahahahaha 题意： 给定一个长度为 $n,n\leq 10^3$并且 \(n\) 为偶数的 $01$ 序列。 现在去掉最多 \(\frac{n}{2}\) 个元素，使得剩下的序列奇数位置的和减去偶数位置的和为 $0$。 思路： 如果 $0$ 的个数超过一半，那么 阅读全文

摘要："传送门" A. Non zero 签到。 Code B. Assigning to Classes 贪心即可。 我们选出的两个数中，假设在左边的为$a$，右边的为$b$，那么小于$a$的有$x$个，大于$a$的有$x$个；同理小于$b$和大于$b$的都有$y$个。那么左侧为$x+y$个，右侧为$x 阅读全文

摘要：2019牛客多校第四场题解 "题目链接" A.meeting 设最远关键点距离为$d$，那么答案就是$\lceil\frac{d}{2}\rceil$。 直接换根胡乱dp也行。。 Code cpp include using namespace std; typedef long long ll; 阅读全文

摘要：2019牛客多校训练第一场题解 题目链接 A.Equivalent Prefixes 考虑位置$i$为区间最小值的下标，那么只需要找到左边第一个值比它小的位置就行了。单调栈搞一搞就行。 Code ```cpp #include using namespace std; const int N = 5 阅读全文