【做题记录】USACO silver * 50（第一篇）

由于我太菜，决定按照AC人数从小到大慢慢做。

BZOJ开了权限号真的快了好多诶~

29/50

1606: [Usaco2008 Dec]Hay For Sale 购买干草

　　背包dp

1610: [Usaco2008 Feb]Line连线游戏

　　把斜率算出来去重

*1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

　　题意不清，题意。筛法，详见hzwer博客

1609: [Usaco2008 Feb]Eating Together麻烦的聚餐

　　正反都搞一遍LIS，然后结果就是n-LIS的长度

1625: [Usaco2007 Dec]宝石手镯

　　01背包

*1612: [Usaco2008 Jan]Cow Contest奶牛的比赛

　　传递闭包 / 写了两波dfs，往上跑和往下跑，判断一下这个点可不可以到达整个图

1617: [Usaco2008 Mar]River Crossing渡河问题

　　dp一波

1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛

　　蒟蒻交了发dfs竟然过了，然后又写了份dp跑的飞快。

1626: [Usaco2007 Dec]Building Roads 修建道路

　　裸的最小生成树

1611: [Usaco2008 Feb]Meteor Shower流星雨

　　bfs

1621: [Usaco2008 Open]Roads Around The Farm分岔路口

　　sb题，递归一下

1636: [Usaco2007 Jan]Balanced Lineup

　　静态RMQ，st表

1618: [Usaco2008 Nov]Buying Hay 购买干草

　　完全背包，上界为v+max

1677: [Usaco2005 Jan]Sumsets 求和

　　dp

1646: [Usaco2007 Open]Catch That Cow 抓住那只牛

　　bfs，每个点只走一次

*1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

　　问题转化成求成线段覆盖数轴，求一个位置，在这个点上线段最多

1679: [Usaco2005 Jan]Moo Volume 牛的呼声

　　数学

1634: [Usaco2007 Jan]Protecting the Flowers 护花

　　贪心，详见hzwer

1620: [Usaco2008 Nov]Time Management 时间管理

　　贪心

1639: [Usaco2007 Mar]Monthly Expense 月度开支

　　二分

*1629: [Usaco2007 Demo]Cow Acrobats

　　交换相邻的a，b不影响其他的值，然后可以按照a.x-b.y<b.x-a.y排序

1640: [Usaco2007 Nov]Best Cow Line 队列变换

　　贪心，如果相同就往里面继续判断

1627: [Usaco2007 Dec]穿越泥地

　　bfs

1688: [Usaco2005 Open]Disease Manangement 疾病管理

　　状压dp

1650: [Usaco2006 Dec]River Hopscotch 跳石子

　　二分+贪心

*1628: [Usaco2007 Demo]City skyline

　　单调栈

1631: [Usaco2007 Feb]Cow Party

　　先跑一遍最短路，然后反向建边再跑一边

*1614: [Usaco2007 Jan]Telephone Lines架设电话线

　　二分+最短路，二分下界调0！！！

*1635: [Usaco2007 Jan]Tallest Cow 最高的牛

　　差分好题