重走长征路---OI每周刷题记录---10月11日 2014

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---10月11日  2014

本周共计 题+题

测评地址：

前缀和：「bzoj3540」[Usaco2014 Open]Fair Photography

prim：「bzoj3714」[PA2014]Kuglarz

ST表+heap+贪心：NOI2010 超级钢琴

贪心：「bzoj3410」[Usaco2009 Dec]Selfish Grazing 自私的食草者

二分：「bzoj3412」 [Usaco2009 Dec]Music Notes乐谱

「NOIP模拟赛」比赛

替罪羊树套线段树：「bzoj3065」带插入区间K小值

排列组合+乘法逆元：「bzoj3398」[Usaco2009 Feb]Bullcow 牡牛和牝牛

dijkstra：「bzoj3389」[Usaco2004 Dec]Cleaning Shifts安排值班

dp：「bzoj3297」[USACO2011 Open]forgot

「bzoj2023/1630」[Usaco2005 Nov]Ant Counting 数蚂蚁

「NOIP模拟赛」数字

dfs+map/高斯消元：「bzoj1770」[Usaco2009 Nov]lights 燈

bfs：「bzoj1632」[Usaco2007 Feb]Lilypad Pond

bfs+链表：「bzoj1098」[POI2007]办公楼biu

dfs+map：「NOIP模拟赛」某种密码

二分+dp：「NOIP模拟赛」球的序列

二分+bfs：「NOIP模拟赛」大逃亡

半平面交：「poj2451」Uyuw’s Concert

模拟：「cf475A」Bayan Bus 「NOIP模拟赛」锻炼计划

bfs：「cf475B」Strongly Connected City

二分+ST表/线段树：「cf475D」CGCDSSQ

迭代深搜：「NOIP模拟赛」小猫爬山

treap：「NOIP模拟赛」魔兽争霸

lca：「NOIP模拟赛」祖孙询问

tarjan+拓扑+dp：「bzoj1093」[ZJOI2007]最大半连通子图

权值线段树套线段树：「bzoj3110」[Zjoi2013]K大数查询

数位dp：「bzoj1833」[ZJOI2010]count 数字计数

floyd+zkw费用流：「bzoj2324」[ZJOI2011]营救皮卡丘

状压dp：「bzoj1072」[SCOI2007]排列perm

仙人掌+dp+单调队列：「bzoj1023」[SHOI2008]cactus仙人掌图

曼哈顿距离：「bzoj1108」[POI2007]天然气管道Gaz

树状数组：「bzoj1106」[POI2007]立方体大作战tet

计算几何：「bzoj1132」[POI2008]Tro
 

题解：