2019-05-20から1日間の記事一覧
https://atcoder.jp/contests/abc126/tasks/abc126_e 前提知識 Union Find 解説 https://atcoder.jp/contests/abc126/submissions/5476491入力には矛盾が無いということが使える。 あるiについて、Axi+Ayi+Ziが偶数であることが分かるとき、xiとyiに辺を張る…
https://atcoder.jp/contests/abc126/tasks/abc126_d 解説 https://atcoder.jp/contests/abc126/submissions/5477114以下のルールで着色していく。 辺の長さが偶数なら2つの頂点は同じ色で着色する。 辺の長さが奇数なら2つの頂点は異なる色で着色する。 こ…
https://atcoder.jp/contests/abc126/tasks/abc126_c 解説 https://atcoder.jp/contests/abc126/submissions/5476041シミュレーションしながら、答えを導いていこう。 サイコロで[1,N]のどれが出るかを全探索しよう。 そこから、コインを振って、得点が倍に…
https://atcoder.jp/contests/abc126/tasks/abc126_b 解説 https://atcoder.jp/contests/abc126/submissions/5475422上2つを数値にしたものをa, 下2つを数値にしたものをbとする。 この変換は数字-'0'をすると、文字を数値化できることを利用する。 あとは、…
https://atcoder.jp/contests/abc126/tasks/abc126_a 解説 https://atcoder.jp/contests/abc126/submissions/5474925Aをaに変換することを考える。 A + x = a x = a - A という感じにAにxを足すとaにできる。 この関係はBからb, Cからcも同様であるため、こ…