Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/ARC070D/
题意简述交互题。$A$ 个诚实的人和 $B$ 个不诚实的人互相知道各自是否诚实。这些人编号 $[0, A+B)$，你希望判断每个编号的人是否诚实。你可进行不超过 $2n$ 次提问，每次提问可给出两数 $(a,b)$，表示询问 $a$ 号人 $b$ 号人是否诚实。若 $a$ 诚实则他会如实回答，否则他有可能说假话。有无法判断的情况。$1\le A,B\le 2000$。
https://okazakiyumemi.github.io/blog/ARC070D/
题意简述交互题。$A$ 个诚实的人和 $B$ 个不诚实的人互相知道各自是否诚实。这些人编号 $[0, A+B)$，你希望判断每个编号的人是否诚实。你可进行不超过 $2n$ 次提问，每次提问可给出两数 $(a,b)$，表示询问 $a$ 号人 $b$ 号人是否诚实。若 $a$ 诚实则他会如实回答，否则他有可能说假话。有无法判断的情况。$1\le A,B\le 2000$。