太阳星人FxxL

摘要： 题 OvO http://codeforces.com/contest/909/problem/D CF 455 div2 D CF 909D 解 算出模拟的复杂度之后就是一个很水的模拟题 把字符串按照类似于行程编码的方式来表示，例如把 aaaabbccc 表示成 [4*a] [2*b] [3*c] 阅读全文

摘要： 题 OvO http://codeforces.com/contest/909/problem/E CF455 div2 E CF 909E 解 类似于拓扑排序地进行贪心， 对于 Ei=0 并且入度为 0 的点，创建一个缓冲队列，把这些点的影响到的点先放到缓冲队列中，然后等一次 coprocesso 阅读全文

摘要： PROBLEM A. Shockers 题 http://codeforces.com/contest/906/problem/A 906A 907C 解 水题，按照题意模拟一下就行了 如果是 ‘ ! ’，那么该字符串中所有没出现的字符标记为否，如果是 ' . '那么该字符串中出现的字符全部标记为否 阅读全文

摘要： 题 http://codeforces.com/contest/901/problem/C codeforces 901C 解 首先因为图中没有偶数长度的环，所以： 1.图中的环长度全是奇数，也就是说，只要这个子图中存在环，那么这个子图肯定是不合法的。 2.图中任意两个环没有公共边，否则合成的环的长 阅读全文

摘要： 题 OvO http://codeforces.com/contest/899/problem/E Codeforces Round #452 (Div. 2) - e 899E 解 用两个并查集（记为fa和ma）， fa用于更新可以合并在一起的段，维护每个段的左端点，右端点，中间有多少个相同的值， 阅读全文

摘要： PROBLEM D. Alarm Clock 题 OvO http://codeforces.com/contest/898/problem/D codeforces 898d 解 从前往后枚举，放进去后不合法就拿出来，记录拿出来的次数 中途每放进去一个数，会影响到一个区间，标记这个区间的首位（做差 阅读全文

摘要： PROBLEM C/A. Nephren gives a riddle 题 http://codeforces.com/contest/896/problem/A codeforces 896a 897c 解 预第i个串的长度，由于k最大1e18，所以超过1e18的长度直接标记为无限大，不用计算 然 阅读全文

摘要： 题 OvO http://codeforces.com/contest/884/problem/F (Educational Codeforces Round 31 - F) 884f 解 题目标签上的 flows 极大降低了难度…… 做法： 首先贪心，每个对应的元素对，固定b值比较大的那个元素设为 阅读全文

摘要： 题 OvO http://codeforces.com/contest/884/problem/E 884e 解 考虑并查集，每个点向上方和左方的点合并，答案即为1的总数减去需要合并的次数 由于只有16MB，考虑动态数组 由于动态数组，则并查集的时候需要一些细节处理，略OVO 而且还卡常数 阅读全文

摘要： 题 OvO http://codeforces.com/contest/871/problem/C ( Codeforces Round #440 (Div. 1, based on Technocup 2018 Elimination Round 2) - C ) 解 问题可以转化为：这些点可以产 阅读全文