备战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