大神们都在刷usaco,我也来水一水

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

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 神转化,筛法

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

1610: [Usaco2008 Feb]Line连线游戏 排序

1611: [Usaco2008 Feb]Meteor Shower流星雨  BFS

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

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

1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机  DFS

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

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

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

1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场  floodfill

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

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

1622: [Usaco2008 Open]Word Power 名字的能量 暴力

1623: [Usaco2008 Open]Cow Cars 奶牛飞车 贪心

1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路  floyed

1625: [Usaco2007 Dec]宝石手镯 背包

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

1627: [Usaco2007 Dec]穿越泥地  BFS

1628: [Usaco2007 Demo]City skyline  单调栈

1629: [Usaco2007 Demo]Cow Acrobats 贪心  类似于国王游戏

1630: [Usaco2007 Demo]Ant Counting  DP+滚动数组+前缀和

1631: [Usaco2007 Feb]Cow Party  spfa

1632: [Usaco2007 Feb]Lilypad Pond 搜索

1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典 DP

1634: [Usaco2007 Jan]Protecting the Flowers 护花 贪心

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

1636: [Usaco2007 Jan]Balanced Lineup  RMQ

1637: [Usaco2007 Mar]Balanced Lineup  哈希+前缀和

1638: [Usaco2007 Mar]Cow Traffic 奶牛交通  递推+DP

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

1640: [Usaco2007 Nov]Best Cow Line 队列变换  后缀数组

1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 floyed

1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪  DP

1644: [Usaco2007 Oct]Obstacle Course 障碍训练课  DP+BFS

1645: [Usaco2007 Open]City Horizon 城市地平线  线段树+思路题

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

1647: [Usaco2007 Open]Fliptile 翻格子游戏  暴力

1648: [Usaco2006 Dec]Cow Picnic  暴力+DFS

1649: [Usaco2006 Dec]Cow Roller Coaster  DP

1650: [Usaco2006 Dec]River Hopscotch  二分+贪心

1651: [Usaco2006 Feb]Stall Reservations  (前缀和+差分)/线段树+贪心

1652: [Usaco2006 Feb]Treats for the Cows 区间DP

1653: [Usaco2006 Feb]Backward Digit Sums  暴力+数学

1654: [Usaco2006 Jan]The Cow Prom 裸tarjan

1655: [Usaco2006 Jan] Dollar Dayz 背包+高精度

1657: [Usaco2006 Mar]Mooo  单调栈

1660: [Usaco2006 Nov]Bad Hair Day  单调栈

1661: [Usaco2006 Nov]Big Square  暴力

1662: [Usaco2006 Nov]Round Numbers 数学+数位统计+组合计数

1663: [Usaco2006 Open]赶集  DP

1664: [Usaco2006 Open]County Fair Events DP

1665: [Usaco2006 Open]The Climbing Wall spfa

1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 模拟

1667: [Usaco2006 Oct]Cows on Skates滑旱冰的奶牛 spfa

1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富 DP

1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 LIS

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘  裸凸包

1671: [Usaco2005 Dec]Knights of Ni  BFS+思路题

1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚 线段树+DP

1673: [Usaco2005 Dec]Scales 背包

1674: [Usaco2005]Part Acquisition  spfa

1675: [Usaco2005 Feb]Rigging the Bovine Election 暴力

1676: [Usaco2005 Feb]Feed Accounting饲料计算 差分

1677: [Usaco2005 Jan]Sumsets求和 递推/背包

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

1680: [Usaco2005 Mar]Yogurt factory 贪心

1681: [Usaco2005 Mar]Checking an Alibi不在场的证明 spfa

1682: [Usaco2005 Mar]Out of Hay干草危机 MST

1683: [Usaco2005 Nov]City skyline 单调栈

1684: [Usaco2005 Oct]Close Encounter 暴力+精度

1685: [Usaco2005 Oct]Allowance津贴  贪心

1687: [Usaco2005 Open]Navigating the City 城市交通 BFS

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

1689: [Usaco2005 Open] Muddy roads泥泞的道路 模拟/贪心

2014: [Usaco2010 Feb]Chocolate Buying 背包+贪心

2015: [Usaco2010 Feb]Chocolate Giving spfa

2016: [Usaco2010]Chocolate Eating 二分

2018: [Usaco2009 Nov]农场技艺大赛   排序

2019: [Usaco2009 Nov]找工作  spfa
2020: [Usaco2010 Jan]Buying Feed, II 排序

2023: [Usaco2005 Nov]Ant Counting 数蚂蚁

2100: [Usaco2010 Dec]Apple Delivery dijkstra (故意卡spfa)

2102: [Usaco2010 Dec]The Trough Game 暴力

05-11 12:50