总目录详见https://blog.csdn.net/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 道路升级
题解: