[首页]
[文章]
[教程]
首页
Web开发
Windows开发
编程语言
数据库技术
移动平台
系统服务
微信
设计
布布扣
其他
数据分析
首页
>
其他
> 详细
9月刷题总结
时间：
2014-09-07 23:40:05
阅读：
395
评论：
0
收藏：
0
[点我收藏+]
全是usaco水题。。。。
贪心（这个要放在首位，思想太重要）：
【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】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】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】1637: [Usaco2007 Mar]Balanced Lineup（前缀和+差分+特殊的技巧）
【BZOJ】1651: [Usaco2006 Feb]Stall Reservations 专用牛棚（线段树/前缀和 + 差分）
图论：
最短路：
【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】1682: [Usaco2005 Mar]Out of Hay 干草危机（kruskal）
【BZOJ】1626: [Usaco2007 Dec]Building Roads 修建道路（kruskal）
【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）
最近公共祖先：
【BZOJ】1602: [Usaco2008 Oct]牧场行走（lca）
搜索：
【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】1679: [Usaco2005 Jan]Moo Volume 牛的呼声（数学）
几何：
【BZOJ】1610: [Usaco2008 Feb]Line连线游戏（几何）
水题（其实上边的全部都是）：
【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏（刷水严重）
9月刷题总结
原文：http://www.cnblogs.com/iwtwiioi/p/3960896.html
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论（
0
）
登录后才能评论！
分享档案
更多>
2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)
最新文章
更多>
2021/09/28 scripts
2022-05-27
vue自定义全局指令v-emoji限制input输入表情和特殊字符
2022-05-27
9.26学习总结
2022-05-27
vim操作
2022-05-27
深入理解计算机基础 第三章
2022-05-27
C++ string 作为形参与引用传递（转）
2022-05-27
python 加解密
2022-05-27
JavaScript-对象数组里根据id获取name，对象可能有children属性
2022-05-27
SQL语句——保持现有内容在后面增加内容
2022-05-27
virsh命令文档
2022-05-27
教程昨日排行
更多>
1.
list.reverse()
2.
Django Admin 管理工具
3.
AppML 案例模型
4.
HTML 标签列表（功能排序）
5.
HTML 颜色名
6.
HTML 语言代码
7.
jQuery 事件
8.
jEasyUI 创建分割按钮
9.
jEasyUI 创建复杂布局
10.
jEasyUI 创建简单窗口
友情链接
汇智网
PHP教程
插件网
关于我们
-
联系我们
-
留言反馈
- 联系我们:wmxa8@hotmail.com
© 2014
bubuko.com
版权所有
打开技术之扣，分享程序人生！
