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

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/84471041

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

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

本周共计 题+题

测评地址：

dp+二分：「bzoj1669」[Usaco2006 Oct]Hungry Cows饥饿的奶牛

dp60分/dp+矩阵乘法100分：「ch30」摆花

bfs：「bzoj1611」[Usaco2008 Feb]Meteor Shower流星雨

「bzoj1646」[Usaco2007 Open]Catch That Cow 抓住那只牛

lca：「bzoj1602」[Usaco2008 Oct]牧场行走

树链剖分+线段树：「bzoj1036」[ZJOI2008]树的统计Count 「bzoj2243」[SDOI2011]染色

模拟：「cf415A」Mashmokh and Lights

数学：「cf415B」Mashmokh and Tokens

素数筛法+构造：「cf415C」Mashmokh and Numbers

dp+筛法：「cf415D」Mashmokh and ACM

可并堆：「bzoj1455」罗马游戏

dp：「bzoj1677」[Usaco2005 Jan]Sumsets 求和

kruskal+树上倍增：NOIP2013货车运输

伸展树：「bzoj1251」序列终结者

floyd：「JoyOI1510」专家复仇

计算几何：「poj2318」TOYS 「poj2398」Toy Storage 「poj3304」Segments

「poj1269」Intersecting Lines 「poj2653」Pick-up sticks

「bzoj1610」[Usaco2008 Feb]Line连线游戏 「poj1066」Treasure Hunt

spfa+计算几何：「poj1556」The Doors

单调栈：「bzoj1657」[Usaco2006 Mar]Mooo 奶牛的歌声

dijkstra+heap：「bzoj1579」[Usaco2009 Feb]Revamping Trails 道路升级
 

题解：