E - NEQ 問題文 制約 解説 実装 E - NEQ 問題へのリンク 問題文 以上以下の整数からなる長さの数列との組であって、以下の条件をすべて満たすものの個数を求めよ。 なる任意のについて なる任意のについてかつ 制約 解説 まず、対称性から、数列を固定して考…

72分5完2ペナで青パフォでした。数え上げを少し練習してたのがよかったんだと思います。 C - Tsundoku 解説 実装 D - Sum of Divisors 解説 実装 E - NEQ F - Unfair Nim C - Tsundoku 解説 令和ABC-Cなのでとで小さい方を取っていく貪欲解を考えますが、す…

3完で緑パフォでした。Dでvectorやmapを使うのをやめたら通ったので泣きそうです。 -> 追記：vectorは問題なくて、mapのlogがTLEの原因でした。 提出へのリンク C - Fobidden List D - Not Divisible C - Fobidden List 0 ~ 1000くらいまで、確認します。に…

第三回アルゴリズム実技検定（PAST）を通常受験（not リアルタイム）しました。結果は中級（76点）でした。 まだ解いていない人はここから解いてみましょう！ atcoder.jp アルゴリズム実技検定の公式対策本が発売されました。 アルゴリズム実技検定 公式テキ…

atcoder.jp 区間を二次元座標とみなし、二次元累積和で。 一方、クエリ先読みして区間を終端ソートすると、終端が前の区間から順に確認していくことで問題を解くことができる。終端の順番を固定し、始端の分布をBITでもち、和をで得ることができ、計算量はと…

atcoder.jp 左端を固定して、条件を満たすように右に伸ばしていくのを貪欲に行う。実装は尺取り法が楽になる。 int main() { ll N, C, K; cin >> N >> C >> K; vector<ll> T(N); rep(i,N)cin >> T[i]; sort(all(T)); int r = 0; int ans = 0; for(int l = 0; l <</ll>…

2020年6月になりましたので、目標の振り返りをします。 生活 部屋の掃除（まあ） 自炊（まあ） 人生 研究の進捗を出す（ごめんなさい） 競プロ AtCoder rating 1400（1317 冷えました） Codeforces rating 1700（1565 激冷えしました） Solve Sum: 1134(100…