yoshiokatsuneo https://blog.hatena.ne.jp/yoshiokatsuneo/ yoshiokatsuneoのブログ https://yoshiokatsuneo.hatenablog.com/ TopCoder C++ 競技プログラミング TopCoder Statistics - Problem Statement [問題] 365日の中に、重なるかもしれないN個の区間がある。いくつかの区間を選び、すべての区間が選択した区間と重なるようにしたい。最小でいくつの区間を選べばよいか？ 2≤N≤50 [解答](後で) 区間を終了日順でソートして未決定区間とする。 未決定区間の中の最初の区間と交わる区間の中で、(未決定区間以外を含む全ての区間から)終了日が一番遅いものを選択する。選択した区間と交わるものを未決定区間から省く。 これを未決定区間がなくなるまで繰り返す。 [コード](C++) [感想] 本番は「(未決定区間以外を含む全ての… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyoshiokatsuneo.hatenablog.com%2Fentry%2F2015%2F01%2F15%2F005320" title="SRM 645 Div1 Easy JanuszTheBusinessman - yoshiokatsuneoのブログ" 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 2015-01-15 00:53:20 rich https://yoshiokatsuneo.hatenablog.com/entry/2015/01/15/005320 1.0 100%