USACO_试题分类要点.pdf

USACO 试题精选 第一讲 数值计算5 第00 题 ★☆☆☆☆ 负二进制 (THE MORONIC COWMPOUTER, 2006 FEB) 6 第01 题 ★★☆☆☆ 数的幂次 (CRUEL MATH TEACHER, 2009 FEB) 7 第02 题 ★★★☆☆ 分数变小数 (FRACTIONS TO DECIMALS, 1993 QUALIFYING ROUND) 8 第03 题 ★★★☆☆ 丑数 (HUMBLE NUMBERS, 1997 CHAMPIONSHIP)9 第二讲 动态规划（一） 10 第04 题 ★☆☆☆☆ 公司利润 (PROFITS, 2011 JAN) 11 第05 题 ★☆☆☆☆ 接住苹果 (APPLE CATCHING, 2004 NOV) 12 第06 题 ★★☆☆☆ 方形牛棚 (BIG BARN, 1997 FALL) 13 第07 题 ★★★☆☆ 滑雪课程 (SKI LESSONS, 2009 OPEN) 14 第08 题 ★★★☆☆ 滑雪比赛 (BOBSLEDDING, 2009 DEC) 15 第三讲 排序 16 第09 题 ★★☆☆☆ 重排干草 (HAYBALE RESTACKING, 2012 MAR) 17 第10 题 ★★☆☆☆ 奶牛集体照 (COW PHOTOGRAPHY, 2011 DEC) 18 第11 题 ★★★★☆ 奶牛集会 (MOOFEST, 2004 OPEN) 19 第四讲 贪心 20 第12 题 ★☆☆☆☆ 购买饲料 (BUYING FEED 2, 2010 JAN) 21 第13 题 ★★☆☆☆ 保护花朵 (PROTECTING THE FLOWERS, 2007 JAN) 22 第14 题 ★★★☆☆ 奶牛杂技 (COW ACROBATS, 2005 NOV) 23 第15 题 ★★★★☆ 二道工序 (THE MILK QUEUE, 2006 OPEN) 24 第五讲 栈 25 第16 题 ★☆☆☆☆ 括号序列 (BEST PARENTHESIS, 2011 FEB) 26 第17 题 ★★☆☆☆ 向右看齐 (LOOK UP, 2009 MAR) 27 第18 题 ★★★★☆ 奶牛大逃亡 (TIED DOWN, 2012 OPEN) 28 第六讲 最小生成树 30 第19 题 ★★☆☆☆ 建造道路 (BUILDING ROADS, 2007 DEC) 31 第20 题 ★★☆☆☆ 奶牛打井 (WATERING HOLE, 2008 OCT) 32 第21 题 ★★★☆☆ 奶牛施工队 (EARTHQUAKE, 2001 OPEN) 33 第七讲 穷举与哈希 34 第22 题 ★★☆☆☆ 翻转棋 (FLIPTILE, 2007 OPEN) 35 第23 题 ★★★★☆ 订正作业 (AWKWARD DIGITS, 2011 NOV) 36 第24 题 ★★★★☆ 电灯(LIGHTS, 2009 NOV) 37 第八讲 堆 38 第25 题 ★★★☆☆ 奶牛探险 (EXPEDITION, 2005 OPEN) 39 第26 题 ★★★★☆ 奶牛优惠券 (COW COUPONS, 2012 FEB) 40 第27 题 ★★★★☆ 奶牛猜数 (HAYBALE GUESSING, 2008 JAN) 41 第九讲 动态规划（二）42 第28 题 ★★☆☆☆ 奶牛飞盘队 (COW FRISBEE TEAM, 2009 MAR) 43 第29 题 ★★★☆☆ 滑雪缆车 (SKI LIFT, 2006 MAR) 44 第30 题 ★★★☆☆ 奶牛自行车队 (COW CYCLING, FEB 2002) 46 第31 题 ★★★★☆ 打扫食槽 (CLEANING UP, 2009 MAR) 48 第十讲 深度优先有哪些信誉好的足球投注网站49 第32 题 ★★☆☆☆ 象棋皇后 (CHECKER CHALLENGE, 1993 QUALIFYING ROUND) 50 第33 题 ★★☆☆☆ 拼图游戏 (JIGSAW PUZZLES, 2008 DEC) 51 第34 题 ★★★☆☆ 埃及分数 (BABYLONIAN FRACTIO