畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14590 Accepted Submission(s): 4497
Problem Description
相信大家都听说一个“百岛湖”的地方吧,百...
分类:
其他好文 时间:
2014-07-29 18:04:23
阅读次数:
276
抠了一天的最短路问题,那个spfa还真是难写,只能照着模板打一遍,还有那个松弛操作有点明白怎么回事,但还是不太清晰,容我再抠抠,然后再用dijksta算法敲一遍这道题吧!#include#include#include#includeint n,m;const int inf = 0x3f3f3f3...
分类:
其他好文 时间:
2014-07-29 17:06:42
阅读次数:
160
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25591 Accepted Submission(s): 11370
Problem Description
某省调查乡村交通状况,得到的统计表中列...
分类:
其他好文 时间:
2014-07-29 13:15:16
阅读次数:
248
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16722 Accepted Submission(s): 6987
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类:
其他好文 时间:
2014-07-29 13:11:26
阅读次数:
230
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13613 Accepted Submission(s): 5906
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类:
其他好文 时间:
2014-07-29 13:05:37
阅读次数:
183
畅通工程续高仿代码如下#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){ for(int k = ...
分类:
其他好文 时间:
2014-07-29 11:37:06
阅读次数:
240
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行...
分类:
其他好文 时间:
2014-07-29 10:29:36
阅读次数:
384
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后,...
分类:
其他好文 时间:
2014-07-28 00:11:11
阅读次数:
249
两种方法:
第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求;
第二种:深搜;
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:
其他好文 时间:
2014-07-27 23:37:39
阅读次数:
218
网络的可靠性
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生...
分类:
其他好文 时间:
2014-07-27 11:47:14
阅读次数:
273