会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hqwhqwhq
有梦想就不累!!!
博客园
首页
新随笔
联系
订阅
管理
2014年9月26日
icpc 北京网络赛 1006 贪心算法
摘要: 网络赛结束,看了大神的代码以后才写出来的,这是一道贪心算法,选局部最优方案:就是相邻两个点不能直接到达做特别讨论。易证:如果两个点不能直接到达,那么每次让青蛙走两步到达(l+1)的距离是最优选择,如果现在青蛙的位置是now ,那么到达now的那一步走了step,然后对now后面的那个点进行讨论:如果...
阅读全文
posted @ 2014-09-26 00:25 hqwhqwhq
阅读(121)
评论(0)
推荐(0)
编辑
公告