全是usaco水题。。。。
贪心(这个要放在首位,思想太重要):
- 【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows(贪心)
- 【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班(贪心)
- 【BZOJ】3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者(贪心)
- 【BZOJ】2014: [Usaco2010 Feb]Chocolate Buying(贪心)
- 【BZOJ】3399: [Usaco2009 Mar]Sand Castle城堡(贪心)
- 【BZOJ】1680: [Usaco2005 Mar]Yogurt factory(贪心)
- 【BZOJ】1685: [Usaco2005 Oct]Allowance 津贴(贪心)
- 【BZOJ】1696: [Usaco2007 Feb]Building A New Barn新牛舍(贪心)
- 【BZOJ】1689: [Usaco2005 Open] Muddy roads 泥泞的路(贪心)
- 【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】3315: [Usaco2013 Nov]Pogo-Cow(dp)
- 【BZOJ】2021: [Usaco2010 Jan]Cheese Towers(dp)
- 【BZOJ】2017: [Usaco2009 Nov]硬币游戏(dp+神题+博弈论)
- 【BZOJ】2101: [Usaco2010 Dec]Treasure Chest 藏宝箱(dp)
- 【BZOJ】3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队(dp)
- 【BZOJ】2020: [Usaco2010 Jan]Buying Feed, II (dp)
- 【BZOJ】1630: [Usaco2007 Demo]Ant Counting(裸dp/dp/生成函数)
- 【BZOJ】1662: [Usaco2006 Nov]Round Numbers 圆环数(数位dp)
- 【BZOJ】1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店(背包+高精度)
- 【BZOJ】1673: [Usaco2005 Dec]Scales 天平(dfs背包)
- 【BZOJ】1664: [Usaco2006 Open]County Fair Events 参加节日庆祝(线段树+dp)
- 【BZOJ】1652: [Usaco2006 Feb]Treats for the Cows(dp)
- 【BZOJ】1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚(dp/线段树)
- 【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】3412: [Usaco2009 Dec]Music Notes乐谱(二分)
- 【BZOJ】3401: [Usaco2009 Mar]Look Up 仰望(单调栈)
- 【BZOJ】3314: [Usaco2013 Nov]Crowded Cows(单调队列)
- 【BZOJ】3668: [Noi2014]起床困难综合症(暴力)
- 【BZOJ】2016: [Usaco2010]Chocolate Eating(二分)
- 【BZOJ】1661: [Usaco2006 Nov]Big Square 巨大正方形(暴力)
- 【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区(暴力dfs+set判重)
- 【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居(set+并查集+特殊的技巧)
- 【BZOJ】1647: [Usaco2007 Open]Fliptile 翻格子游戏(暴力)
- 【BZOJ】1684: [Usaco2005 Oct]Close Encounter(暴力+c++)
- 【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】2100: [Usaco2010 Dec]Apple Delivery(spfa+优化)
- 【BZOJ】1676: [Usaco2005 Feb]Feed Accounting 饲料计算(差分)
- 【BZOJ】1637: [Usaco2007 Mar]Balanced Lineup(前缀和+差分+特殊的技巧)
- 【BZOJ】1651: [Usaco2006 Feb]Stall Reservations 专用牛棚(线段树/前缀和 + 差分)
图论:
- 最短路:
- 【BZOJ】3538: [Usaco2014 Open]Dueling GPS(spfa)
- 【BZOJ】2019: [Usaco2009 Nov]找工作(spfa)
- 【BZOJ】3402: [Usaco2009 Open]Hide and Seek 捉迷藏(spfa)
- 【BZOJ】3392: [Usaco2005 Feb]Part Acquisition 交易(spfa)
- 【BZOJ】2015: [Usaco2010 Feb]Chocolate Giving(spfa)
- 【BZOJ】1665: [Usaco2006 Open]The Climbing Wall 攀岩(spfa)
- 【BZOJ】1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明(spfa)
- 【BZOJ】1674: [Usaco2005]Part Acquisition(spfa)
- 【BZOJ】1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏(floyd)
- 【BZOJ】1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路(floyd)
- 【BZOJ】1690: [Usaco2007 Dec]奶牛的旅行(分数规划+spfa)
- 【BZOJ】1631: [Usaco2007 Feb]Cow Party(dijskstra)
- 最小生成树:
- 最近公共祖先:
- 二分图匹配:
- 强联通分量:
- 网络流
搜索:
- 【BZOJ】1687: [Usaco2005 Open]Navigating the City 城市交通(bfs)
- 【BZOJ】3432: [Usaco2014 Jan]Cross Country Skiing (bfs+二分)
- 【BZOJ】3300: [USACO2011 Feb]Best Parenthesis(模拟)
- 【BZOJ】3299: [USACO2011 Open]Corn Maze玉米迷宫(bfs)
- 【BZOJ】3391: [Usaco2004 Dec]Tree Cutting网络破坏(dfs)
- 【BZOJ】1632: [Usaco2007 Feb]Lilypad Pond(bfs)
- 【BZOJ】1671: [Usaco2005 Dec]Knights of Ni 骑士(bfs)
- 【BZOJ】1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(bfs)
- 【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/树状数组)
线段树:
博弈论:
数学:
几何:
水题(其实上边的全部都是):
- 【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛(模拟)
- 【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏(刷水严重)