対話的アルゴリズム

KUPC 2014 G - Darkroom

問題 正整数n, dが与えられる。 長さnの0, 1からなる文字列を好きに出力することができる。 A, Bの二人が、この文字列のi番目, j番目に配置される。 ただし|i - j| = dとなるように置かれる。 A, Bに対して Aを左に1つ動かす Aを右に1つ動かす Bを左に1つ動…

KUPC 2014 B - 数当てゲーム

問題 1以上1000以下の整数の秘密の数を当てる。 質問は200回まですることができて、質問では、 好きな自然数xに対して、秘密の数がxの倍数かどうかを聞くことができる。 秘密の数を当てよ。

JOI2013春合宿day3 山岳救助隊

問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d3-mountain.pdf) マップから、高さがxであるような点を求める。 マップのそれぞれのマスの高さは異なる。 山の頂点のマスがある。 マップのそれぞれのマスから、頂点から遠くなるほうの隣接す…