問題 https://beta.atcoder.jp/contests/agc028/tasks/agc028_c 頂点の重み付き有向グラフが与えられる。各頂点に つの整数が与えられており、 である。頂点 から頂点 への辺の重みは である。すべての頂点をちょうど 回通る有向サイクルの辺の重みの最小値…

問題 https://beta.atcoder.jp/contests/arc038/tasks/arc038_b 考え方 結果が決まる状態から逆算して考えていく。遷移できないマスは負けるマスである。逆に負けるマスに遷移できるマスは勝つマスである。 のマスの遷移を考えたときに、 から勝つマスに遷移…

問題 https://beta.atcoder.jp/contests/tenka1-2018/tasks/tenka1_2018_d 整数 が与えられます。 の部分集合の組 であって、以下の条件を満たすものが存在するか判定し、 存在する場合はひとつ構成してください。 のうちどの整数も、 のうちにちょうど つに…

問題 https://beta.atcoder.jp/contests/tenka1-2018/tasks/tenka1_2018_c 要素の数列 が与えられる。 を任意の順番に並べ替えて隣接項の差の合計を最大にするとき、最大値を求めよ。 考え方 隣接項の差をなるべく大きくするには以下のように数列を並べ替え…