中考前停课训练计划

本计划有效期:2018.05.02-2018.06.10

各种各样的题都有(

2018/05/02 树形DP+数独

完成情况题目
 [HDU 2196]Computer
 [poj 3585]Accumulation Degree
Solved[poj 2676]Sudoku
 [poj 3084]Sudoku(2676的增强版)

2018/05/03 线性DP

完成情况题目
 [poj 3666]Making the Grade
 [sgu 167]I-country.
 [poj 2279]Mr. Young’s Picture Permutations

2018/05/04 并查集

完成情况题目
Solved[洛谷 1955,loj 2129][NOI2015]程序自动分析
Solved[poj 1456]Supermarket
Solved[poj 1733]Parity game
Solved[洛谷 1196][NOI2002]银河英雄传说

2018/05/05 Floyd

完成情况题目
Solved[poj 1734]Sightseeing trip

2018/05/06 Codeforces Round #479 (Div. 3)

2018/05/07 堆

完成情况题目
Solved[洛谷 1090][NOIP2004]合并果子
Solved[poj 2442]Sequence
 [洛谷 2168][NOI2015]荷马史诗

2018/05/08 线段树

完成情况题目
Solved[poj 3468]A Simple Problem with Integers
Solved[poj 3667]Hotel
 [poj 3225]Help with Intervals
 [poj 2482]Stars in Your Window

2018/05/09 A*

完成情况题目
Solved[poj 2449]Remmarguts’ Date

2018/05/10 最小生成树

完成情况题目
Solved[poj 2349]Arctic Network
 [poj 1639]Picnic Planning
 [poj 2728]Desert King

2018/05/11 状压DP

完成情况题目
Solved[poj 2411]Mondriaan’s Dream
Solved[洛谷 1879,poj 3254]Corn Fields
 [洛谷 1052,HDU 4842][NOIP2005]过河

2018/05/12 迭代加深搜索

完成情况题目
Solved[UVa 12558]Egyptian Fractions (HARD version)

2018/05/13 Codeforces Round #481 (Div. 3)

2018/05/14 二分

完成情况题目
Solved[poj 2018]Best Cow Fences
Solved[poj 3179]Corral the Cows

2018/05/15 剪枝

完成情况题目
 [poj 3009]Curling 2.0
Solved[poj 2362]Square
Solved[洛谷 1731,poj 1190]生日蛋糕
Solved[poj 1011]Sticks

2018/05/16 区间DP

完成情况题目
 [洛谷 4342,poj 1179][IOI1998]Polygon
 [洛谷 1436,poj 1191][NOI1999]棋盘分割

2018/05/17 树状数组

完成情况题目
Solved[poj 2892]Tunnel Warfare
Solved[poj 2155]Matrix
Solved[poj 2299]Ultra-QuickSort
 [poj 1190]MooFest
 [poj 2352]Stars

2018/05/18 二叉搜索树

完成情况题目
Solved[HDU 3791]二叉搜索树
Solved[poj 1577]Falling Leaves
Solved[poj 2418] Hardwood Species
Solved[HDU 5444] Elven Postman

2018/05/19 负环与差分约束

完成情况题目
Solved[poj 1716]Integer Intervals

2018/05/21 期望DP

完成情况题目
Solved[洛谷 1850][NOIP2016]换教室
 [CF 24D]Broken robot

2018/05/22 环形DP

(备注:CD两道题在区间DP中也出现了)

完成情况题目
 [poj 2228]Naptime
 [bzoj 2337]XOR和路径
 [洛谷 1436,poj 1191][NOI1999]棋盘分割
 [洛谷 4342,poj 1179][IOI1998]Polygon

2018/05/23 状压DP(第二回)

完成情况题目
Solved[洛谷 2704,poj 1185]炮兵阵地
 [poj 1038]Bugs Integrated, Inc.
 [洛谷 1052,HDU 4842][NOIP2005]过河

2018/05/25 BFS

完成情况题目
 [poj 3323]Bloxorz II

2018/05/26 点分治

完成情况题目
 [poj 1741]Tree
 [bzoj 2152]聪聪可可

2018/05/28 IDA*

完成情况题目
Solved[poj 3460]Booksort
 [洛谷 2324,bzoj 1085][SCOI2005]骑士精神

2018/05/29 Codeforces Round #485 (Div. 2)

2018/05/30 分块

(A题其实就是个数据结构练习题,这里练习一下分块)

完成情况题目
Solved[poj 3468]A Simple Problem with Integers
 [洛谷 3203,bzoj 2002][HNOI2010]弹飞绵羊
 [洛谷 1494,bzoj 2038]小Z的袜子
Solved 1 of 9[loj 6277-6285]hzwer的分块入门1-9

2018/05/31 树形DP(第二回)

完成情况题目
Solved[洛谷 1352,poj 2342]Anniversary party
Solved[poj 1463]Strategic game
 [poj 4045]Power Station
 [poj 3585]Accumulation Degree
Solved[HDU 2196]Computer

2018/06/01 基环树

完成情况题目
Solved[洛谷 2607,bzoj 1040][ZJOI2008]骑士
 [洛谷 4381,bzoj 1791][IOI2008]岛屿
 [洛谷 1399,bzoj 3242][NOI2013]快餐店
 [洛谷 2081,bzoj 2878][NOI2012]游乐园

2018/06/02 数据结构优化DP

完成情况题目
Solved[HDU 5542]The Battle of Chibi
 [poj 3171]Cleaning Shifts

2018/06/05 二分图

完成情况题目
 [poj 1274]The Perfect Stall
 [poj 3057]Evacuation
 [poj 1469]COURSES
 [poj 1470]Closest Common Ancestors
 [poj 2239]Selecting Courses
 [HDU 1281]棋盘游戏

2018/06/09 LCA

完成情况题目
 [poj 1330]Nearest Common Ancestors
 [poj 1470]Closest Common Ancestors
 [poj 1986]Distance Queries
 [poj 3728]The merchant
 [poj 3417]Network

2018/06/10 Educational Codeforces Round 45

发表评论

电子邮件地址不会被公开。 必填项已用*标注