会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あかり
きっとできる
首页
新随笔
管理
2021年9月13日
P1314 [NOIP2011 提高组] 聪明的质监员
摘要: 一开始的想法是二分$|s-y|$的值t,然后根据二分到的值,看是否能够找到一个W,使$s-t\le y\le s + t$,并且答案具有二段性,因为如果对于t能够找到一个W使得满足条件,那么所有比t大的值,都能够满足存在W使得$s-t\le y\le s + t$,所以满足二段性,由于是整数二分,一
阅读全文
posted @ 2021-09-13 20:45 yys_c
阅读(70)
评论(0)
推荐(0)
编辑