AT274 https://blog.hatena.ne.jp/AT274/ あっとのTECH LOG https://at274.hatenablog.com/ 競プロ 問題原文 atcoder.jp 問題要旨 枚のカードが裏向きに置かれている。各カードには 1 または 2 が書かれている。 また「 番目のカードと 番目のカードに を加えた値は偶数」という情報が 個与えられる。 最低何枚のカードをめくれば、全てのカードについて書かれている数を当てることができるか？ 解法 まず、 の値はどうでもいい。つまり、各情報は 「 番目のカードと 番目のカードの和の偶奇を知れると」して良い。 また、 番目のカードがわかれば、 各カードに書かれている数は 1 か 2なのだから、結局 番目のカードもわかる。 そして、 番目のカードがわかれば、 番目に紐づく情報を持つカードの情… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fat274.hatenablog.com%2Fentry%2F2020%2F02%2F07%2F060000" title="ABC126 E - 1 or 2 - あっとのTECH LOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%201%20%5Cleq%20N%20%5Cleq%2010%5E%7B5%7D Hatena Blog https://hatena.blog 2020-02-07 06:00:00 rich https://at274.hatenablog.com/entry/2020/02/07/060000 1.0 100%