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