会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2024年10月3日
【贪心】【二分】[NOIP2015]跳石头
摘要: https://ac.nowcoder.com/acm/contest/22353/C 正确的思路是二分查找 + 贪心。具体来说,可以通过二分来猜测一个最小的跳跃距离,然后通过贪心算法判断是否可以通过移除石头使所有的跳跃都满足这个最小跳跃距离。这种方法的核心是逐步逼近最优解,而不是直接删除前 m 小
阅读全文
posted @ 2024-10-03 23:08 peterzh6
阅读(10)
评论(0)
推荐(0)
编辑
公告