betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング B - Two Contests 本番では考察不足で2ペナを出しましたが…自分の考察がある程度整理できたので書きます。 解法 公式解説にならい、それぞれのコンテストを「集合」、問題 を解ける人の範囲を「区間 」、コンテストの楽しさを「含まれる区間の共通部分の長さ」と書くことにします。区間を半開区間として扱うことで区間 の長さを単に と書けるので、区間は半開区間として扱います。また区間の番号は で表記します。 2つの集合を集合1, 2と書くことにします。このとき集合 に含まれる区間の共通部分は（もし存在するならば）区間になり、その左端は含まれる区間の の最大値、右端は の最小値となります。これら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F11%2F04%2F051835" title="AtCoder Grand Contest 040 B - Two Contests - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20i Hatena Blog https://hatena.blog 2019-11-04 05:18:35 rich https://betrue12.hateblo.jp/entry/2019/11/04/051835 1.0 100%