ACM-图论 - 随笔分类(第2页) - zprhhs

HDU Problem 5395 Gym Class 【拓扑排序+优先队列】

摘要：Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1132 Accepted Submission(s): 465 Probl 阅读全文

posted @ 2016-08-16 21:21 zprhhs 阅读(156) 评论(0) 推荐(0) 编辑

zzuli OJ 1908: 小火山的围棋梦想【DFS】

摘要：1908: 小火山的围棋梦想 Description 小火山最近喜欢上了围棋。对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山的棋子。如果棋盘上有这样的一个位置，那么这个位置也会变成小火山的棋子；这样的位置是指小火山的棋子将该位置围起来。现在，小火山想知道实际棋盘是什么样子的。阅读全文

posted @ 2016-08-10 19:02 zprhhs 阅读(150) 评论(0) 推荐(0) 编辑

HDU Problem 1811 Rank of Tetris【拓扑排序+并查集】

摘要：Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8484 Accepted Submission(s): 2429 阅读全文

posted @ 2016-08-06 10:00 zprhhs 阅读(129) 评论(0) 推荐(0) 编辑

POJ Problem 2367 Genealogical tree【拓扑排序】

摘要：Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4625 Accepted: 3070 Special Judge Description The system of Martians' blo 阅读全文

posted @ 2016-08-05 21:17 zprhhs 阅读(152) 评论(0) 推荐(0) 编辑

HDU Problem 4857 逃生【拓扑排序+优先队列】

摘要：逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4265 Accepted Submission(s): 1185 Problem Des 阅读全文

posted @ 2016-08-05 19:58 zprhhs 阅读(97) 评论(0) 推荐(0) 编辑

HDU Problem 2647 Reward【拓扑排序】

摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7391 Accepted Submission(s): 2317 Problem 阅读全文

posted @ 2016-08-05 16:19 zprhhs 阅读(155) 评论(0) 推荐(0) 编辑

HDU Problem 1285 确定比赛名次【拓扑排序】

摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22146 Accepted Submission(s): 8892 Proble 阅读全文

posted @ 2016-08-05 10:38 zprhhs 阅读(131) 评论(0) 推荐(0) 编辑

HDU Problem HDU Today 【最短路】

摘要：HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25279 Accepted Submission(s): 6109 Pr 阅读全文

posted @ 2016-08-04 21:17 zprhhs 阅读(144) 评论(0) 推荐(0) 编辑

HDU Problem 3665 Seaside【最短路】

摘要：Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1539 Accepted Submission(s): 1116 Proble 阅读全文

posted @ 2016-08-04 18:10 zprhhs 阅读(124) 评论(0) 推荐(0) 编辑

HDU Problem 一个人的旅行【最短路dijkstra】

摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31770 Accepted Submission(s): 10925 Probl 阅读全文

posted @ 2016-08-04 17:34 zprhhs 阅读(147) 评论(0) 推荐(0) 编辑

HDU Problem 1596 find the safest road【最短路dijkstra】

摘要：find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11511 Accepted Submission( 阅读全文

posted @ 2016-08-04 16:47 zprhhs 阅读(153) 评论(0) 推荐(0) 编辑

HDU Problem 1869 六度分离【最短路dijkstra 】

摘要：六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7865 Accepted Submission(s): 3217 Problem D 阅读全文

posted @ 2016-08-04 16:22 zprhhs 阅读(142) 评论(0) 推荐(0) 编辑

POJ Problem 1258 Agri-Net 【最小生成树Prim】

摘要：Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51706 Accepted: 21568 Description Farmer John has been elected mayor of his town! 阅读全文

posted @ 2016-08-03 21:21 zprhhs 阅读(133) 评论(0) 推荐(0) 编辑

HDU Problem 1875 畅通工程再续【最小生成树Prim】

摘要：畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24033 Accepted Submission(s): 7761 Proble 阅读全文

posted @ 2016-08-03 20:43 zprhhs 阅读(136) 评论(0) 推荐(0) 编辑

POJ 2485 Highways 【最小生成树Prim】

摘要：Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28397 Accepted: 12942 Description The island nation of Flatopia is perfectly flat. 阅读全文

posted @ 2016-08-03 19:02 zprhhs 阅读(125) 评论(0) 推荐(0) 编辑

HDU Problem 2196 Computer【树的直径】

摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5638 Accepted Submission(s): 2818 Probl 阅读全文

posted @ 2016-08-02 19:20 zprhhs 阅读(219) 评论(0) 推荐(0) 编辑

HDU Problem 4514 湫湫系列故事——设计风景线【并查集+树的直径】

摘要：湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4115 Accepted Submission(s): 725 P 阅读全文

posted @ 2016-08-02 17:21 zprhhs 阅读(161) 评论(0) 推荐(0) 编辑

POJ Problem 1383 Labyrinth【树的直径】

摘要：Labyrinth Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 4196 Accepted: 1572 Description The northern part of the Pyramid contains a very 阅读全文

posted @ 2016-08-02 16:02 zprhhs 阅读(219) 评论(0) 推荐(0) 编辑

POJ Problem 2631 Roads in the North【树的直径】

摘要：Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2538 Accepted: 1248 Description Building and maintaining roads among com 阅读全文

posted @ 2016-08-02 15:13 zprhhs 阅读(133) 评论(0) 推荐(0) 编辑

POJ Problem 1985 Cow Marathon 【树的直径】

摘要：Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 4882 Accepted: 2380 Case Time Limit: 1000MS Description After hearing about th 阅读全文

posted @ 2016-08-02 12:05 zprhhs 阅读(118) 评论(0) 推荐(0) 编辑

zprhhs

没有子标题\(￣︶￣*\))

随笔分类 - ACM-图论

公告