随笔分类 -  最短路/差分约束

上一页 1 2 3
Floyd、Dijkstra、Bellman-Ford、Spfa
HDU 2433 Travel
摘要：TravelTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:243364-bit integer IO format:%I64d Java class name:Main O... 阅读全文
posted @ 2014-08-31 10:38 狂徒归来 阅读(273) 评论(0) 推荐(0)
HDU 1690 Bus System
摘要：Bus SystemTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:169064-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2014-08-29 17:10 狂徒归来 阅读(185) 评论(0) 推荐(0)
HDU 2680 Choose the best route
摘要：Choose the best routeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:268064-bit integer IO format:%I64d Java cla... 阅读全文
posted @ 2014-08-29 15:57 狂徒归来 阅读(242) 评论(0) 推荐(0)
HDU 1596 find the safest road
摘要：find the safest roadTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:159664-bit integer IO format:%I64d Java clas... 阅读全文
posted @ 2014-08-29 14:09 狂徒归来 阅读(204) 评论(0) 推荐(0)
CDOJ 888 Absurdistan Roads
摘要：Absurdistan RoadsTime Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)The people of Absurdistan discovered how to build roa... 阅读全文
posted @ 2014-08-29 10:47 狂徒归来 阅读(315) 评论(0) 推荐(0)
HDU 4598 Difference
摘要：DifferenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 581Accepted Submission(s): 152Problem De... 阅读全文
posted @ 2014-08-21 14:15 狂徒归来 阅读(276) 评论(0) 推荐(0)
BNUOJ 19792 Airport Express
摘要：Airport ExpressTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1137464-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-08-18 13:12 狂徒归来 阅读(270) 评论(0) 推荐(0)
BNUOJ 3278 Candies
摘要：CandiesTime Limit: 1500msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:315964-bit integer IO format:%lld Java class name:MainDu... 阅读全文
posted @ 2014-08-12 09:15 狂徒归来 阅读(224) 评论(0) 推荐(0)
xtu Shortest Path
摘要：Acceteped : 23Submit : 61Time Limit : 5000 MSMemory Limit : 65536 KBDescription题目描述N(3≤N≤1,000)个城市（编号从1~N），M(N-1≤M≤10,000)条公路连接这些城市，每条公路都是双向通车的。 你想从1号... 阅读全文
posted @ 2014-08-11 23:04 狂徒归来 阅读(400) 评论(0) 推荐(0)
BNUOJ 6023 畅通工程续
摘要：畅通工程续Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:187464-bit integer IO format:%I64d Java class name:Main某省自从... 阅读全文
posted @ 2014-08-11 22:09 狂徒归来 阅读(170) 评论(0) 推荐(0)
xtu summer individual 3 F - Opening Portals
摘要：Opening PortalsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:196E64-bit integer IO format:%I64d Java c... 阅读全文
posted @ 2014-08-06 09:42 狂徒归来 阅读(263) 评论(0) 推荐(0)
NYOJ 203 三国志
摘要：三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈... 阅读全文
posted @ 2014-07-26 21:44 狂徒归来 阅读(364) 评论(0) 推荐(0)
图论trainning-part-1 D. Going in Cycle!!
摘要：D. Going in Cycle!!Time Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainYou are given a weighted directed graph w... 阅读全文
posted @ 2014-07-25 18:19 狂徒归来 阅读(307) 评论(0) 推荐(0)
图论trainning-part-1 E. Invitation Cards
摘要：E. Invitation CardsTime Limit: 8000msMemory Limit: 262144KB64-bit integer IO format:%lld Java class name:MainIn the age of television, not many people... 阅读全文
posted @ 2014-07-22 15:51 狂徒归来 阅读(270) 评论(0) 推荐(0)
图论trainning-part-1 G. Stockbroker Grapevine
摘要：G. Stockbroker GrapevineTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainStockbrokers are known to overreact t... 阅读全文
posted @ 2014-07-22 11:26 狂徒归来 阅读(255) 评论(0) 推荐(0)
图论trainning-part-1 B. A Walk Through the Forest
摘要：B. A Walk Through the ForestTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainJimmy experiences a lot of stres... 阅读全文
posted @ 2014-07-22 08:14 狂徒归来 阅读(241) 评论(0) 推荐(0)
图论trainning-part-1 A. 最短路
摘要：A. 最短路Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从... 阅读全文
posted @ 2014-07-21 16:22 狂徒归来 阅读(203) 评论(0) 推荐(0)
NYOJ 115 城市平乱
摘要：城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱... 阅读全文
posted @ 2014-07-19 21:13 狂徒归来 阅读(180) 评论(0) 推荐(0)

上一页 1 2 3