|题目分类|BZOJ、Poj、Hdu题目分类

BZOJ:

[线段树]BZOJ 1012:裸线段树单点修改+区间求最大值
[树链剖分, 线段树]BZOJ 1036:树链剖分后线段树维护(树链剖分模板)
[树状数组]BZOJ 1452:开多个树状数组解决问题
[数论]BZOJ 1477:裸的扩展欧几里得算法
[线段树]BZOJ 1593:线段树合并模型
[搜索]BZOJ 1619:BFS灌水
[DFS]BZOJ 1648:DFS遍历
[二分, 贪心]BZOJ 1650:二分后贪心处理
[差分序列]BZOJ 1651:差分序列前缀和求解
[区间DP]BZOJ 1652:区间DP求解
[强连通分量]BZOJ 1654:Tarjan求强连通分量
[背包dp, 高精度]BZOJ 1655:无限背包+高精度
[搜索]BZOJ 1656:画射线分解问题后BFS
[单调栈]BZOJ 1660:单调栈维护某个数左(右)递增(递减)序列
[暴力]BZOJ 1661:枚举两个点然后数学方法求最大正方形问题
[2-SAT]BZOJ 1823:2-SAT经典模型
[平衡树]BZOJ 2028:求大于x的最小值,set可以过
[树形DP]BZOJ 2060:经典树形DP模型
[2-SAT]BZOJ 2199:2-SAT经典模型
[差分约束]BZOJ 2330:用最短路算法求最长路求差分约束
[树形DP, 缩点]BZOJ 2427:缩点后跑树上背包
[生成树]BZOJ 2429:最小生成树求最小瓶颈路
[最短路]BZOJ 2763:分层图求最短路
[记忆化搜索]BZOJ 3183:记忆化搜索
[树状数组, 并查集]BZOJ 3211:并查集辅助树状数组求值
[平衡树]BZOJ 3224:Treap、Splay实现名次树
[最短路]BZOJ 3445:最短路上暴力
[树链剖分, 动态开点线段树]BZOJ 3531:树链剖分后建立多棵动态开点线段树
[树链剖分, 线段树]BZOJ 4034:树链剖分修改子树点权问题
[树链剖分, 线段树]BZOJ 4196:树链剖分修改子树点权问题

POJ:

[数论]poj 1006:裸的中国剩余定理
[割顶]poj 1144:求割顶模板
[差分约束]poj 1201:用最短路算法求最长路求差分约束
[缩点]poj 1236:缩点后统计出入度
[后缀数组, 二分]poj 1226:二分后后缀数组判断正向/反向的公共子串
[割顶]poj 1523:求割顶模板
[后缀数组]poj 1743:求最长不重复的重复子串
[KMP]poj 1961:kmp求最短循环节
[数论]poj 1995:裸的快速幂
[缩点]poj 2186:缩点后统计出度
[2-SAT, 二分]poj 2296:二分后2-SAT(建图较复杂)
[树形DP]poj 2342:经典树形DP模型
[KMP]poj 2406:kmp求最短循环节(周期)
[数论]poj 2407:裸的求欧拉函数
[数论]poj 2478:筛选法求欧拉函数
[线段树]poj 2528:线段树离散+区间染色模型
[2-SAT, 二分]poj 2723:二分后建2-SAT图判断可行性
[2-SAT, 二分]poj 2749:二分后建2-SAT图判断可行性(建图较复杂)
[KMP]poj 2752:kmp求前缀与后缀相同的子串个数及长度
[LCA, 树状数组]poj 2763:树状数组维护一个数组,LCA查询(或树链剖分+线段树)
[后缀数组]poj 2774:连接字符串用后缀数组的height求两个字符串的最大公共子串长
[2-SAT]poj 3207:经典2-SAT问题(建图较复杂)
[树链剖分, 线段树]poj 3237:树链剖分后线段树维护
[后缀数组, 二分]poj 3261:二分后后缀数组height求至少出现k次的最长重复子串
[后缀数组, 二分]poj 3294:二分后后缀数组height求出现在不小于n/2个字符串中的最长子串
[状压DP]poj 3311:经典TSP问题
[KMP]poj 3461:KMP模板题
[后缀数组]poj 3581:多次求后缀数组分解问题
[后缀数组]poj 3623:运用后缀数组中的 rk 数组进行字典序相关问题求解
[2-SAT]poj 3648:2-SAT输出方案问题(建图较复杂)
[2-SAT]poj 3678:2-SAT问题(建图较复杂)
[2-SAT]poj 3683:2-SAT输出方案问题(建图较复杂)
[LCA]poj 3728:LCA中记录多个值配合DP思想解题

Hdu:

[拓扑排序]Hdu 1285:裸的拓扑排序
[左偏树, 并查集]Hdu 1512: 左偏树模板题
[差分约束]Hdu 1531:用最短路算法求最长路求差分约束解的存在性
[线段树]Hdu 1542:线段树离散化+扫描线求面积并模型
[树形DP]Hdu 1561:树上01背包
[KMP]Hdu 1711:kmp模板题
[线段树]Hdu 1828:线段树扫描线求周长并模型
[KMP]Hdu 2087:kmp模板题
[AC自动机]Hdu 2222:裸的AC自动机
[后缀数组, 二分]Hdu 2328:二分后后缀数组height判断
[LCA, 并查集]Hdu 2574:森林中的LCA,用并查集辅助
[KMP]Hdu 2594:连接字符串kmp求最长前缀后缀公共长度
[LCA]Hdu 3078:用LCA的思想解题
[KMP, DP]Hdu 3336:kmp+DP
[差分约束]Hdu 3440:差分约束最大差
[差分约束]Hdu 3592:求差分约束最大差
[2-SAT, 二分]Hdu 3622:浮点数二分后2-SAT判断可行性
[差分约束]Hdu 3666:差分约束求解是否存在
[KMP]Hdu 3746:kmp求最短循环节
[树链剖分, 线段树]Hdu 3966:树剖维护线段树

UVA

[贪心]UVA 11292:排序后贪心
[贪心]UVA 11729:排序后贪心解决工程安排问题

其他OJ

[后缀数组]spoj 694:后缀数组求字符串不同子串的个数

你可能感兴趣的:(算法讨论)