Quiz https://atcoder.jp/contests/abc010/tasks/abc010_4 Submit https://atcoder.jp/contests/abc010/submissions/4065384 意外とTLEにもならず一発で通って良かった パスを何度も求めるのを関数化したのが良かった 見やすい 変数名の自由度が上がる 学び …

Quiz https://atcoder.jp/contests/abc089/tasks/abc089_d Submit https://atcoder.jp/contests/abc089/submissions/3872597 Else 「累積和をいくつか持つ必要がある・・・」と思ったが ステップ間隔が一定なので、1つの配列に収まる たとえばD=3なら、3本の…

問題 https://atcoder.jp/contests/abc090/tasks/arc091_b AC code https://atcoder.jp/contests/arc091/submissions/11678651 解説 N=20, K=5で具体的に描いてみましょう (Google spreadsheetの関数 ARRAYFORMULAというのを使ってみた) 右上の黄色い領域は…

問題 https://atcoder.jp/contests/abc091/tasks/arc092_a 提出 https://atcoder.jp/contests/abc091/submissions/3859736 要素 Pointクラス定義 他を見ると、pairでx, yを扱っている人が多かった Pointクラスの比較演算子定義（ソートができるようになる） …

問題 https://atcoder.jp/contests/abc097/tasks/arc097_b 考察 交換可能なら同じグループとする 同じグループというのを木で表す（値が同じなら同じグループ） Union Find木 ミスしたところ (UF) グループをまとめるとき(Union時)、自分の親を書き換えるの…