随笔分类 -  Codeforces

1 2 下一页
CFCF
Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1) 963B 964D B Destruction of a Tree
摘要：题 OvO http://codeforces.com/contest/963/problem/B CF 963B 964D 解 对于题目要求，显然一开始的树，要求度数为偶数的节点个数为奇数个，通过奇偶讨论显然这个树总节点个数为奇数个。 然后对于每一步分割出来的树林，显然树林中每个树都得满足度数为偶 阅读全文
posted @ 2018-04-19 13:27 太阳星人FxxL 阅读(229) 评论(0) 推荐(0)
Educational Codeforces Round 40 (Rated for Div. 2) 954G G. Castle Defense
摘要：题 OvO http://codeforces.com/contest/954/problem/G 解 二分答案， 对于每个二分的答案值 ANS，判断这个答案是否可行。 记 s 数组为题目中描述的 a 数组 以下为初始化： 首先建一个 pre 数组， pre[i] 表示 s 数组中第 1 个元素到第 阅读全文
posted @ 2018-03-22 15:18 太阳星人FxxL 阅读(298) 评论(0) 推荐(0)
Codeforces Round #470 (rated, Div. 1, based on VK Cup 2018 Round 1) 923D 947D 948E D. Picking Strings
摘要：题： OvO http://codeforces.com/contest/947/problem/D 923D 947D 948E 解： 记要改变的串为 P1 ，记目标串为 P2 由变化规则可得： 1. B -> AC -> AAB -> AAAC -> C ( 即 B -> C -> B ) 2. 阅读全文
posted @ 2018-03-12 21:27 太阳星人FxxL 阅读(999) 评论(0) 推荐(0)
Codeforces Round #469 (Div. 1) 949C C. Data Center Maintenance （Div. 2 950E）
摘要：题 OvO http://codeforces.com/contest/949/problem/C codeforces 949C 950E 解 建图，记原图为 G1，缩点，记缩完点后的新图为G2 缩完点后的图 G2 必定无环，求这个无环图 G2 中每个点的入度， 找出入度为 0 的那些点，记这些点 阅读全文
posted @ 2018-03-09 20:39 太阳星人FxxL 阅读(1069) 评论(0) 推荐(0)
Educational Codeforces Round 39 (Rated for Div. 2) 946E E. Largest Beautiful Number
摘要：题： OvO http://codeforces.com/contest/946/problem/E CF 946E 解： 记读入串为 s ，答案串为 ans，记读入串长度为 len，下标从 1 开始。 分三种情况讨论 1.数字位数为奇数，设数字位数为 len，则输出 ( len-1 ) 个 9 即 阅读全文
posted @ 2018-03-08 13:45 太阳星人FxxL 阅读(516) 评论(0) 推荐(0)
Educational Codeforces Round 37 (Rated for Div. 2) 920E E. Connected Components?
摘要：题 OvO http://codeforces.com/contest/920/problem/E 解 模拟一遍…… 1.首先把所有数放到一个集合 s 中，并创建一个队列 que 2.然后每次随便取一个数，并且从集合中删除这个数，将这个数放入 que 3.取 que 首元素，记为 now，然后枚举集 阅读全文
posted @ 2018-02-04 17:14 太阳星人FxxL 阅读(261) 评论(0) 推荐(0)
Codeforces Round #456 (Div. 2) 912E E. Prime Gift
摘要：题 OvO http://codeforces.com/contest/912/problem/E 解 首先把这16个数字拆成2个子集，各自生成所有大小1e18及以下的积 对于最坏情况，即如下数据 把她肢解成 2 3 5 7 11 13 和 17 19 23 29 31 37 41 43 47 53 阅读全文
posted @ 2018-01-06 12:55 太阳星人FxxL 阅读(589) 评论(0) 推荐(0)
Codeforces Round #456 (Div. 2) 912D D. Fishes
摘要：题： OvO http://codeforces.com/contest/912/problem/D 解： 枚举每一条鱼，每放一条鱼，必然放到最优的位置，而最优位置即使钓上的概率最大的位置，即最多的r*r矩形覆盖住的点 可以把这个鱼塘分为田字型4个相同的部分（可重叠）， 取其中一个部分，显然最开始的 阅读全文
posted @ 2018-01-06 00:41 太阳星人FxxL 阅读(546) 评论(0) 推荐(0)
Codeforces Good Bye 2017 908F F. New Year and Rainbow Roads
摘要：题 OvO http://codeforces.com/contest/908/problem/F CF 908F 解 需要注意细节的模拟题。 如果三种颜色都存在，则记每两个相邻的G组成一个段，对每个段进行讨论。 如果三种颜色中缺了某种或某些颜色，则特殊地进行讨论。 如果是像 BRB 这组数据 如果 阅读全文
posted @ 2018-01-03 21:11 太阳星人FxxL 阅读(614) 评论(0) 推荐(0)
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 阅读(657) 评论(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 阅读(386) 评论(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 阅读(895) 评论(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 阅读(522) 评论(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 阅读(493) 评论(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 阅读(564) 评论(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 阅读(484) 评论(0) 推荐(0)
Codeforces 884f F. Anti-Palindromize
摘要：题 OvO http://codeforces.com/contest/884/problem/F (Educational Codeforces Round 31 - F) 884f 解 题目标签上的 flows 极大降低了难度…… 做法： 首先贪心，每个对应的元素对，固定b值比较大的那个元素设为 阅读全文
posted @ 2017-11-09 17:51 太阳星人FxxL 阅读(558) 评论(0) 推荐(0)
Codeforces 884E E. Binary Matrix
摘要：题 OvO http://codeforces.com/contest/884/problem/E 884e 解 考虑并查集，每个点向上方和左方的点合并，答案即为1的总数减去需要合并的次数 由于只有16MB，考虑动态数组 由于动态数组，则并查集的时候需要一些细节处理，略OVO 而且还卡常数 阅读全文
posted @ 2017-11-08 21:23 太阳星人FxxL 阅读(1085) 评论(0) 推荐(0)
Codeforces 871C 872E Points, Lines and Ready-made Titles
摘要：题 OvO http://codeforces.com/contest/871/problem/C ( Codeforces Round #440 (Div. 1, based on Technocup 2018 Elimination Round 2) - C ) 解 问题可以转化为：这些点可以产 阅读全文
posted @ 2017-10-15 20:01 太阳星人FxxL 阅读(671) 评论(0) 推荐(0)
Codeforces 863F Almost Permutation
摘要：题 OvO http://codeforces.com/problemset/problem/863/F （Educational Codeforces Round 29 - F） 解 费用流 对每个ax，从源点连一条费用为0，流量为1的边， 对于每个ax，对能取到的每个值，连一条费用为0，流量为1 阅读全文
posted @ 2017-09-26 13:32 太阳星人FxxL 阅读(321) 评论(0) 推荐(0)

1 2 下一页