----最短路
Wang_128
这个作者很懒,什么都没留下…
展开
-
Codeforces 37E-Trial for Chief
Trial for Chieftime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHaving unraveled the Berland Dictionary, the scientists managed to read the notes o...原创 2018-04-08 00:02:17 · 368 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1018 Public Bike Management (30)
1018. Public Bike Management (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in H原创 2017-07-20 12:41:20 · 276 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1087 All Roads Lead to Rome (30)
1087. All Roads Lead to Rome (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIndeed there are many different tou原创 2017-07-04 15:02:01 · 424 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1072 Gas Station (30)
1072. Gas Station (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA gas station has to be built at such a locati原创 2017-07-13 10:48:44 · 284 阅读 · 0 评论 -
HDU6005-Pandaland
Pandaland Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-03 00:21:05 · 719 阅读 · 0 评论 -
HDU6007-Mr. Panda and Crystal
Mr. Panda and Crystal Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-03 00:06:50 · 1283 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1131 Subway Map (30)
1131. Subway Map (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn the big cities, the subway systems always lo原创 2017-05-16 00:28:03 · 292 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1111 Online Map (30)
1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a原创 2017-06-09 22:19:17 · 301 阅读 · 0 评论 -
POJ3662-Telephone Lines
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6952 Accepted: 2544DescriptionFarmer John wants to set up a telephone line at his farm.原创 2017-05-17 23:29:34 · 2707 阅读 · 2 评论 -
HDU5545-The Battle of Guandu
The Battle of Guandu Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)原创 2017-04-25 23:21:43 · 540 阅读 · 0 评论 -
HDU6026-Deleting Edges
Deleting Edges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-05-07 18:24:39 · 940 阅读 · 0 评论 -
POJ1062-昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48581 Accepted: 14499Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2017-04-25 00:43:07 · 190 阅读 · 0 评论 -
美团codeM预赛B 送外卖2
送外卖2时间限制:1秒空间限制:32768K美团外卖日订单数已经超过1200万,实时调度系统是背后的重要技术支撑,其中涉及很多复杂的算法。下面的题目是某类场景的抽象。一张 n 个点 m 条有向边的图上,有 q 个配送需求,需求的描述形式为( s_i , t_i , l_i , r_i ),即需要从点 s_i 送到 t_i, 在时刻 l_i 之后(包括 l原创 2017-07-09 20:44:06 · 608 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1030 Travel Plan (30)
1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c原创 2017-07-22 10:40:08 · 242 阅读 · 0 评论 -
2016湖南省省赛F-地铁(CSU1808)
1808: 地铁Submit Status Time Limit: 5 Sec | Memory Limit: 128 Mb | Submitted: 870 | Solved: 202Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号...原创 2016-09-07 17:36:39 · 742 阅读 · 0 评论 -
POJ2449-Remmarguts' Date(k短路)
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 32244 Accepted: 8813Description"Good man never makes girls wait or breaks an appointme原创 2017-11-13 18:52:06 · 273 阅读 · 0 评论 -
POJ1201-Intervals(差分约束)
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27284 Accepted: 10474DescriptionYou are given n closed, integer intervals [ai, bi] and n inte原创 2017-07-23 10:28:06 · 310 阅读 · 0 评论 -
HDU6252-Subway Chasing
Subway Chasing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-12-12 21:29:54 · 1005 阅读 · 0 评论 -
HYSBZ4016-最短路径树问题
[FJOI2014]最短路径树问题Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1625 Solved: 565[Submit][Status][Discuss]Description给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短原创 2017-10-16 20:29:30 · 376 阅读 · 0 评论 -
HDU6181-Two Paths
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)原创 2017-08-29 23:31:43 · 308 阅读 · 0 评论 -
HDU6201-transaction transaction transaction
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)原创 2017-09-15 16:20:28 · 279 阅读 · 0 评论 -
POJ3411-Paid Roads
Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7490 Accepted: 2755DescriptionA network of m roads connects N cities (numbered from 1 to N).原创 2017-08-23 20:37:10 · 577 阅读 · 0 评论 -
HDU6166-Senior Pan
Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-08-23 16:35:12 · 1088 阅读 · 0 评论 -
HDU6071-Lazy Running
Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)原创 2017-08-07 11:16:59 · 302 阅读 · 0 评论 -
SCU4444-Travel
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4444题意:有n个城市,编号为1~n,每个城市都相互连通,其中有m对城市通过公路连通,其他的城市通过铁路连通,经过公路的时间为a,经过铁路的时间为b,问从1到达n的时间最短为多少解题思路:求最短路问题,但是这道题中,每个点都是相连通的,不过连通的边有2种,那么从1走到n就可以分成原创 2017-04-26 18:34:30 · 437 阅读 · 0 评论 -
ZOJ3946-Highway Project
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th原创 2017-05-06 23:38:01 · 390 阅读 · 0 评论 -
HDU5876-Sparse Graph
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)原创 2017-05-06 14:38:48 · 247 阅读 · 0 评论 -
HDU1874-畅通工程续(Dijkstra算法+Floyd算法)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-10 21:46:34 · 285 阅读 · 0 评论 -
Codeforces 95C-Volleyball
Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he was原创 2016-10-29 16:21:57 · 685 阅读 · 0 评论 -
ACdream1209-qj的招待会
qj的招待会Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description终于,qj不负众望的拿到了爱情。但是其他村子的人都不相信这个注定孤独一生的孩子居然会拥有爱情原创 2016-09-06 12:34:20 · 401 阅读 · 0 评论 -
HDU3339-In Action(最短路+01背包)
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 19:17:31 · 277 阅读 · 0 评论 -
HDU3631-Shortest Path
Shortest Path Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 16:02:30 · 233 阅读 · 0 评论 -
HDU1690-Bus System
Bus System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 15:51:27 · 233 阅读 · 0 评论 -
HDU2112-HDU Today
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 15:45:45 · 278 阅读 · 0 评论 -
HDU3665-Seaside
Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 15:06:30 · 302 阅读 · 0 评论 -
HDU1869-六度分离
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 15:00:04 · 278 阅读 · 0 评论 -
HDU1271-Arbitrage
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-11 14:55:10 · 206 阅读 · 0 评论 -
HDU1142-A Walk Through the Forest(记忆化搜索+SPFA)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-09-10 20:19:56 · 237 阅读 · 0 评论 -
HDU2680-Choose the best route
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 12:13:22 · 232 阅读 · 0 评论 -
HDU2066-一个人的旅行(Dijkstra算法+Floyd算法)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-09-11 13:09:21 · 1773 阅读 · 0 评论