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

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

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

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

本周共计 题+题

测评地址：

模拟：「cf405A」Gravity Flip 「cf405B」Domino Effect

规律：「cf405C」Unusual Product

单调栈：「bzoj1345」[Baltic2007]序列问题Sequence 「bzoj1113」[Poi2008]海报PLA

网络流：「th04」河城荷取 「JoyOI1431」分配任务 「bzoj1433」[ZJOI2009]假期的宿舍

博弈论+栈：「th04」秋静叶&秋穣子

背包dp：「codevs2054」货币系统 「bzoj1606」[Usaco2008 Dec]Hay For Sale 购买干草

「bzoj1618」[Usaco2008 Nov]Buying Hay 购买干草 「poj3093」Margaritas on the River Walk

「bzoj1625」[Usaco2007 Dec]宝石手镯

dfs：「codevs1710」生日蛋糕

AC自动机：「hdu2222」Keywords Search 「bzoj1030」[JSOI2007]文本生成器

dp：「bzoj1222」[HNOI2001]产品加工

树形dp：「bzoj2060」[Usaco2010 Nov]Visiting Cows 拜访奶牛

spfa：「bzoj2763」[JLOI2011]飞行路线

状压dp：「JoyOI1459」穿越沙漠 「bzoj1725」[Usaco2006 Nov]Corn Fields牧场的安排

hash：「bzoj1709」[Usaco2007 Oct]Super Paintball超级弹珠

中位数：「bzoj1696」[Usaco2007 Feb]Building A New Barn新牛舍

二分：「fzyzoj1578」数列分段

暴力：「bzoj2241」[SDOI2011]打地鼠

dp+矩阵乘法：[Usaco2008 Feb]Eating Together麻烦的聚餐 「hdu2294」Pendant

统计：「bzoj2456」mode

伸展树/treap：「bzoj1588」[HNOI2002]营业额统计

贪心+heap：「bzoj1724」[Usaco2006 Nov]Fence Repair切割木板
 

题解：