会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
onyYuan
Remembering Forever.
博客园
首页
新随笔
联系
订阅
管理
2019年8月10日
【AcWing 113】【交互】特殊排序——二分
摘要: (题面来自AcWing) 有N个元素,编号1.2..N,每一对元素之间的大小关系是确定的,关系不具有传递性。 也就是说,元素的大小关系是N个点与N*(N-1)/2条有向边构成的任意有向图。 然而,这是一道交互式试题,这些关系不能一次性得知,你必须通过不超过10000次提问来获取信息,每次提问只能了解
阅读全文
posted @ 2019-08-10 18:36 onyYuan
阅读(172)
评论(0)
推荐(0)
编辑
公告