AtCoder ABC 250 D - 250-like Number (茶色, 400 点)

AtCoder AtCoder400点茶色diff ABC-D ある量を固定して考えるエラトステネスの篩整数問題素数二分探索累積和しゃくとり法入力が定数個見積り大事前処理平方分割探索問題累積和+二分探索

緑色下位 diff かなと思っていたのですが、これが茶色なのすごいですね！問題へのリンク前提知識エラトステネスのふるい二分探索問題概要素数を用いてと表される数を「250 に似た数」であると言います。整数が与えられますので、以上以下の「250…

AtCoder ABC 181 E - Transformable Teacher (緑色, 500 点)

頭整理が大変だけど、考え方はわかる。問題へのリンク問題概要は正の奇数である。個の整数が与えられる。以下の個のクエリに答えよ。各クエリでは整数が与えられる個の整数を 2 個ずつペアにして組のペアを作るそれぞれのペアの「数値の差」の総…

AtCoder AtCoder400点 ABC-D 二分探索 lower_bound 三角形の成立条件三角形半分全列挙累積和しゃくとり法 FFT ある量を固定して考える全探索茶色diff 累積和+二分探索

教育的ないい問題！！！！！問題へのリンク問題概要本の棒があって、それぞれの長さをもっている。このうちの 3 本を選ぶ方法であって、その 3 本で三角形が作れるものは何通あるか？制約解法の overview ものすごく色んな解法が考えられる問題だと思…

AtCoder AtCoder400点 ABC-D しゃくとり法二分探索累積和区間数列 O(N^2)個のものを考える問題 lower_bound 緑色diff 累積和+二分探索

超典型的なしゃくとり法そのものだった！！！問題へのリンク問題概要個の整数があたえられる。数列の連続した区間であって、その総和が以上となっているものを数え上げよ。制約考えたことしゃくとり法については以前に記事を書いた。 qiita.com この…