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

时间:2021-09-13 17:53:08

※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