12 2022 档案
摘要:首先先找出哪个是closer(不知道语言=不知道pre和now的关系) 发现(0,0)->(1,1)可以基本确定,除了(0,1)和(1,0)是相等距离的以外都是pre>now 排除特殊点,按顺序问(0,1),(1,0),(0,0),(1,1),那么可以找出pre>now的语句,然后问(0,0)可得到
阅读全文
摘要:# 题目大意 交互题 有一个长度为n的未知排列p,构成了一个环,初始有一个人在某个位置(未知) 每次询问可以给出一个步数x,然后人会向前走x步(i to (i+x)%n)并**返回所在位置的数字** 在1e4次询问内找到n,n<=1e9 **保证排列在交互前固定** # 题解 显然,要想知道n就必须
阅读全文