Naomi's notebook

Naomi's notebook

2019-03-29から1日間の記事一覧

半分全列挙(DP)(ABC054D - Mixing Experiment)

ところでD問題って(n年前の感覚としては)普通に解けるような感覚でいたけど結構厳しい 精進をn年もサボっていたせいですねatcoder.jp二通りのやり方で解きました。半分全列挙全探索すると2^40かかる。 半分全列挙すると2^21かかる。難しいこと考えずにこれ…

全頂点対最短経路問題(ABC051D - Candidates of No Shortest Paths)

コンテストの時だけ思い出したように進捗を生むのも良くないと思うので、精進をしようと思います。なお、証明とかがガバガバかもしれませんのでご了承ください。現在の私にとっては、苦手だったり勘違いしなければコンテスト時間内に、そうでなくても時間を…