2012京都大学プログラミングコンテストに参加しました。アルデンテいきなり複雑そうな数論っぽい問題だなぁーと思っていたけれど、1≤N≤1001≤T≤1,440ということだったので、それぞれの砂時計の時間を何倍かして、範囲に収まるかどうか調べた。簡易オセロ両端から黒→白→黒と取っていって、最後に残った色?→サンプルは通ったが、WA分からないので他の問題を眺めてみたり手でシミュレーションしてみる。書いて提出したら通った。気分を害したうさぎがいたらチェックを入れていく方法で書いた。いうことに気づかず、2WA。問題のような貪欲で解けます。守れる教授がいないと、1号室を守れないので、確定です。5号室までは守れることが確定したので、次に採用するのは「始点が6号室以下の教授」の中で、終点が一番大きい教授です。教授が該当しますが、一番大きい8号室まで守れる教授を採用します。配列で教授のデータを持っておいて、ソートすることで探索を撃ち切ることができます。守れる先生、としていたことでした。じゃんけんKUPCの醍醐味といった感じですね。明らかに狙った、意地悪なケースがあったようですね他の方の解法によると、「どの手にも勝てる完全無敵な手があるときにはそれを出し続ける」という方法で解けるそうですが、私は「あいこで地道に点数を稼ぐ」という方法でやってみました。負けは0点じゃんけんを1000回やって350点取ればよいので、約1/3回を引き分けにすれば勝利です。他のケースは乱択で勝利、ということで7WAの後ACというわけで、以前よりは順位が上がってきたように思います。今週末はICPC、私の学校からは始めての出場ということで、悔いのないように頑張りたいです。(1)はてなブログをはじめよう!kujira16さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。