はまやんはまやんはまやん

hamayanhamayan's blog

2019-12-22から1日間の記事一覧

Domino for Young [Codeforces Round #609 (Div. 1) B]

https://codeforces.com/contest/1268/problem/B 解説 https://codeforces.com/contest/1268/submission/67379641 天才力が試されている。 黒と白の市松模様でマスを塗ると、min(黒の個数, 白の個数)が答え。 int N, A[301010]; //-------------------------…

Long Beautiful Integer [Codeforces Round #609 (Div. 1) A]

https://codeforces.com/contest/1268/problem/A 解説 https://codeforces.com/contest/1268/submission/67379463 適当に解説を書いておく。 B[i] = A[i % K]としてまず置く。 先頭から大小関係を比較していく。 Bの方が既に大きいなら、答え。 Aの方が大き…

じゃんけん式 (Rock-Scissors-Paper Expression) [JOI2019/2020 二次予選ページ E]

https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_e 解説 https://atcoder.jp/contests/joi2020yo2/submissions/9043969 ICPCを感じる。 構文解析が要求される問題。 【20点】 知識ゼロでここまで通すのが相当難しい。 逆にここを超えられれば、考…

テンキー (Tenkey) [JOI2019/2020 二次予選ページ D]

https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_d 前提知識 幅優先探索 解説 https://atcoder.jp/contests/joi2020yo2/submissions/9040521 30点 mod 100000で固定されているが、例えばR=12345だった場合、 12345, 112345, 212345, 312345, ...…

桁和 (Digit Sum) [JOI2019/2020 二次予選ページ C]

https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_c 前提知識 yes/no系動的計画法 解説 https://atcoder.jp/contests/joi2020yo2/submissions/9040281 これは手法を知らないと、何も思いつかないかもしれない。 yes/no系の動的計画法で解ける。 dp…

いちご (Strawberry) [JOI2019/2020 二次予選ページ B]

https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_b 解説 https://atcoder.jp/contests/joi2020yo2/submissions/9040160 A,Tの上限が109なので、DPとかでなんとかするのは難しそう。 (座圧したらいけるかもしれないけど) なので、とりあえず最適…

ポスター (Poster) [JOI2019/2020 二次予選ページ A]

https://atcoder.jp/contests/joi2020yo2/tasks/joi2020_yo2_a 解説 https://atcoder.jp/contests/joi2020yo2/submissions/9039879 操作が3種類あるが、大きく塗り替えと回転である。 時計回りに回転させてから、反時計回りに回転させるという動作は無駄なの…