1.TreeMap和TreeSet类:
A - Language of FatMouse ZOJ1109
B - For Fans of Statistics URAL 1613
C - Hardwood Species POJ 2418
D - Station
E - Web Navigation ZOJ 1061
F - Argus ZOJ 2212
G - Plug-in
2.SegmentTree
A-敌兵布阵 hdu 1166
B - I Hate It HDU 1754
C - A Simple Problem with Integers HDU 4267
D - Count Color POJ 2777
E - Hotel POJ 3667
F - Holedox Eating HDU 4302
3.树状数组
A - Japan POJ 3067
B - Ping pong POJ 3928
C - Balanced Lineup POJ 3274
D - Mobile phones POJ 1195
E - MooFest POJ 1990
4.图论
1)二分图匹配
B - Machine Schedule HDU 1105 POJ 1325
5.网络流:
1)
A - Drainage Ditches POJ1273 HDU1532
6.动态规划dp
1)A - Bridging signals ZOJ 3627 POJ1631 HDU1950
B - Common Subsequence ZOJ1733 POJ1458
Palindrome POj 1159
C - Human Gene Functions POJ 1080
E - 湫湫系列故事——减肥记I 背包问题 POJ 4508
2)
A - Park Visit HDU 4607
B - Computer HDU 2196
C - Power Station POJ 4045
3)
A - Little Kings SGU223
B - 炮兵阵地 POJ 1185
图论
最小生成树
A - Agri Net POJ1258
B - Constructing Roads POJ2421
最短路
A - 最短路 HDU2544
B - 一个人的旅行 HDU2066
C - Choose the best route HDU2680 多个起点一个终点
D - Arbitrage POJ2240
数论
A - Sum of Consecutive Prime Numbers POJ2739
B - Prime Path POJ3126
C - Prime Distance POJ2689
D - Farey Sequence POJ2478
my way of dp
Max Sum HDU 1003*
BUY LOW, BUY LOWER POJ 1952 *
采药 NOIP2005 *
Maximum sum POJ 2479 *
排列 POJ 1833 *
Number Sequence POJ1019模拟 水题*
SelfNumber POJ1316 模拟 水题 *
GoldCoins POJ2000 模拟*
Red and Black POJ1979 裸裸的深搜*
Fractal POJ2083 模拟 递归 *
Calendar POJ 2080 模拟 *细节处理
AddingReversedNumbers POJ 1504 高精度 模拟 *
Very Easy UVA 10523 高精度 模拟*
Modular multiplication of polynomials POJ 1060 多项式除法 模拟*
Error Correction POJ 2260 矩阵判断 模拟*
Journey with pigs POJ3544 贪心*
TEXQuote POJ1488 字符串处理*
BlueJeans POJ 3080 字符串处理 *
Rails POJ 1036 模拟堆栈 *
POJ 2184 Cow Exhibition dp 动态规划 01背包 **
POJ 2255 Tree Recovery 二叉树*
POJ1330Nearest Common Ancestors最近公共祖先LCA *
POJ1470Closest Common Ancestors 最近公共祖先LCA **
POJ1986 DistanceQueries 最近公共祖先LCA**
POJ3264 BalancedLineup 线段树*
hdu 1166 敌兵布阵 线段树*
HDU1754 I hate it 线段树*
HDU 1394 Minimum Inversion Number 线段树**
HDU2521反素数 数论*
HDU2995 Robberies 动态规划 01背包小升级 **
POJ3624CharmBracelet 动态规划 01背包*
POJ 2533 Longest Ordered Subsequence 最长上升子序列 ×
POJ1631 Bridging Signal 最长上升子序列模板题× =HDU1950 ~=HDU1025
POJ 1631 3903 1952
POJ 2533 Longest Ordered Subsequence 最长上升子序列 ×
POJ3903 StockExchange 最长上升子序列模板题 ×
HDU1087SuperJumping 最大上升子序列 ×
hdu1423 最长上升公共子序列 ×× 好题
HDU1159 Common Subsequence LCS× 模板题
HDU1513 Palindrome LCS+滚动数组 ××
HDU1238Substrings LCS+KMP 或者暴搜也可 ×××=POJ1226
HDU1686 Oulipo KMP计数模板 × ==POJ3461
HDU2087剪花布条 KMP计数模板小变化 ×
HDU2203太水的KMP
POJ2406 KMP求循环节个数×
POJ1961 2406的加强版 KMP×
POJ3336 Count the string KMP**
HDU2546 饭卡 Ecard DP 01背包 ×
HDU1284 钱数兑换 完全背包 ×
HDU1028 Ignatius and the Princess III 母函数模板 ×
HDU1398 Square Coins 母函数 ×
HDU1085 Holding Bin-Laden Captive 母函数理解××