2020-03-04から1日間の記事一覧
AtCoder
AtCoder400点
AGC-B
コーナーケース
ランレングス圧縮
連結成分
グルーピング(算数)
マッチング
Greedy
パリティ
最適化テク:自明な上界が最適解
数学的帰納法に基づく考察
算数と数学
水色diff
微妙なコーナーケースに注意 問題へのリンク 問題概要 の書かれたカードがそれぞれ 枚ある。以下の条件を満たすようにペアリングしていくとき、最大で何組できるか? ペアとなるカードの数値の差は 1 以下 制約 考えたこと 一瞬、 値が等しいペアを作れるだ…
AtCoder
AtCoder1400点
AGC-E
操作
数列
周期性に着目する
後ろから解く
操作:上書き
グラフ
見積り大事
係数を考える
Greedy
Greedy:端から順に決まっていく
DP
変化・遷移が限られる
グラフの辺数を削減する
操作:modをとる
各kに対して
赤色diff
操作後の結果を求める問題
ピラミッド
テク:ステップ数がlogオーダーで抑えられる
この頃、数列を繰り返すのが流行ってたのかな 問題へのリンク 問題概要 長さ の恒等数列 () が与えられる。この数列に以下の操作を合計で 回行う。 番目の操作は、パラメータ であらわされ、以下のように行われる。 現在の数列を無限回繰り返した数列の先頭 …