対話的アルゴリズム
問題 正整数n, dが与えられる。 長さnの0, 1からなる文字列を好きに出力することができる。 A, Bの二人が、この文字列のi番目, j番目に配置される。 ただし|i - j| = dとなるように置かれる。 A, Bに対して Aを左に1つ動かす Aを右に1つ動かす Bを左に1つ動…
問題 1以上1000以下の整数の秘密の数を当てる。 質問は200回まですることができて、質問では、 好きな自然数xに対して、秘密の数がxの倍数かどうかを聞くことができる。 秘密の数を当てよ。
問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d3-mountain.pdf) マップから、高さがxであるような点を求める。 マップのそれぞれのマスの高さは異なる。 山の頂点のマスがある。 マップのそれぞれのマスから、頂点から遠くなるほうの隣接す…