会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻ypy的博客
[已退役][博客迁移到birchtree2.github.io]
博客园
首页
新随笔
联系
订阅
管理
2021年3月1日
[Codeforces1491F]Magnets(交互)
摘要: 题面 略 分析 从小到大询问$[1,i-1]$与$i$,若答案不为0,则$i$为第二个有磁性的磁体。找到这个磁体后,我们可以对$i$后面的位置和$i$单独询问,进而得到后面的所有磁性 然后在$[1,i-1]$中二分出第一个磁体的位置,剩下的都是没有磁性的。 总询问次数为$n-1+ \lceil lo
阅读全文
posted @ 2021-03-01 14:47 birchtree
阅读(61)
评论(0)
推荐(0)
编辑
公告