加粗的是链接哦!
【新知识】
二分图( )
网络流( )
平衡树( )
【题目落实】
线性DP
poj2279 Mr Youngs Picture Permutations( √ )
zoj2432 Greatest Common Increasing Subsequence( √ )
poj3666 Making the Grade( √ )
Luogu SP703 Mobile Service( √ )
Luogu P1006 传纸条( √ )
I-country( √ )
Cookies( √ )
Luogu P1541 乌龟棋( √ )
Luogu P1851 花店橱窗( √ )
poj1952 BUY LOW BUY LOWER( )
poj1934 Trip( )
poj1722 SUBSTRACT( )
poj1187 陨石的秘密( )
背包
数字组合( √ )
自然数拆分Lunatic版( √ )
poj1015 Jury Compromise( √ )
poj1742 Coins( √ )
CH318 划分大理石( )
区间DP
Luogu P1880 石子合并( √ )
Luogu P4342 Polygon( √ )
金字塔( √ )
poj2176 Folding( )
Luogu P1063 能量项链( √ )
poj1191 棋盘分割( )
poj1390 Blocks( )
树形DP
Luogu P1352 没有上司的舞会( √ )
Luogu P2014 选课( √ )
poj3585 Accumulation Degree( √ )
poj1463 Strategic game( )
poj3345 Bribing FIPA( )
CH325 Computer( )
DP之环形与后效性处理
poj2228 Naptime( √ )
环路运输( √ )
CH290 Broken Robot( )
XOR和路径( )
状压DP
poj2411 Mondriaan's Dream( √ )
poj1185 炮兵阵地( )
poj3254 Corn Fields( )
poj1038 Bugs Integrated Inc( )
倍增DP
Luogu P1080 开车旅行( )
CH294 Count The Repetition( )
数据结构优化DP
poj2376 Cleaning Shifts( )
CH297 The Battle of Chibi( )
poj2374 Fence Obstacle Course( )
CH330 Estimation( )
单调队列优化DP
poj1821 Fence( )
CH135 最大子序和( )
poj3017 Cut the Sequence( )
CH331 干草堆( )
CH332 股票交易( )
CH333 Largest Submatrix( )
斜率优化
CH300 任务安排1( )
CH301 任务安排2( )
CH302 任务安排3( )
CH303 Cats Transport( )
poj3709 K-Anonymous Sequence( )
CH335 特别行动队( )
计数类DP
CH306 Gerald and Giant Chess( )
poj1737 Connected Graph( )
CH308 How many of them( )
poj1037 A Decorative Fence( )
CH337 扑克牌( )
数位DP
poj3208 Apocalypse Someday( √ )
CH311 月之谜( )
poj2282 The Counting Problem( )
poj3252 Round Numbers( )
基本算法——位运算
CH90 64位整数除法( )
CH91 最短Halmilton路径( )
基本算法——枚举、模拟、递推、前缀和
CH95 费解的开关( )
poj1958 Strange Towers of Hanoi( √ )
Luogu P2280 激光炸弹( √ )
poj3263 Tallest Cow( √ )
poj2965 The Pilots Brothers' Refrigerator( √ )
CH117 占卜DIY( )
基本算法——递归
poj1845 Sumdiv( √ )
poj3889 Fractal Streets( √ )
poj2083 Fractal( √ )
基本算法——二分
poj2018 Best Cow Fences( √ )
Innovative Business( )
poj3714 Raid( √ )
Luogu P4403 秦腾与教学评估( √ )
poj3179 Corral the Cows( )
基本算法——排序
CH103 Cinema( √ )
CH104 货仓选址( )
CH105 七夕祭( )
poj3784 Running Median( √ )
poj2299 Ultra-QuickSort( √ )
CH108 奇数码问题( )
CH122 糖果传递( √ )
poj1723 Soldiers( )
基本算法——倍增
CH109 Genius ACM( √ )
基本算法——贪心
poj3614 Sunscreen( √ )
poj3190 Stall Reservations( √ )
poj1328 Radar Installation( √ )
Luogu P1080 国王游戏( √ )
poj2054 Color a Tree( √ )
poj1050 To the Max( )
HDOJ4864 Task( √ )
基本数据结构——栈
CH128 Editor( )
CH130 火车进出栈问题( )
poj2559 Largest Rectangle in a Histogram( √ )
CH150 括号画家( )
CH151 表达式计算4( )
poj1964 City Game( )
基本数据结构——队列
poj2259 Team Queue( )
CH134 双端队列( )
CH135 最大子序和( )
poj2823 Sliding Window( )
基本数据结构——链表与邻接表
CH136 邻值查找( √ )
poj3784 Running Median( )
poj1193 内存分配( )
基本数据结构——Hash
poj3349 Snowflake Snow Snowflakes( )
CH138 兔子与兔子( )
poj3974 Palindrome( )
CH140 后缀数组( )
CH156 Matrix( )
基本数据结构——字符串
poj1961 Period( )
CH158 Necklace( )
poj2185 Milking Grid( )
基本数据结构——Trie
CH142 前缀统计( )
CH143 The XOR Largest Pair( )
poj3764 The XOR Longest Path( )
poj3630 Phone List( )
基本数据结构——二叉堆
poj2442 Sequence( )
CH147 数据备份( )
Luogu P1090 合并果子( )
Luogu P2168 荷马史诗( )
poj1442 Black Box( )
CH163 生日礼物( )
【考试】
1.7.30考试( )
T2
2.8.1考试( )
T1,T2,T3
3.8.2考试( )
T1,T2
4.8.4考试( )
T1,T2,T3
5.8.5考试( )
T1,T2,T3
6.8.6考试( )
T2,T3