2022年12月13日
gym104090 The 2022 ICPC Asia Hangzhou Regional Programming Contest I. Guess Cycle Length & CF1840G In Search of Truth
摘要： # 题目大意 交互题 有一个长度为n的未知排列p，构成了一个环，初始有一个人在某个位置（未知） 每次询问可以给出一个步数x，然后人会向前走x步（i to (i+x)%n）并**返回所在位置的数字** 在1e4次询问内找到n，n<=1e9 **保证排列在交互前固定** # 题解 显然，要想知道n就必须 阅读全文
posted @ 2022-12-13 12:05 gmh77 阅读(808) 评论(0) 推荐(1)