USACO讲义合集

《USACO讲义合集》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009年暑假集训讲义2009年暑假集训讲义上海交通大学马融上海交通大学马融55/55第一讲穷举与贪心...................................................................................................................3集市班车(FairShuttle,USACO2009Feb)...................................................................

2、............4翻转棋(Fliptile,USACO2007Nov)..........................................................................................5翻转奶牛(FaceTheRightWay,USACO2007Mar).................................................................6第二讲背包问题.............................

3、..........................................................................................7分数膨胀(ScoreInflation,USACO3.1)....................................................................................8货币系统(MoneySystems,USACO2.3)..................................

4、................................................9奶牛博览会(CowExhibition,USACO2003Nov)...................................................................10太空电梯(SpaceElevator,USACO2005Mar).......................................................................11牛奶量取(MilkM

5、easuring,USACO5.3)................................................................................12第三讲动态规划选讲.............................................................................................................13抓苹果(AppleCatching,USACO2004Nov)...............

6、...........................................................15最廉回文(CheapestPalindrome,USACO2007Open)..........................................................17麦香牛块(BeefMcNuggets,USACO4.1)..............................................................................1

7、9道路重建(RebuildingRoads,USACOFeb2002)....................................................................20第四讲最小生成树问题.........................................................................................................22建造道路(BuildingRoads,USACO2007Dec)............

8、...........................................................23安慰奶牛(CheeringuptheCows,USACO2008Nov).........................................