poj
文章平均质量分 80
白衣菌
2infinity And Beyond
展开
-
Poj3070 Fibonacci (矩阵快速幂)
矩阵快速幂模板原创 2017-08-13 11:28:13 · 533 阅读 · 0 评论 -
POJ1182 食物链(并查集)
一道并查集的变式原创 2017-10-07 21:03:50 · 201 阅读 · 0 评论 -
Poj2823 Sliding Window (单调队列)
单调队列嘻嘻嘻原创 2017-08-28 21:46:20 · 201 阅读 · 0 评论 -
Poj3250 Bad Hair Day (单调栈)
一道奇怪的USACO的水题原创 2017-09-05 20:30:16 · 257 阅读 · 0 评论 -
POJ1330 Nearest Common Ancestors (tarjan离线求LCA模板)
最近公共祖先的模板题原创 2017-08-12 14:47:56 · 319 阅读 · 0 评论 -
POJ1200 Crazy Search (字符串hash)
字符串hash的模板题呀原创 2017-08-12 14:42:18 · 292 阅读 · 0 评论 -
poj1260 Pearls(Dp)
还是简单Dp原创 2017-08-13 16:16:01 · 302 阅读 · 0 评论 -
poj1836 Alignment(Dp)
poj的一道线性动规原创 2017-08-13 15:16:21 · 239 阅读 · 0 评论 -
poj2342 Anniversary party (树形Dp)
没什么好写的原创 2017-08-19 16:26:44 · 138 阅读 · 0 评论 -
poj1185 炮兵阵地(状压Dp)
感觉就是poj3254的升级版,不过题面竟然是中文???原创 2017-08-19 15:24:32 · 227 阅读 · 0 评论 -
Poj3254 Corn Fields (状压Dp)
poj一道状压Dp的例题原创 2017-08-19 11:15:10 · 237 阅读 · 0 评论 -
POJ2785 4 Values whose Sum is 0(折半枚举+二分)
题目大意给定A B C D四个数组,每个数组里面有n(n<=40000)个数问从四个数组里各选一个数,相加等于零的情况有多少种(如果两个数值相同而位置不同算同一种情况)思路如果是四重循环找,不用说绝对超时那么就需要用到一些优化了其实我们可以先将C和D的情况先枚举出来(两重循环)并对其排序然后再用两重循环将A和B的和的情况取相反数再用upper_bound和lower_bound找到在有序数组内有没有原创 2017-10-19 20:22:38 · 214 阅读 · 0 评论