会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unknownname
博客园
首页
新随笔
联系
订阅
管理
2018年11月12日
2018ACM/ICPC 青岛现场赛 E题 Plants vs. Zombies
摘要: 题意: 你的房子在0点,1,2,3,...,n(n<=1e5)点每个点都有一颗高度为0的花,浇一次水花会长a[i]。 你有一个机器人刚开始在你家,最多走m步,每一步只能往前走或者往后走,每走到一个地方除了房子都会给花浇水,问m步以后最低那朵花的高度最大是多少。 思路:二分,并且可以证明左右横跳(即这
阅读全文
posted @ 2018-11-12 17:22 unknownname
阅读(301)
评论(0)
推荐(0)
编辑
公告