USACO讲义合集

内容发布更新时间 : 2025/7/4 5:17:34星期一 下面是文章的全部内容请认真阅读。

2009 年暑假集训讲义

上海交通大学 马融

2009 年暑假集训讲义

上海交通大学 马融

第一讲

穷举与贪心 ................................................................................................................... 3

集市班车 (Fair Shuttle, USACO 2009 Feb) ............................................................................... 4 翻转棋 (Fliptile, USACO 2007 Nov) .......................................................................................... 5 翻转奶牛 (Face The Right Way, USACO 2007 Mar) ................................................................. 6 第二讲

背包问题 ....................................................................................................................... 7

分数膨胀 (Score Inflation, USACO 3.1) .................................................................................... 8 货币系统 (Money Systems, USACO 2.3) .................................................................................. 9 奶牛博览会 (Cow Exhibition, USACO 2003 Nov) ................................................................... 10 太空电梯 (Space Elevator, USACO 2005 Mar) ....................................................................... 11 牛奶量取 (Milk Measuring, USACO 5.3) ................................................................................ 12 第三讲

动态规划选讲 ............................................................................................................. 13

抓苹果 (Apple Catching, USACO 2004 Nov) .......................................................................... 15 最廉回文 (Cheapest Palindrome, USACO 2007 Open) .......................................................... 17 麦香牛块 (Beef McNuggets, USACO 4.1) .............

>>展开全文<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4 ceshi