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

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

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

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

本周共计 题+题

测评地址：

计算几何：「poj1410」Intersection 「poj2826」An Easy Problem?! 「poj1039」Pipe

「poj1654」Area 「poj2954」Triangle 「poj1265」Area

最小割：「bzoj1391」[Ceoi2008]order

bfs：「bzoj1687」[Usaco2005 Open]Navigating the City 城市交通

中位数：「bzoj3170」[Tjoi 2013]松鼠聚会

kruskal：「bzoj3390」[Usaco2004 Dec]Bad Cowtractors牛的报复

博弈论：「bzoj2463」[中山市选2009]谁能赢呢？

模拟：「bzoj1621」[Usaco2008 Open]Roads Around The Farm分岔路口 「cf417B」Crash

「cf417C」Football 「cf412A」Poster 「cf412B」Network Configuration 「cf412C」Pattern

「cf412E」E-mail Addresses

裴蜀定理：「bzoj1441」Min

二分：「bzoj1816」[Cqoi2010]扑克牌

「bzoj1639」[Usaco2007 Mar]Monthly Expense 月度开支

floyd：「bzoj1641」[Usaco2007 Nov]Cow Hurdles 奶牛跨栏

贪心：「bzoj1689」[Usaco2005 Open] Muddy roads 泥泞的路

bfs：「bzoj1671」[Usaco2005 Dec]Knights of Ni 骑士

背包dp：「cf417A」Elimination

dfs：「cf412D」Giving Award
 

题解：