2018-01-01から1年間の記事一覧
本日の勉強会で使ったスライドを置いておきます。 内容はARC096_C,Dと 幅優先探索です。Seicaちゃん講座20180423
サークルで使ったスライドです。 気が向いたら読んでみてくださいな。 内容はARC095の復習とDP入門です。Seicaちゃん講座20180416
問題文 D - ディスクの節約 考察 端的に言うとtayama_killerデス。 嘘解法を1ケースだけ落とすという♰悪魔的行為♰をしている。さて、見た感じからdpをしたくなる感じ。 局所的にディスク容量が大きくなるところを考えると、あるタスクを行うときにそのタスク…
問題 C - Fountain Walk 考察 サンプルを見てみる。 基本的には噴水を多く通った方がいことは明らかであるので、問題はいかに多く噴水を通れるかになりそう。 ただし、サンプルにもあるように、かえって遠回りになることもあるので注意、これはどんな時に起…
問題 B - Colorful Hats 考察 全体でq色あったとする。 そうするとaはqかq-1のみ。 つまり、入力値の最大最小の差が2以上ならアウト すべてが同じ数字の場合。 自分を入れても入れなくても数字が変わらないので、各色については最低2匹以上いることに…