合集-codeforces赛后总结
摘要：Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事，还有判断数a是否为完全平方数直接用sqrt(a)
摘要：区间覆盖问题 这里Educational Codeforces Round 158 (Rated for Div. 2)b题和 [NOIP2018 提高组] 铺设道路两道典型题目，本质是相同的。 这里由于题目多次出现，特此记录。 解题思路： 首先我们得对区间做划分，那么划分思路可以是从小到大也可以是
阅读全文
摘要：Codeforces Round 922 (Div. 2) A 没啥好说的，简单水题。 B 对于此题，我只能说，甘拜下风，看了题解发现逻辑上被打败了。 题解 从总体上看仅对ai和aj,bi和bj两组数据总的倒置数只有三种情况，0，1，2。 由于a,b是同时交换，那么变完后的数据也只可能是一一对应的2
阅读全文
摘要：Codeforces Round 923 (Div. 3) A 没什么好说的，纯秒。 B 一开始不知道怎么做，后面用了一个比较麻烦复杂的思路，可以做，但是开数时漏了数组0下标，导致样例一部分一直是空的。 C 非常简单的一道题，判断条件也比较好找，但是再提醒一遍自己，数组开大点，应该数组开小了，导致样
阅读全文
摘要：Codeforces Round 913 (Div. 3)B 预处理： 如果说一个数据是静态的，那可用预处理来减少运行时间。 在这里，我们对字符串的大小写字母做一个预处理，提前用数组记录下他们的位置，然后再根据题目要求对对应位置做标记删除就好，这种方法可以将复杂度从o(n^2)降低至o(n); co
阅读全文
摘要：A 纯水 B 没仔细看题目，思考太多了，其实只有三角和正方形两种情况，一开始想了一堆奇奇怪怪的图形来恶心自己（主要是最近被hack太多了），后面看其他题目无果再回来看发现因为题目本身就只有两个图形，非常好判断。 C（重点） 首先，题目有卡时间0.5s.我意识到了，但却没有啥好办法。尝试正常模拟累加过
阅读全文
摘要：Codeforces Round 933 (Div. 3) B 从边缘开始计算，因为边缘肯定只能一个一个减，就可以遍历得到答案. 代码 C 只要对mapie特判，然后判断map和pie的个数就是答案了。 D(记忆化搜索) 可以通过二维数组来标记搜索状态，将已经出现过的状态直接返回，极大减少时间。 #
阅读全文
摘要：Codeforces Round 799 (Div. 4) E（最长子区间） 基本思路 求满足s的最长子区间。 错误思路分析 想用双指针左右贪心模拟题目要求删前或后的数（但在面对前后两个相等的时候，删前删后没有无后效性） 简单暴力枚举子区间长度（显然在n=1e5的时候t了） 正确思路 虽然也是暴力枚
阅读全文
