码迷,mamicode.com
首页 > 其他好文 > 详细

整理——各种模板

时间:2016-09-03 23:57:52      阅读:436      评论:0      收藏:0      [点我收藏+]

标签:

便于考前用。。。

平时先囤着。。。

hash                                                   ACM1996总决赛-10-20-30

extend euclid                                      poj 1061-青蛙的约会

拓扑排序                                              poj 1270-Following Orders

dsu                                                    poj 1703-Find them, Catch them

nim                                                    poj 1704-Georgia and Bob

后缀数组                                              poj 1743-Musical Theme

树状数组                                              poj 1990-MooFest

链表(list)                                             poj 2003-Hire and Fire

强连通分量(两遍dfs)                               poj 2186-Popular Cows

状压dp                                                poj 2686-Traveling by Stagecoach

二分图匹配                                           poj 3041-Asteroids

差分约束                                              poj 3159-Candies

spfa                                                   poj 3268-Silver Cow Party

尺取法+set+map                                  poj 3320-Jessica‘s Reading Problem

KMP                                                   poj 3461-Oulipo

网络流Dinic                                          poj 3469-Dual Core CPU

快速幂                                                 poj 3641-Pseudoprime numbers

2-SAT                                                 poj 3683-Priest John‘s Busiest Day

kruskal                                               poj 3723-Conscription

prim                                                   poj 3723-Conscription(但这题貌似会WA)

矩阵的幂                                              poj 3734-Blocks

单调队列优化DP                                     vijos 1243-生产产品

 

 

 

印象深刻的题:

bellman ford判负环                               poj 1364-King

二分图之拆点                                        poj 1466-Girls and Boys

01背包变种                                          poj 2184-Cow Exhibition

最大化平均值                                        poj 2976-Dropping tests

次短路dijkstra                                      poj 3255-Roadblocks

矩阵的幂                                              poj 3734-Blocks

整理——各种模板

标签:

原文地址:http://www.cnblogs.com/didyxdi/p/5838278.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!