1700

cf edu 1700

1430D. String Deletion 因为要最大话操作次数,所以我们每次删除的时候删除没有被删除最左侧连续相同长度大于等于 2 的部分。 想清楚贪心策略后,用快慢指针就可以\(O(N)\)实现本体。 #include <bits/stdc++.h> using namespace std; ......
1700 edu cf

【八月】CF *1700 ~*1900

## 466C 想双指针 假的。 考虑直接分类讨论能不能取:一个点能取,当且仅当他在总和的 $\frac{1}{3}$ 处或 $\frac{2}{3}$ 处。 那就很好讨论了:遍历一遍数组,能做左断点就做,找到另一个时累加已经找到的左断点数。 ## 20C 板子。 ## 474D 直接 dp。然后用 ......
1700 1900

CF1325D(异或构造)1700

###原题链接 题目大意: 给定整数 u 和 v (0$\leq$u,v$\leq$$10^{18}$ )试构造长度最短的数组,使得数组内所有元素的异或和为 u,加和为 v。 如果有解,输出两行,第一行输出一个整数 n,第二行输出 n 个非负整数,表示数组里的元素。多解输出任意一组即可。如果无解,输 ......
1325D 1325 1700 CF
共3篇  :1/1页 首页上一页1下一页尾页