526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1762D
CF1762D GCD Queries 题解
## 题面 给定一个长度为 $n$ 的排列 $0, 1, \cdots, n - 1$。可以进行最多 $2n$ 次询问,每次询问给出两个下标 $i, j$,交互器会返回 $\gcd(p_i, p_j)$。询问以后,需要输出两个下标 $x, y$,满足 $p_x = 0 \lor p_y = 0$。特 ......
题解
Queries
1762D
1762
GCD
更新时间 2023-08-17
题解 CF1762D【GCD Queries】
problem 交互题,评测机有一个排列 $p:[int]$,值域是 $[0,n)$,现在可以询问 $2n$ 次 $(x,y)$,评测机回答 $\gcd(p_x,p_y)$,你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$,$1\leq n\leq 10^4$。 sol ......
题解
Queries
1762D
1762
GCD
更新时间 2023-05-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页