码迷,mamicode.com
首页 >  
搜索关键字:nyoj 608 畅通工程    ( 2465个结果
HDU1875 畅通工程再续 【最小生成树Prim】
畅通工程再续 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
hdu1874畅通工程再续
抠了一天的最短路问题,那个spfa还真是难写,只能照着模板打一遍,还有那个松弛操作有点明白怎么回事,但还是不太清晰,容我再抠抠,然后再用dijksta算法敲一遍这道题吧!#include#include#include#includeint n,m;const int inf = 0x3f3f3f3...
分类:其他好文   时间:2014-07-29 17:06:42    阅读次数:160
HDU1233 还是畅通工程 【最小生成树Prim】
还是畅通工程 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
HDU1863 畅通工程 【最小生成树Prim】
畅通工程 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
HDU1879 继续畅通工程 【最小生成树Prim】
继续畅通工程 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
HDU 1847(floyd)
畅通工程续高仿代码如下#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
HDU 1874 最直接的最短路径问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行...
分类:其他好文   时间:2014-07-29 10:29:36    阅读次数:384
HDU1874 畅通工程续 【Dijkstra】
畅通工程续 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
nyoj 325 zb的生日 【DP】||【DFS】
两种方法: 第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求; 第二种:深搜; zb的生日 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:其他好文   时间:2014-07-27 23:37:39    阅读次数:218
NYOJ-170 网络的可靠性
网络的可靠性 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生...
分类:其他好文   时间:2014-07-27 11:47:14    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!