随笔分类 -  ACM-图论

上一页 1 2 3
Light OJ 1049 Farthest Nodes in a Tree【树的直径】
摘要：Farthest Nodes in a Tree Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Description Given a tree (a connected graph with no cyc 阅读全文
posted @ 2016-08-02 11:46 zprhhs 阅读(178) 评论(0) 推荐(0)
POJ Problem 2377 Cowtractors 【最小生成树Prim】
摘要：Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13483 Accepted: 5576 Description Bessie has been hired to build a cheap int 阅读全文
posted @ 2016-08-01 08:26 zprhhs 阅读(143) 评论(0) 推荐(0)
UVA 11624 Fire！【BFS】
摘要：11624 - Fire! Time limit: 1.000 seconds 题意： 有一个人在迷宫中，迷宫中还有点燃的活，每一秒钟人移动一个格子，火上下左右各移动一个格子，问人可不可以掏出迷宫。 这道题有两个解法，一个是先bfs火的移动，把每个格子的时间都记下来，在bfs人。 另一个是一起bfs 阅读全文
posted @ 2016-07-29 18:14 zprhhs 阅读(111) 评论(0) 推荐(0)
HDU Problem 2612 Find a way 【BFS】
摘要：Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10324 Accepted Submission(s): 3365 Pr 阅读全文
posted @ 2016-07-29 15:52 zprhhs 阅读(105) 评论(0) 推荐(0)
POJ 1321 棋盘问题【DFS】
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35493 Accepted: 17485 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2016-07-29 08:46 zprhhs 阅读(119) 评论(0) 推荐(0)
HDU Problem 2553 N皇后问题 【DFS】
摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18289 Accepted Submission(s): 8267 Problem 阅读全文
posted @ 2016-07-28 21:10 zprhhs 阅读(145) 评论(0) 推荐(0)
POJ Problem 2251 Dungeon Master 【BFS】
摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26407 Accepted: 10275 Description You are trapped in a 3D dungeon and need t 阅读全文
posted @ 2016-07-28 19:33 zprhhs 阅读(154) 评论(0) 推荐(0)
HDU Problem 1241 Oil Deposits 【DFS】
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24406 Accepted Submission(s): 14029 阅读全文
posted @ 2016-07-28 14:59 zprhhs 阅读(129) 评论(0) 推荐(0)
HDU 1181 变形课 【DFS】
摘要：变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 21263 Accepted Submission(s): 7666 Problem 阅读全文
posted @ 2016-07-28 12:19 zprhhs 阅读(138) 评论(0) 推荐(0)
POJ Problem 3620 Avoid The Lakes 【DFS】
摘要：Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7748 Accepted: 4092 Description Farmer John's farm was flooded in the most 阅读全文
posted @ 2016-07-28 11:15 zprhhs 阅读(157) 评论(0) 推荐(0)
HDU Problem 1312 Red and Black 【DFS】
摘要：Red and Black Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing 阅读全文
posted @ 2016-07-28 10:48 zprhhs 阅读(110) 评论(0) 推荐(0)
航电1863-畅通工程
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22950 Accepted Submission(s): 9965 Problem 阅读全文
posted @ 2016-02-29 20:00 zprhhs 阅读(131) 评论(0) 推荐(0)
航电1233-还是畅通工程
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35915 Accepted Submission(s): 16199 Probl 阅读全文
posted @ 2016-02-29 19:50 zprhhs 阅读(125) 评论(0) 推荐(0)
POJ-2387 the Cows Come Home
摘要：Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39318 Accepted: 13371 Description Bessie is out in the field and wan 阅读全文
posted @ 2016-02-24 18:35 zprhhs 阅读(131) 评论(0) 推荐(0)
ZOJ-1586QS Network(prim)
摘要：Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there is a kind of intelligent c 阅读全文
posted @ 2016-02-23 19:12 zprhhs 阅读(126) 评论(0) 推荐(0)
航电1102-Constructing Roads （prim）
摘要：Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18757 Accepted Submission(s): 阅读全文
posted @ 2016-02-23 16:22 zprhhs 阅读(132) 评论(0) 推荐(0)
POJ—Building a Space Station
摘要：Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6657 Accepted: 3253 Description You are a member of the space stat 阅读全文
posted @ 2016-02-23 12:38 zprhhs 阅读(137) 评论(0) 推荐(0)
POJ-1287 Networking
摘要：Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7885 Accepted: 4326 Description You are assigned to design network connections b 阅读全文
posted @ 2016-02-22 16:48 zprhhs 阅读(123) 评论(0) 推荐(0)
POJ-1251 Jungle Roads
摘要：Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22600 Accepted: 10527 Description The Head Elder of the tropical island of Lag 阅读全文
posted @ 2016-02-22 15:47 zprhhs 阅读(179) 评论(0) 推荐(0)
BFS ZOJ problem-1671 Waking Ant
摘要：Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking in a rectangular area tiled with square flagston 阅读全文
posted @ 2016-02-20 10:10 zprhhs 阅读(122) 评论(0) 推荐(0)

上一页 1 2 3
Power by awescnb