Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13756 Accepted Submission(s): 5223
Problem Description
There ar...
分类：
其他好文 时间：
2014-07-29 12:59:37
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301//HDOJ1301#include#includeusing namespace std;#define MAX 99999#define LEN 30int dist[LEN];//某点的权值 ...
分类：
其他好文 时间：
2014-07-28 19:15:04
阅读次数：
285
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15323Acce...
分类：
其他好文 时间：
2014-07-26 16:55:01
阅读次数：
295
题目链接题意：有N个城市被M条道路连接起来了，每两个城市之间可能存在超过一条路，但是城市之间是单向连接的。每条路是要花费的。每条路的花费可以选择两种方式：1：假如a城市到达b城市，如果之前经过了c城市，那么这条路上的花费为P也可以为R。2：如果没有经过c，则这条路上的花费为R。问从城市1到城市n最小...
分类：
其他好文 时间：
2014-07-26 01:19:16
阅读次数：
167
爽爆。史上个人最快MST的记录7分40s。。一次A。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 us...
分类：
其他好文 时间：
2014-07-24 22:53:33
阅读次数：
247
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
其他好文 时间：
2014-07-24 21:43:52
阅读次数：
270
这是最大上升子序列的变形，可并没有LIS那么简单。需要用到二分查找来优化。看了别人的代码，给人一种虽不明但觉厉的赶脚直接复制粘贴了，嘿嘿原文链接：http://blog.csdn.net/ice_crazy/article/details/7536332假设存在一个序列d[1..9] = 2 1 5...
分类：
其他好文 时间：
2014-07-23 12:04:56
阅读次数：
276
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
Building Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8999
Accepted: 2596
Description
Farmer John had just acquired several new farms! He wants to...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
232
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13518 Accepted Submission(s): 5128
Problem Description
There are ...
分类：
其他好文 时间：
2014-07-20 22:11:03
阅读次数：
204
