备战NOIP每周写题记录（一）···不间断更新

※Recorded By ksq2013

//其实这段时间写的题远远大于这篇博文中的内容，只不过那些数以百记的基础题目实在没必要写在blog上;

※week one

• 2016.7.18 Monday

a)bzoj4034[HAOI2015 T2]（树链剖分+线段树）

http://blog.csdn.net/keshuqi/article/details/51944955

b)luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布（模拟）

http://blog.csdn.net/keshuqi/article/details/51945941

c)luogu2038[NOIP2014 T4]无线网络发射器选址（模拟）

http://blog.csdn.net/keshuqi/article/details/51946352

• 2016.7.19 Tuesday

a)bzoj4196[NOI2015]软件包管理器（树链剖分+线段树）

http://blog.csdn.net/keshuqi/article/details/51958287

• 2016.7.20 Wednesday

a)省选模拟赛 project（网络流，最小割）

http://blog.csdn.net/keshuqi/article/details/51971934

• 2016.7.21 Thursday

a)poj1068 Parencodings （模拟，递归）

b)poj2632 Crashing Robots （模拟，方位数组）

http://blog.csdn.net/keshuqi/article/details/51985354

c)poj1573 Robot Motion（模拟，方位数组，简单搜索）

http://blog.csdn.net/keshuqi/article/details/51987167

• 2016.7.22 Friday

a)poj2531 Network Saboteur （深度搜索，可行性剪枝，最优化剪枝，子集枚举，位向量法）

http://blog.csdn.net/keshuqi/article/details/51993185

• 2016.7.23 Saturday

a)poj3278 Catch That Cow （宽度搜索，可行性剪枝）

http://blog.csdn.net/keshuqi/article/details/52006274、

b)搜索练习（一）细胞（宽度搜索）

http://blog.csdn.net/keshuqi/article/details/52006304

c)搜索练习（二）工作效益（深度搜索，可行性剪枝，最优化剪枝）

http://blog.csdn.net/keshuqi/article/details/52006312

※week two

• 2016.7.25 Monday

a)poj1416 Shredding Company （搜索，深度搜索，模拟，搜索技巧，路径输出）

http://blog.csdn.net/keshuqi/article/details/52027576

• 2016.7.30 Saturday

a)poj2676 Sudoku （搜索，深度搜索，游戏型题目，棋盘类）

http://blog.csdn.net/keshuqi/article/details/52075210

※week three

• 2016.8.1 Monday

a)poj1129 Channel Allocation （无向图染色，搜索，深度搜索，枚举，~四色问题~）

http://blog.csdn.net/keshuqi/article/details/52083165

• 2016.8.2 Tuesday

a)uva10167 Birthday Cake （枚举，计算几何）

http://blog.csdn.net/keshuqi/article/details/52096334

• 2016.8.3 Wednesday

a)uva131 The Psychic Poker Player（子集枚举，模拟）

http://blog.csdn.net/keshuqi/article/details/52116162

• 2016.8.4 Thursday

a)uva11025 The broken pedometer（子集枚举，模拟）

http://blog.csdn.net/keshuqi/article/details/52118920

b)uva10344 23 out of 5（回溯法，搜索，模拟）

http://blog.csdn.net/keshuqi/article/details/52122953

• 2016.8.5 Friday

a)uva10001 Garden of Eden （回溯法，模拟，位运算，自动机）

http://blog.csdn.net/keshuqi/article/details/52133091

• 2016.8.7 Sunday

a)uva216 Getting in Line （回溯法，全枚举，平面距离）

http://blog.csdn.net/keshuqi/article/details/52141212

※week four

• 2016.8.9 Tuesday

a)uva167 The Sultan's Successors （回溯法，八皇后）

http://blog.csdn.net/keshuqi/article/details/52167046

• 2016.8.10 Wednesday

a)uva10160 Servicing Stations （回溯法，邻接数组，有难度的剪枝）

http://blog.csdn.net/keshuqi/article/details/52169755

b)Noip2000 T3 单词接龙（模拟，回溯法，字符串处理）

http://blog.csdn.net/keshuqi/article/details/52175831

• 2016.8.11 Thursday

a)Noip2013 T1 积木大赛（模拟，作差）

http://blog.csdn.net/keshuqi/article/details/52194693

• 2016.8.12 Friday

a)Noip2013 火柴排队（逆序对，排序，树状数组）

http://blog.csdn.net/keshuqi/article/details/52194568

• 2016.8.13 Saturday

2016个人测试1：http://blog.csdn.net/keshuqi/article/details/52201281

a)bzoj2548[Cstc2002]灭鼠行动（高难度模拟）

http://blog.csdn.net/keshuqi/article/details/52201251

• 2016.8.14 Sunday

2016个人测试1：

a)bzoj2438[中山市选2011]杀人游戏（强联通分量+缩点+特判，tarjan算法）

http://blog.csdn.net/keshuqi/article/details/52203548

b)bzoj1067降雨量&&vijos1265暴风雨（zkw线段树（好吧用递归线段树也行），STL二分查找）

http://blog.csdn.net/keshuqi/article/details/52206744

※week five

• 2016.8.15 Monday

2016个人测试1：

a)bzoj1082[SCOI2005]栅栏（二分答案，贪心，搜索优化，剪枝）

http://blog.csdn.net/keshuqi/article/details/52212945

• 2016.8.16 Tuesday

a)vijos1334 NASA的食物计划（二维费用的背包问题）

http://blog.csdn.net/keshuqi/article/details/52223249

b)bijos1431[noip2007]守望者的逃离（背包动规）

http://blog.csdn.net/keshuqi/article/details/52225983

• 2016.8.17 Wednesday

a)vijos1907[noip2014]飞扬的小鸟 flappy bird （完全背包问题）

http://blog.csdn.net/keshuqi/article/details/52234034

• 2016.8.18 Thursday

a)bzoj2748[HAOI2012]音量调节（背包问题的方案）

http://blog.csdn.net/keshuqi/article/details/52237909

b)vijos1037搭建双塔（一维背包问题）

http://blog.csdn.net/keshuqi/article/details/52244368

• 2016.8.19 Friday

a)vijos1059积木城堡[NlogN年浙江省队选拔第X轮]（背包的方案总数 or 01背包）

http://blog.csdn.net/keshuqi/article/details/52249153

※week six（高一年段军训，暂停coding）

• 2016.8.28 Sunday

a)luogu1003铺地毯[noip2011提高组Day1 T1]（简单模拟）

http://blog.csdn.net/keshuqi/article/details/52347637

b)luogu10125回文数[noip1999提高组Day1 T1]（简单模拟）

http://blog.csdn.net/keshuqi/article/details/52348224

※week seven

• 2016.8.30 Tuesday

a)luogu1022计算器的改良[noip2000提高组Day1 T1]（简单模拟）

http://blog.csdn.net/keshuqi/article/details/52371862