本文列举了大量USACO竞赛中的经典算法题目，覆盖贪心、动态规划、特殊技巧、差分序列、图论、搜索、树状数组、线段树、博弈论、数学、几何等多个算法领域，旨在帮助读者全面理解USACO竞赛中常见的算法类型及应用。
全是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 奶牛的数字游戏（刷水严重）
比赛：
- Codeforces Round #268 (Div. 2) （被屠记）
- Codeforces Round #267 (Div. 2)
- Codeforces Round #266 (Div. 2)
- Codeforces Round #265 (Div. 2)
- 中秋节模拟赛之冷月葬花魂（被虐瞎）
- CONTEST23 2014xmoi邀请赛（被pj虐哭）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
