12 2017 档案

Codeforces Round #455 (Div. 2) 909D. Colorful Points
摘要：题 OvO http://codeforces.com/contest/909/problem/D CF 455 div2 D CF 909D 解 算出模拟的复杂度之后就是一个很水的模拟题 把字符串按照类似于行程编码的方式来表示，例如把 aaaabbccc 表示成 [4*a] [2*b] [3*c] 阅读全文
posted @ 2017-12-28 20:30 太阳星人FxxL 阅读(629) 评论(2) 推荐(2)
Codeforces Round #455 (Div. 2) 909E. Coprocessor
摘要：题 OvO http://codeforces.com/contest/909/problem/E CF455 div2 E CF 909E 解 类似于拓扑排序地进行贪心， 对于 Ei=0 并且入度为 0 的点，创建一个缓冲队列，把这些点的影响到的点先放到缓冲队列中，然后等一次 coprocesso 阅读全文
posted @ 2017-12-28 14:19 太阳星人FxxL 阅读(361) 评论(0) 推荐(0)
Codeforces Round #454 Div. 1 [ 906A A. Shockers ] [ 906B B. Seating of Students ] [ 906C C. Party ]
摘要：PROBLEM A. Shockers 题 http://codeforces.com/contest/906/problem/A 906A 907C 解 水题，按照题意模拟一下就行了 如果是 ‘ ! ’，那么该字符串中所有没出现的字符标记为否，如果是 ' . '那么该字符串中出现的字符全部标记为否 阅读全文
posted @ 2017-12-24 01:34 太阳星人FxxL 阅读(847) 评论(0) 推荐(0)
Codeforces Round #453 (Div. 1) 901C C. Bipartite Segments
摘要：题 http://codeforces.com/contest/901/problem/C codeforces 901C 解 首先因为图中没有偶数长度的环，所以： 1.图中的环长度全是奇数，也就是说，只要这个子图中存在环，那么这个子图肯定是不合法的。 2.图中任意两个环没有公共边，否则合成的环的长 阅读全文
posted @ 2017-12-20 17:28 太阳星人FxxL 阅读(470) 评论(0) 推荐(0)
Codeforces Round #452 (Div. 2) 899E E. Segments Removal
摘要：题 OvO http://codeforces.com/contest/899/problem/E Codeforces Round #452 (Div. 2) - e 899E 解 用两个并查集（记为fa和ma）， fa用于更新可以合并在一起的段，维护每个段的左端点，右端点，中间有多少个相同的值， 阅读全文
posted @ 2017-12-18 17:43 太阳星人FxxL 阅读(447) 评论(0) 推荐(0)
Codeforces Round #451 (Div. 2) [ D. Alarm Clock ] [ E. Squares and not squares ] [ F. Restoring the Expression ]
摘要：PROBLEM D. Alarm Clock 题 OvO http://codeforces.com/contest/898/problem/D codeforces 898d 解 从前往后枚举，放进去后不合法就拿出来，记录拿出来的次数 中途每放进去一个数，会影响到一个区间，标记这个区间的首位（做差 阅读全文
posted @ 2017-12-17 00:13 太阳星人FxxL 阅读(541) 评论(0) 推荐(0)
Codeforces Round #449 [ C/A. Nephren gives a riddle ] [ D/B. Ithea Plays With Chtholly ]
摘要：PROBLEM C/A. Nephren gives a riddle 题 http://codeforces.com/contest/896/problem/A codeforces 896a 897c 解 预第i个串的长度，由于k最大1e18，所以超过1e18的长度直接标记为无限大，不用计算 然 阅读全文
posted @ 2017-12-03 02:04 太阳星人FxxL 阅读(447) 评论(0) 推荐(0)