torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2023-04-23から1日間の記事一覧

AtCoder Beginner Contest 299, D : Find by Query

問題文 https://atcoder.jp/contests/abc299/tasks/abc299_d 問題概要 長さ $N$ の秘密の列 $S = S_1 S_2 \dots S_N$ があり,$S_1 = 0$ かつ $S_N = 1$ かつ $S_i \in \{ 0, 1 \}$ である. $S_i$ を尋ねる操作を 20 回まで行える.$S_i \neq S_{ i + 1 }$ …