暑假集训计划

加粗的是链接哦!

【新知识】

二分图( )

网络流( )

平衡树( )

【题目落实】

线性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

 

转载于:https://www.cnblogs.com/THWZF/p/11224938.html

你可能感兴趣的:(暑假集训计划)