mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ 面白かったので考察をメモしておこうかなと思いました。 B - Colorful Hats 考察 こういう問題は必要十分条件を考えるのが定石だろうと思います。 とりあえず考察として, 「数字は x か x+1 に絞られる」というのはちょっと考えてわかりましたが, それ以外は特に検討がつかないのでとりあえず実験してみます。N 実験してる間に気づいた一般的なことは, 「長さ N に対して, 全員が x 種類と主張する場合には, x 「単純な例から初めて決まった動きをさせると解が構成できる」みたいな方法もできるかなと思いました。 今回の場合は, それぞれの人の帽子の色を始めに固定しておいて, そこから… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2018%2F05%2F31%2F104216" title="AGC016 B: Colorful Hats - mayoko’s diary" 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 2018-05-31 10:42:16 rich https://mayokoex.hatenablog.com/entry/2018/05/31/104216 1.0 100%