問題文 D - ディスクの節約 考察 端的に言うとtayama_killerデス。 嘘解法を1ケースだけ落とすという♰悪魔的行為♰をしている。さて、見た感じからdpをしたくなる感じ。 局所的にディスク容量が大きくなるところを考えると、あるタスクを行うときにそのタスク…

問題 C - Fountain Walk 考察 サンプルを見てみる。 基本的には噴水を多く通った方がいことは明らかであるので、問題はいかに多く噴水を通れるかになりそう。 ただし、サンプルにもあるように、かえって遠回りになることもあるので注意、これはどんな時に起…

問題 B - Colorful Hats 考察 全体でｑ色あったとする。 そうするとaはｑかｑ－１のみ。 つまり、入力値の最大最小の差が２以上ならアウト すべてが同じ数字の場合。 自分を入れても入れなくても数字が変わらないので、各色については最低２匹以上いることに…