drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 区間 AtCoder unrated公式コン AtCoder300点 区間の重なりを求める処理、結構久しぶりなん。 問題へのリンク 問題概要 2 で何回か割ると 140 以上 170 未満になる正の整数を「よい数」と呼ぶ。 C 以上 D 未満の整数のうち「よい数」は何個あるか求めよ。 制約 < 考えたこと まともにカウントすると間に合わない。 [140, 170) と [C, D) との交わりの長さ [280, 340) と [C, D) との交わりの長さ [560, 680) と [C, D) との交わりの長さ ... をすればよい。区間の交わりを求める問題は典型で [a, b) と [p, q) の交わりは、交わるなら [max(a, p), min(b, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2018%2F07%2F29%2F121500" title="SoundHound 2018 本戦 A - Feel the Beat (300 点) - けんちょんの競プロ精進記録" 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=%20140%20%5Cle%20C Hatena Blog https://hatena.blog 2018-07-29 12:15:00 rich https://drken1215.hatenablog.com/entry/2018/07/29/121500 1.0 100%