![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 79
Interstellar_
这个作者很懒,什么都没留下…
展开
-
CodeForces 349B Color the Fence
B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now原创 2016-07-19 10:54:51 · 415 阅读 · 0 评论 -
Codeforces 534C Polycarpus' Dice(思路)
C. Polycarpus' Dicetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has n dice d1, d2, ..., dn. T原创 2016-07-26 20:59:19 · 509 阅读 · 0 评论 -
CodeForces 589B Layer Cake(枚举)
B. Layer Caketime limit per test6 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDasha decided to bake a big and tasty layer c原创 2016-08-11 19:39:33 · 443 阅读 · 0 评论 -
CodeForces 589F Gourmet and Banquet(贪心+二分)
F. Gourmet and Banquettime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA gourmet came into the banquet hall原创 2016-08-11 19:49:48 · 505 阅读 · 0 评论 -
CodeForces 160D Edges in MST (tarjan)
题目链接:http://codeforces.com/problemset/problem/160/D题意:给出一个n个点m条边(无自环无重边)的无向图,求问它的所有最小生成树中:哪些边在所有最小生成树中都出现、那些可能出现、那些都不出现。思路:首先有一个结论:把一个连通无向图的生成树的边按权值递增排序,称排好序的边权列表为有序边权列表,则任意两棵最小生成树的有序边权列表是相同的。因此,借原创 2017-04-12 21:39:12 · 492 阅读 · 0 评论 -
CodeForces - 384E Propagating tree(线段树)
题目链接:http://codeforces.com/problemset/problem/384/E大意:给定一颗n节点的树,一共有两种操作:1. 给节点x加val,同时,它的所有孩子要减val,孙子加val,孙子的孩子减val,以此类推。2.查询节点x的值。思路:对于某个节点来说,如果某节点的深度的奇偶性和该节点相同,则他们修改时符号也相同(要么都加要么都减),若奇偶性不同,则修改时符原创 2017-07-11 09:10:20 · 256 阅读 · 0 评论 -
Codeforces 814C An impassioned circulation of affection (dp)
题目链接:http://codeforces.com/contest/814/problem/C大意:给一个长度为n的字符串,以及若干操作(m, c),每个操作表示可以将最多m个字母改成c,求每次操作后字符串中c的最大连续长度。思路:因为查询次数很多,若直接以O(nq)的复杂度来切入,时间复杂度过不去。仔细分析可以知道,对于每个串,有效查询最多只有n*26次,因此我们可以事先算出所有查询,原创 2017-06-27 15:38:52 · 286 阅读 · 0 评论 -
COdeforces 835E The penguin's game (二进制)
给定n(2解法:题目给出的19次询问次数上限是严格的。即能构造数据使得不得不询问19次才能出答案。先讨论出询问的集合元素个数的奇偶性和y个数的奇偶性返回的答案分别是什么。一共有四种情况,用(集合个数,y的个数,答案)表示的话,即有:(偶数,偶数,0),(偶数,奇数,x xor y),(奇数,偶数,x),(奇数,奇数,y),因为x与y非零且互不相等,故0,x,y,x xor转载 2017-09-14 08:36:25 · 293 阅读 · 0 评论