重走长征路---OI每周刷题记录---4月5日 2014
总目录详见
做题原则，找不到测评地址的题不做。2018-11-28
重走长征路---OI每周刷题记录---4月5日 2014
本周共计 题+题
测评地址：
贪心+heap：最大最小差 「bzoj1572」[Usaco2009 Open]工作安排Job
rmq：「bzoj1699」[Usaco2007 Jan]Balanced Lineup排队
模拟：「bzoj1666」 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
「cf404A」Valera and X 「bzoj1635」[Usaco2007 Jan]Tallest Cow 最高的牛
「bzoj1620」[Usaco2008 Nov]Time Management 时间管理
dp：「cogs754」[USACO Open09]滑雪训练 「FJOI2014」石子合并问题
「bzoj1616」[Usaco2008 Mar]Cow Travelling游荡的奶牛 「NOIP模拟赛」DNA序列
期望：「poj2096」Collecting Bugs
最小割：「bzoj2132」圈地计划 「FJOI2014」棋盘残局问题 「bzoj2127」happiness
树的重心：「poj1655」Balancing Act 「poj3107」Godfather
点分治：「bzoj1468」Tree
bfs：「bzoj2292」[POJ Challenge]永远挑战 「bzoj2252」[2010Beijing wc]矩阵距离
背包dp：「bzoj2287」[POJ Challenge]消失之物
字典树：「bzoj1174」[Balkan2007]Toponyms
费用流：「网络流24题」航空计划
prufer编码：「bzoj1430」小猴打架
treap：「bzoj1691」[Usaco2007 Dec]挑剔的美食家
二分：NOIP2012借教室
floyd：「bzoj1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路
dfs：「bzoj1648」[Usaco2006 Dec]Cow Picnic 奶牛野餐
kruskal：「bzoj1232」[Usaco2008Nov]安慰奶牛cheer
单调栈：「bzoj1660」[Usaco2006 Nov]Bad Hair Day 乱发节
二进制：「NOIP模拟赛」求和式
思考题：「bzoj1121」[POI2008]激光发射器SZK
约数：「bzoj1968」[Ahoi2005]COMMON 约数研究
逆序对：「NOIP模拟赛」翻转排序
题解：
