会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年5月10日
【做题】arc070_f-HonestOrUnkind——交互+巧妙思维
摘要: 做的第一道交互题…… 首先,有解的一个必要条件是$a b$。否则,即当$ab$的情况。 标算 一个显然的思路就是在$n+1$次询问内确定一个人是honest的。这样可以再花$n 1$询问确定答案。 注意到一个性质: 若$p$说$q$是unkind的,那么$p$和$q$不可能都是honest的。 我们
阅读全文
posted @ 2018-05-10 21:22 莫名其妙的aaa
阅读(273)
评论(0)
推荐(0)
编辑
公告