全是usaco水题。。。。
贪心（这个要放在首位，思想太重要）：
- 【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）
- 【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（multiset+贪心）
- 【BZOJ】1692 & 1640: [Usaco2007 Dec]队列变换（后缀数组+贪心）
- 【BZOJ】1620: [Usaco2008 Nov]Time Management 时间管理（贪心）
- 【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心）
- 【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）
动态规划（这个建模同样重要）：
- 【BZOJ】1649: [Usaco2006 Dec]Cow Roller Coaster（dp）
- 【BZOJ】1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典（dp）
- 【BZOJ】1638: [Usaco2007 Mar]Cow Traffic 奶牛交通（dfs+dp）
- 【BZOJ】1643: [Usaco2007 Oct]Bessie‘s Secret Pasture 贝茜的秘密草坪（dp）
- 【BZOJ】1688: [Usaco2005 Open]Disease Manangement 疾病管理（状压dp）
- 【BZOJ】1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富（dp）
- 【BZOJ】1622: [Usaco2008 Open]Word Power 名字的能量（dp/-模拟）
- 【BZOJ】1642: [Usaco2007 Nov]Milking Time 挤奶时间（dp）
- 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和（dp/规律）
- 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）
- 【BZOJ】1625: [Usaco2007 Dec]宝石手镯（01背包）
- 【BZOJ】1617: [Usaco2008 Mar]River Crossing渡河问题（dp）
- 【BZOJ】1618: [Usaco2008 Nov]Buying Hay 购买干草（dp）
- 【BZOJ】1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（dp/-bfs）
- 【BZOJ】1613: [Usaco2007 Jan]Running贝茜的晨练计划（dp）
- 【BZOJ】1609: [Usaco2008 Feb]Eating Together麻烦的聚餐（dp+被坑）
- 【BZOJ】1606: [Usaco2008 Dec]Hay For Sale（背包）
- 【BZOJ】1600: [Usaco2008 Oct]建造栅栏（dp）
特殊的技巧（这个非常重要）：
- 【BZOJ】1635: [Usaco2007 Jan]Tallest Cow 最高的牛（差分序列）
- 【BZOJ】1653: [Usaco2006 Feb]Backward Digit Sums（暴力）
- 【BZOJ】 1639: [Usaco2007 Mar]Monthly Expense 月度开支（二分）
- 【BZOJ】1628 && 1683: [Usaco2007 Demo]City skyline 城市地平线（单调栈）
- 【BZOJ】1660: [Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）
- 【BZOJ】1657: [Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）
- 【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（特殊的技巧）
差分序列（这个更重要！！差分可以做区间加减！）：
- 【BZOJ】1637: [Usaco2007 Mar]Balanced Lineup（前缀和+差分+特殊的技巧）
- 【BZOJ】1651: [Usaco2006 Feb]Stall Reservations 专用牛棚（线段树/前缀和 + 差分）
图论：
- 最短路：
- 最小生成树：
- 最近公共祖先：
搜索：
- 【BZOJ】 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机（模拟+bfs）
- 【BZOJ】1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场（dfs）
- 【BZOJ】1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐（dfs）
- 【BZOJ】1627: [Usaco2007 Dec]穿越泥地（bfs）
- 【BZOJ】1646: [Usaco2007 Open]Catch That Cow 抓住那只牛（bfs）
- 【BZOJ】1621: [Usaco2008 Open]Roads Around The Farm分岔路口（dfs）
- 【BZOJ】1612: [Usaco2008 Jan]Cow Contest奶牛的比赛（floyd/dfs）
- 【BZOJ】1611: [Usaco2008 Feb]Meteor Shower流星雨（bfs）
- 【BZOJ】1603: [Usaco2008 Oct]打谷机（水题+dfs）
树状数组：
- 【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）
- 【BZOJ】1699: [Usaco2007 Jan]Balanced Lineup排队（rmq/树状数组）
数学：
几何：
水题（其实上边的全部都是）：
时间： 2024-10-26 08:01:10