求最小生成树 1 //Accepted 240 KB 0 ms 2 #include 3
#include 4 #include 5 const int MAXN =105; 6 const int inf = 100000000; 7 double
x[MAXN],y[MAXN]...
分类:
其他好文 时间:
2014-05-10 05:32:29
阅读次数:
240
Pyramids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2718
Accepted: 886
Special Judge
Description
Recently in Farland, a country in Asia, a famous sc...
分类:
其他好文 时间:
2014-05-10 04:31:16
阅读次数:
362
题意:找出一个图的生成树中最大边权值和最小边权值差最小的值。题解参见:http://blog.csdn.net/sdj222555/article/details/7698978每次枚举最小边,然后求生成树,更新结果。
1 //Accepted 200 KB 94 ms 2 //kr...
分类:
其他好文 时间:
2014-05-10 03:23:43
阅读次数:
338
/**************************************************************
Problem: 2434 User: wangyucheng Language: C++ Result: Accepted Time:496...
分类:
其他好文 时间:
2014-05-10 03:06:57
阅读次数:
334
spfa找正环
XYZZY
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2344 Accepted Submission(s): 589
Problem Description
It has r...
分类:
其他好文 时间:
2014-05-09 22:57:45
阅读次数:
360
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部...
分类:
其他好文 时间:
2014-05-09 22:31:13
阅读次数:
370
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23986 Accepted Submission(s): 8093
Problem Description
都说天上不会掉馅饼,但有一天game...
分类:
其他好文 时间:
2014-05-09 22:23:12
阅读次数:
348
点击打开链接
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6189
Accepted: 2683
Description
Every year the cows hold an event featuring a p...
分类:
其他好文 时间:
2014-05-09 22:12:24
阅读次数:
500
威威猫系列故事——打地鼠
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1445 Accepted Submission(s): 713
Problem Description
威威猫最近不务正业,每天沉迷...
分类:
其他好文 时间:
2014-05-09 21:59:23
阅读次数:
296
The more, The Better
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4949 Accepted Submission(s): 2918
Problem Description
ACboy...
分类:
其他好文 时间:
2014-05-09 20:49:51
阅读次数:
307