これが水diffって嘘だよな...... エスパーで通してしまった。解説見てなるほどな〜になった https://atcoder.jp/contests/arc116/tasks/arc116_c 問題概要 以下の条件を満たす長さ の整数列 の個数を求めよ。 は の倍数 解説 問題を見ると、 ... 番目の要素…

なんでコンテスト中解けなかったんだ.............. https://atcoder.jp/contests/arc125/tasks/arc125_b 問題概要 整数 が与えられる。以下の条件を満たす整数の組 の個数を求めよ。 は平方数 解法 制約を見るに だろうと見当がつく。 こういう問題はとりあ…

めっちゃ詰まった 本当に緑diffか？と思いながら解いてたけど、確かに緑diffレベルかもしれない https://atcoder.jp/contests/abc140/tasks/abc140_d 問題概要 人の人が並んでおり、それぞれの人は左か右を向いている。どの人も目の前の人が自分と同じ向きを…

オイラーツアー賢すぎ！色々な解法があるっぽい atcoder.jp 問題概要 頂点からなる根付き木が与えられる。クエリ をたくさん処理せよ。 クエリ : を根とする部分木で頂点 からの深さが のものは何個あるか。 解説 部分木を扱う典型テクとして、オイラーツア…

これコンテスト中に解けなかったのよくない atcoder.jp 問題概要 のグリッドが与えられる。異なる 点 を選ぶ。 の最小値を求めよ。 解説 2 つ同時に動くと考えづらいので、1 点を固定する。 を仮定すると絶対値がはずせる。 と を分離できるので嬉しい。 全…