ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ コンテストページ：https://atcoder.jp/contests/kupc2019/tasks 解法と反省 A - November Festival(3:29) まずは重複度のリストをつくります。 その上を、現在の最大とその添字を保持しながら、左から順に走査していくと良いです。 B - ナップサック問題(17:16) 制約をグラフにして連結成分ごとにまとめると、普通のナップザック問題になります。BFS をするとよいです。 反省 BFS と Union-Find で迷ってしまい、若干行ったり来たりをしてしまいました。このあたりは今進めている低難易度埋めで改善する予定です。 C - てん… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F02%2F26%2F011349" title="Kyoto University Programming Contest 2019 (virtual) 解法 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-26 01:13:49 rich https://blog.ngtkana.com/entry/2020/02/26/011349 1.0 100%