最短路问题
文章平均质量分 84
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 2544 最短路(单源最短路问题Bellman-Ford算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73762 Accepted Submission(s): 32163Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2018-01-13 18:20:33 · 199 阅读 · 0 评论 -
POJ 3660 Cow Contest(Floyd 传递闭包)
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:13814 Accepted: 7681DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partici原创 2018-01-26 18:32:33 · 140 阅读 · 0 评论 -
POJ 3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:25707 Accepted: 11729DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2018-02-04 15:06:26 · 130 阅读 · 0 评论 -
HDU 1596 find the safest road (spfa算法)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15386 Accepted Submission(s): 5364Problem DescriptionXX星原创 2018-01-29 21:49:42 · 208 阅读 · 0 评论 -
POJ 3662 Telephone Lines(二分+spfa)
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:7875 Accepted: 2846DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is unco...原创 2018-02-11 16:59:00 · 273 阅读 · 0 评论 -
POJ 2253 Frogger(迪杰斯特拉变形)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:53052 Accepted: 16828DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting...原创 2018-02-26 22:41:30 · 161 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)I-B-旅行
链接:https://www.nowcoder.com/acm/contest/27/I来源:牛客网题目描述 小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。 小z很开心,直接就把钱一次性缴足了。然而小z心机很重,他想选择的路程尽量长。 然而司机也很聪明,他每...原创 2018-03-07 20:50:17 · 469 阅读 · 0 评论 -
2012_p4 文化之旅 (culture.cpp/c/pas)
问题 G: 2012_p4 文化之旅 (culture.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述 4.文化之旅(culture.cpp/c/pas)【问题描述】 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就...原创 2018-03-15 23:00:02 · 366 阅读 · 0 评论 -
L3-007. 天梯地图
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <=500)和...原创 2018-03-23 21:25:28 · 166 阅读 · 0 评论 -
POJ 3255 Roadblocks(次短路径问题)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:16885 Accepted: 5933DescriptionBessie has moved to a small farm and sometimes enjoys returnin原创 2018-01-17 18:39:57 · 195 阅读 · 0 评论 -
UVA 10557 XYZZY (Floyd+Bellman)
XYZZYTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 4Problem DescriptionIt has recently been discov原创 2018-01-24 19:56:18 · 219 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra算法)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33170 Accepted Submission(s): 8061Problem Description经过锦囊相助,海东集团终于度原创 2018-01-23 23:35:04 · 141 阅读 · 0 评论 -
HDU 3339 In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6663 Accepted Submission(s): 2265Problem DescriptionSince 1945, wh原创 2018-01-13 19:16:24 · 239 阅读 · 0 评论 -
HDU 1874 畅通工程续(最短路问题 Dijkstra算法) O(V*E)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59288 Accepted Submission(s): 22256Problem Description某省自从实行了很多年的畅通工程计划后原创 2018-01-13 20:30:02 · 154 阅读 · 0 评论 -
HDU 1874 畅通工程续(Dijkstra算法) O(E*logV)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59289 Accepted Submission(s): 22257Problem Description某省自从实行了很多年的畅通工程计划后原创 2018-01-13 22:46:16 · 221 阅读 · 0 评论 -
POJ 3259 Wormholes(负权判断)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56618 Accepted: 21131DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2018-01-23 17:18:45 · 157 阅读 · 0 评论 -
HDU 1217 Arbitrage(弗洛伊德算法)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8989 Accepted Submission(s): 4145Problem DescriptionArbitrage is the原创 2018-01-23 23:08:07 · 273 阅读 · 0 评论 -
POJ 1860 Currency Exchange(Bellman)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:33209 Accepted: 12687DescriptionSeveral currency exchange points are working in our ci原创 2018-01-23 23:26:31 · 139 阅读 · 0 评论 -
HDU 6026 Deleting Edges(DAG)
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1188 Accepted Submission(s): 420Problem DescriptionLittle Q is crazy about gr...原创 2018-04-22 20:52:51 · 241 阅读 · 0 评论