Codeforces Round #656 (Div. 3) https://codeforces.com/contest/1385/problem/D 問題 長さの文字列が与えられるので、番目の文字を任意の文字に置き換える操作を何度か行うことでa-goodな文字列にできる最小の操作回数を求める。 ここで、c-goodであるとは…

Codeforces Round #661 (Div. 3) https://codeforces.com/contest/1399/problem/E1 問題 頂点1を根とする頂点からなる木が与えられる。 また、各辺には重みが付けられている。 操作を1度行うたび、任意の重みをに更新することが出来る。 根から葉へのパスの…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2885&lang=jp 問題 色A, B, C で与えられたグラフを次の条件を満たすように彩色する問題を考える。 AとBで彩色された頂点は、辺で直接繋がっていない。 同じ色で彩色された頂点は、辺で直接繋がっ…