完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T=2，此时才能保证任意删去一条边，图还是...
分类：
其他好文 时间：
2014-11-26 18:18:14
阅读次数：
218
完美网络
Time Limit: 1000MS Memory limit: 65536K
题目描述
完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。
输入
第一行输入一个数T代表测试数据个数（T
(0
输出
对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。
...
分类：
其他好文 时间：
2014-11-26 11:33:44
阅读次数：
151
题目大意：
输入一个数n表示岛上的村庄数，接下来输入n-1行，每行先输入一个乡村名称，接下来输入与其邻接的乡村数，之后输入没给邻接的乡村及道路权值，以此类推共n-1行，最后题目要求输出该联通图的最小生成树的最小代价。
算法思想：
1.先建立一个邻接表，用来存储连通图。
2.从邻接表中读出，联通图的所有边。
3.将读出的边进行排序。
...
分类：
其他好文 时间：
2014-11-25 16:28:24
阅读次数：
245
Question：输入一个数n，判断它是否为一个质数。solve：#include#includeint main(){ int n,t,i; int x=0; scanf("%d",&n); t=sqrt(n); while(i<=t) { if(n%i==0) {...
分类：
其他好文 时间：
2014-11-24 18:55:23
阅读次数：
173
摇一摇
题目详情:
C瓜哥哥最近很无聊，用微信的“摇一摇”找妹纸聊天，可是“妹纸”不一定真的是妹纸，有的男的也假装妹纸，不过经过C瓜哥哥的潜心研究，他发现这样一个
规律：ID号的字符种数为奇数的为男性，为偶数的是女性，这里字符不能算重复的。
输入描述：
首先输入一个数字T，表示接下来有T组数据输入。
接下来是Ｔ组字符串，字符串长度不超过1000，表示C瓜哥哥...
分类：
其他好文 时间：
2014-11-22 17:28:26
阅读次数：
173
描述
输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。
输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。
输出对于每组输入数据，输出一行，字符中间用一个空格分开。
样例输入
3
qwe
asd
zxc
样例输出
e q w
a d s
c x z...
分类：
编程语言 时间：
2014-11-20 17:03:47
阅读次数：
155
普通的思路是O(n2)的复杂度，这个题的数据量太大，超时，这时候就得用nlogn的复杂度的算法来做，这个算法的主要思想是只保存有效的序列，即最大递增子序列，然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说， 就是先把第一个数输入到数组中，然后继续输入后面的数，每输入一个数都...
分类：
其他好文 时间：
2014-11-17 19:22:37
阅读次数：
236
1057: M的整数倍时间限制:1 Sec内存限制:64 MB提交:102解决:29[提交][状态][讨论版]题目描述给定N个数，选出任意多的数（每个数只能选一次），使其和为M的整数倍。问最少需要选几个数。输入第一行输入一个数T代表测试用例组数（T#include#include#include#i...
分类：
其他好文 时间：
2014-11-15 18:27:53
阅读次数：
173
输入第一行输入要计算的数据组数 n
接下来的 n 行，每行包含两个数a和b输出
每行输出一组数据中a+b的值
样例输入
2
1 2
4 0
样例输出
3
4
代码：
#include
int main()
{
int n;
int i,j;//循环变量i,j
int a,b;//每行的两个整数a,b
int sum[10]={0};//存储每行的和a+b
s...
分类：
其他好文 时间：
2014-11-15 00:13:46
阅读次数：
233
描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a...
分类：
其他好文 时间：
2014-11-15 00:09:38
阅读次数：
172
