POJ
追逐o
Practice makes perfect.
展开
-
[POJ - 2406] Power Strings(KMP)
Link:点击打开链接 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 50548 Accepted: 21083 Description Given two strings a and b we define原创 2017-08-16 09:48:45 · 221 阅读 · 0 评论 -
[POJ - 2533] Longest Ordered Subsequence(动态规划)
Link:http://poj.org/problem?id=2533DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, .原创 2017-08-08 20:09:16 · 238 阅读 · 0 评论 -
[POJ - 3041] Asteroids(二分图)
Link:http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23415 Accepted: 12712 Description Bessie wants to原创 2017-08-20 15:28:36 · 248 阅读 · 0 评论 -
[POJ - 2485 ] Highways(最小生成树&&并查集)
Link:http://poj.org/problem?id=2485题目:The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government原创 2017-08-05 18:48:26 · 260 阅读 · 0 评论 -
[POJ - 1287] Networking(最小生成树)
Link:http://poj.org/problem?id=1287题目:You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for t原创 2017-08-05 17:38:13 · 318 阅读 · 0 评论