Waves___的博客

D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone out of the stories ab

/* https://vjudge.net/problem/HDU-5723 题意：给定N个顶点M条边的无向图，每条边包含一个权值，权值都各不相同， 求最小生成树,并求最小生成树上的任意两点之间距离的最小期望。 因为边权值各不相同，那么最小生成树是唯一的。 那么只需要求最小生成树上的任意两点之间的距离之和除以N*(N-1)/2即可。 先用Kruskal生成最小树，然后数每一条边通过

/* 题目链接：http://codeforces.com/problemset/problem/451/D 题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后， 形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中， 为good string的串有多少个，分长度为奇数和偶数的输出。 因为字符串的组成为a和b，所以只要是头尾相同的子串

/* 题目链接： 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

/* 题目链接：http://codeforces.com/contest/443/problem/D 题意：某人要向他的n个朋友求助，并给出了这n个人成功帮助他的概率， 当且仅当只有一个人成功帮助他时，他才不会伤心。 那么我们想知道他不伤心的最大概率是多少。其中1≤n≤100。 设身处地的想了一想，假如先忽略只有一个人能成功帮助，如果我向朋友求助的话， 肯定希望先向最有可能成功的求助，这样的

B. Jzzhu and Cities time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jzzhu is the president of country A. Th

A. Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has a big rectangular chocolate

D. Multiplication Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bizon the Champion isn't just charmi

C. Painting Fence time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Bizon the Champion isn't just attentive, h

/* 题目链接： http://codeforces.com/contest/442/problem/A 参考： http://blog.csdn.net/codebattle/article/details/39118471 题目大意：小明有25种牌，每张有花色和数值， 现在他知道手里有哪些牌，但是不知道哪个是哪个。 旁边的人可以提示他花色，把某个花色的牌全部告诉他，或者数值，同理。 求最

/* 题目链接：http://codeforces.com/contest/439/problem/D 题意大概 给两个数组 分别有n,m个数 要使第一个数组的最小值 不小于 第二个数组的最大值， 你所能做的就是对数组中的某一个数进行+1/-1的操作。最后问操作次数最少需要多少次。 把两个数组里的数存到同一个数组里，然后升序排序， 这样我们就得到了一条线性的数列，那么既然是n+m个数里前m

/* 题目链接：http://codeforces.com/problemset/problem/439/C 题意：给出n个数，要分成k份，每份有若干个数，但是只需要关注该份的和为奇数还是偶数， 要求偶数份的个数为p, 奇数份为k-p个。输出方案。 先判断 有没有 k-p 个奇数 然后 输出 k-p-1组 每组1个奇数 然后 判断 p 是否为0 1. p 为0: 看代码

C. Barcode time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got an n × m pixel picture. Each pixel ca

C. To Add or Not to Add time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A piece of paper contains an array

B. Magic, Wizardry and Wonders time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya the Great Magician and

C. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alex doesn't like boredom. That's why whenever he gets bore