布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，...
分类：
其他好文 时间：
2015-08-14 13:51:09
阅读次数：
101
循环小数时间限制：3000ms | 内存限制：65535KB难度：1描述我们可爱的 c小加 近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说...
分类：
其他好文 时间：
2015-08-12 18:21:46
阅读次数：
114
一道经典的贪心问题：如题：
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一...
分类：
其他好文 时间：
2015-08-10 14:51:47
阅读次数：
165
经典的贪婪。两种方案：一个：让我们来最快，第二快，在过去的第一，最快的回。然后最慢，最慢第二，在过去。次最快的回来a[0]+a[1]+a[1]+a[n-1]二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]每次取最优解。注意：最后剩...
分类：
其他好文 时间：
2015-08-07 21:58:39
阅读次数：
116
描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-08-07 13:09:02
阅读次数：
91
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24372 Accepted Submission(s): 8071
Problem Description
The famous ...
分类：
其他好文 时间：
2015-08-06 22:37:40
阅读次数：
148
众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定...
分类：
其他好文 时间：
2015-08-06 22:04:47
阅读次数：
168
组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0#includeint a[20],b[20];int n,m;void dfs(int cur,int pos){ int i; if(pos==m+1) { for(i=1;in) ret....
分类：
其他好文 时间：
2015-08-06 21:45:16
阅读次数：
125
??
#include
#include
#include
#include
using namespace std;
typedef struct Node
{
Node * lchild,*rchild;
char value;
} Tree;
void ReBuild(char *PreOrder,char *InOrder,int TreeLen,Tree** r...
分类：
其他好文 时间：
2015-08-06 20:34:44
阅读次数：
127
三角形面积时间限制：3000ms | 内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输...
分类：
其他好文 时间：
2015-08-06 20:18:05
阅读次数：
102
