simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ 対話的アルゴリズム 問題 正整数n, dが与えられる。 長さnの0, 1からなる文字列を好きに出力することができる。 A, Bの二人が、この文字列のi番目, j番目に配置される。 ただし|i - j| = dとなるように置かれる。 A, Bに対して Aを左に1つ動かす Aを右に1つ動かす Bを左に1つ動かす Bを右に1つ動かす のどれかの動きをさせることができる。（一度の指示では一人しか動かせない） 動きを行う前に、二人がいる場所の文字がそれぞれ与えられる。 質問を4回まで行って、i jであるかを確定せよ。 制約条件 n, d≦10^5 二人は両端から十分に離れた場所にいるので、動かして文字列の外に出ることはない… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140711%2F1405010203" title="KUPC 2014 G - Darkroom - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-07-11 01:36:43 rich https://simezi-tan.hatenadiary.org/entry/20140711/1405010203 1.0 100%