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

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

做题原则，找不到测评地址的题不做。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模拟赛」翻转排序
 

题解：