7K12 blog

猫でも分かるアルゴリズム解説

2020-06-28から1日間の記事一覧

ABC172 に参加した感想

A問題1分、B問題1分、C問題23分、の3完だった。 また調和級数に負けた。しかし、今回は完全に数学力不足で考察しても気づかない類の問題だったので、どうしようもなかった。国立二次の問題集を買って整数問題の例題を全て解いておいたのだが、その程度だとD…

CPSCO2019 Session3 D - Decode RGB Sequence

https://atcoder.jp/contests/cpsco2019-s3/submissions/9723196 同じアルファベットが連続することからランレングス圧縮しておくと楽 アルファベットが3文字しかないので、連続部分列をグループ化したときアルファベット遷移は2×3=6通りしかない。6通りの組…