Codeforces
Waves___
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #367 D. Vasiliy's Multiset
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab原创 2016-08-27 18:20:53 · 505 阅读 · 0 评论 -
HDU 5723 - Abandoned country(最小生成树+dfs)
/* https://vjudge.net/problem/HDU-5723题意:给定N个顶点M条边的无向图,每条边包含一个权值,权值都各不相同, 求最小生成树,并求最小生成树上的任意两点之间距离的最小期望。因为边权值各不相同,那么最小生成树是唯一的。那么只需要求最小生成树上的任意两点之间的距离之和除以N*(N-1)/2即可。先用Kruskal生成最小树,然后数每一条边通过原创 2017-01-20 23:07:13 · 416 阅读 · 0 评论 -
Codeforces 451D - Count Good Substrings(组合数学)
/*题目链接:http://codeforces.com/problemset/problem/451/D题目大意:定义good string,就是就一个字符串的连续相同字符用一个该字符替代后, 形成回文串的字符串。现在给出一个字符串,问说该字符串的子串中, 为good string的串有多少个,分长度为奇数和偶数的输出。因为字符串的组成为a和b,所以只要是头尾相同的子串原创 2017-01-20 23:03:52 · 357 阅读 · 0 评论 -
CodeForces 444C - DZY Loves Colors(线段树)
/*题目链接: http://codeforces.com/contest/444/problem/C题目大意给定一个长度为n的序列,初始时col[i]=i, sum[i]=0 .有两种操作: 1.将区间[L,R]的值改为y,并且当一个数从x改成y时它的权值sum[i]会增加|x-y|. 2.询问区间[L,R]的权值和.参考代码:http://blog.csdn.ne原创 2017-01-20 23:00:46 · 423 阅读 · 0 评论 -
CodeForces 443D - Andrey and Problem(贪心)
/*题目链接:http://codeforces.com/contest/443/problem/D题意:某人要向他的n个朋友求助,并给出了这n个人成功帮助他的概率,当且仅当只有一个人成功帮助他时,他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤100。设身处地的想了一想,假如先忽略只有一个人能成功帮助,如果我向朋友求助的话,肯定希望先向最有可能成功的求助,这样的原创 2017-01-20 22:59:27 · 321 阅读 · 0 评论 -
CodeForces 449B - Jzzhu and Cities(最短路)
B. Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. Th原创 2017-01-18 22:29:07 · 691 阅读 · 0 评论 -
CodeForces 449A - Jzzhu and Chocolate(贪心)
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate原创 2017-01-18 22:27:27 · 487 阅读 · 0 评论 -
CodeForces 448D - Multiplication Table(二分)
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2017-01-18 22:25:13 · 403 阅读 · 0 评论 -
CodeForces 448C - Painting Fence(分治)
C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, h原创 2017-01-18 22:23:48 · 527 阅读 · 0 评论 -
CodeForces 443C Borya and Hanabi
/*题目链接: http://codeforces.com/contest/442/problem/A参考: http://blog.csdn.net/codebattle/article/details/39118471题目大意:小明有25种牌,每张有花色和数值,现在他知道手里有哪些牌,但是不知道哪个是哪个。 旁边的人可以提示他花色,把某个花色的牌全部告诉他,或者数值,同理。求最原创 2017-01-17 21:19:28 · 340 阅读 · 0 评论 -
CodeForces 439D Devu and his Brother
/*题目链接:http://codeforces.com/contest/439/problem/D题意大概 给两个数组 分别有n,m个数 要使第一个数组的最小值 不小于 第二个数组的最大值,你所能做的就是对数组中的某一个数进行+1/-1的操作。最后问操作次数最少需要多少次。把两个数组里的数存到同一个数组里,然后升序排序,这样我们就得到了一条线性的数列,那么既然是n+m个数里前m原创 2017-01-17 21:18:18 · 326 阅读 · 0 评论 -
CodeForce 439C Devu and Partitioning of the Array(模拟)
/*题目链接:http://codeforces.com/problemset/problem/439/C题意:给出n个数,要分成k份,每份有若干个数,但是只需要关注该份的和为奇数还是偶数, 要求偶数份的个数为p, 奇数份为k-p个。输出方案。 先判断 有没有 k-p 个奇数 然后 输出 k-p-1组 每组1个奇数 然后 判断 p 是否为0 1. p 为0: 看代码原创 2017-01-17 21:15:26 · 304 阅读 · 0 评论 -
CodeForces 225C Barcode
C. Barcodetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an n × m pixel picture. Each pixel ca原创 2016-08-07 23:10:44 · 1082 阅读 · 6 评论 -
CodeForces 231C To Add or Not to Add
C. To Add or Not to Addtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA piece of paper contains an array原创 2016-08-07 23:07:35 · 314 阅读 · 3 评论 -
CodeForces 231B Magic, Wizardry and Wonders
B. Magic, Wizardry and Wonderstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya the Great Magician and原创 2016-08-07 23:04:06 · 696 阅读 · 1 评论 -
CodeForces 456C - Boredom(DP)
C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he gets bore原创 2017-01-21 21:55:33 · 826 阅读 · 0 评论