交互题
文章平均质量分 75
orz11111111
这个作者很懒,什么都没留下…
展开
-
CS 300 Second Minimum 交互题,思维(循环赛)
CS 300 题意:交互题,电脑藏了一个[1..n]的排列.每次的询问:问两个下标(i,j),哪一个对应值较小. n 容易用n-1次比较求出最小值val=1的下标. 类似循环赛淘汰,线段树求最值 通过询问最底层n次 知道最小值和被最小值淘汰的logn个元素.第二小的肯定在这logn个元素内. #include using namespace std; typedef long lo原创 2017-10-24 18:03:16 · 168 阅读 · 0 评论 -
CF 870D. Something with XOR Queries 交互,思维
Problem D 题意:交互题,电脑在心中想了一个排列p[0..n]. 序列b为排列p的逆,即b[p[i]]=i. 每次可以问(i,j) p[i] 异或 b[j] 的结果. 提问不超过2n次. n 可以问2n个问题.(0,j),(i,0) 则可以知道任意p[i]^b[j]=(p[i]^b[0])^(p[0]^b[j])^(p[0]^b[0]). 现在枚举b[0],则可以确定一个原创 2017-10-16 18:06:57 · 219 阅读 · 0 评论