※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