会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dfydn
博客园
首页
新随笔
联系
订阅
管理
2020年2月14日
UVA 1335 Beijing Guards(二分答案)
摘要: 题目链接:https://vjudge.net/problem/UVA-1335 一道有思维的二分答案题目。 首先,如果$n$为偶数,那么$p=max(r_i+r_{i+1})$,不难看出,这个值便是答案的下限。 对于$n$为奇数的情况,我们就要二分答案: 首先以$r_1$为界,$left[i]$记
阅读全文
posted @ 2020-02-14 22:33 dfydn
阅读(156)
评论(0)
推荐(0)
编辑
公告