中考前停课训练计划

本计划有效期: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
[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

完成情况 题目
[洛谷 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

发表评论

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