poj
关注
分享
扫一扫
文章平均质量分 75
sdfzyhx
这个作者很懒，什么都没留下…
展开
-
poj2752 seek the name,seek the fame
kmp中next数组的应用原创 2016-05-12 23:16:34 · 619 阅读 · 0 评论 -
poj2758 checking the text
hash+二分求LCP原创 2016-05-12 23:28:02 · 512 阅读 · 0 评论 -
poj1273 Drainage Ditches
最大流模板题原创 2016-05-13 17:57:03 · 403 阅读 · 0 评论 -
poj2594 treasure exploration
最小路径覆盖的变形（结合floyd）原创 2016-05-13 18:02:17 · 393 阅读 · 0 评论 -
poj1325 machine schedule
二分图最小覆盖原创 2016-05-13 18:10:07 · 390 阅读 · 0 评论 -
poj1325 air raid
最小路径覆盖模板题原创 2016-05-13 18:14:15 · 327 阅读 · 0 评论 -
poj2226 muddy fields
二分图最小覆盖（求连通块）原创 2016-05-13 18:23:48 · 476 阅读 · 0 评论 -
poj2352 stars
坐标排序+平衡树原创 2016-05-28 09:43:43 · 405 阅读 · 0 评论 -
poj2758 checking the text
hash+二分求LCP原创 2016-05-31 23:04:13 · 434 阅读 · 0 评论 -
poj1144 network
tarjan求割点原创 2016-06-26 15:04:43 · 350 阅读 · 0 评论 -
poj3352 Road Construction
tarjan求边双连通分量缩点+计数原创 2016-06-26 16:02:01 · 408 阅读 · 0 评论 -
POJ3177 Redundant Paths
tarjan双连通分量缩点+计数原创 2016-06-26 20:46:42 · 291 阅读 · 0 评论 -
poj2186 popular cows
tarjan+并查集缩点原创 2016-06-11 11:14:44 · 466 阅读 · 0 评论 -
POJ 3487 The Stable Marriage Problem
稳定婚姻问题【Gale-Shapley算法】原创 2016-06-28 21:37:52 · 492 阅读 · 0 评论 -
我没有解决的迷之错误
不堪回首的辛酸往事原创 2016-05-21 22:07:58 · 674 阅读 · 0 评论 -
poj1737 Connected Graph
计数dp+组合数学原创 2016-07-02 23:20:03 · 360 阅读 · 0 评论 -
poj2299 Ultra-QuickSort
归并排序原创 2016-07-03 09:05:14 · 282 阅读 · 0 评论 -
poj1330 Nearest Common Ancestors
LCA模板题原创 2016-07-03 15:12:28 · 311 阅读 · 0 评论 -
poj1995 Raising Modulo Numbers
快速幂模板题原创 2016-07-03 15:27:24 · 286 阅读 · 0 评论 -
【NOIP2015TGD2T1】poj3258 River Hopscotch
二分答案+贪心原创 2016-07-03 16:42:16 · 278 阅读 · 0 评论 -
poj3264 Balanced Lineup
ST算法模板题原创 2016-07-03 16:52:39 · 237 阅读 · 0 评论 -
poj3714 Raid
二分求平面最近点对原创 2016-07-03 21:15:58 · 4549 阅读 · 0 评论 -
poj3208 Apocalypse Someday
数位dp原创 2016-07-04 21:34:22 · 551 阅读 · 0 评论 -
POJ1185 炮兵阵地
状压dp原创 2016-07-04 23:03:22 · 302 阅读 · 0 评论 -
【NOI1999】poj1191 棋盘分割
动态规划原创 2016-07-26 21:53:56 · 660 阅读 · 0 评论 -
poj2001 Shortest Prefixes
trie树原创 2016-06-19 22:15:46 · 278 阅读 · 0 评论 -
poj 3630 phone list
trie树原创 2016-06-19 22:35:26 · 434 阅读 · 0 评论 -
bzoj2251 外星联络
trie树的dfs原创 2016-06-19 23:07:47 · 806 阅读 · 0 评论 -
POJ2823 Sliding Window
单调队列原创 2016-07-06 11:38:11 · 299 阅读 · 0 评论 -
POJ1625 Censored!
AC自动机+dp+高精度原创 2016-07-16 20:43:46 · 440 阅读 · 0 评论 -
poj2127 Greatest Common Increasing Subsequence
线性dp原创 2016-07-26 21:00:27 · 482 阅读 · 2 评论 -
poj 1952 BUY LOW, BUY LOWER【解法二】
dp统计方案数+离散化原创 2016-07-28 20:47:35 · 659 阅读 · 0 评论 -
poj 1952 BUY LOW, BUY LOWER【解法一】
dp统计方案数原创 2016-07-28 20:25:47 · 606 阅读 · 0 评论 -
【CEOI2002】poj1038 Bugs Integrated, Inc.
三进制状压dp+dfs更新状态原创 2016-07-28 14:06:28 · 816 阅读 · 1 评论 -
poj3666 Making the Grade
dp+离散化原创 2016-07-28 21:35:32 · 330 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【解法二】
单调栈原创 2016-07-19 14:33:15 · 405 阅读 · 0 评论 -
poj2387 Til the Cows Come Home
堆优化dijkstra模板题原创 2016-07-29 13:12:13 · 229 阅读 · 0 评论 -
poj2488 A Knight's Journey
dfs原创 2016-07-29 13:37:46 · 309 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram【解法一】
单调栈原创 2016-07-19 14:03:20 · 334 阅读 · 0 评论 -
poj1475 Pushing Boxes
bfs暴搜原创 2016-07-29 21:00:21 · 458 阅读 · 0 评论