ctyl's problem solving

競技プログラミングが主な話題です。

2017-11-04から1日間の記事一覧

DDCC2017 本戦 C グラフいじり(+参加後記)

問題 ddcc2017-final.contest.atcoder.jp 解法 コンテスト中の自分の思考を再現してみたので、無駄な(最終的な解法を導くのに有効でない)考察も含まれている可能性がある。考察の正当性の証明はここでは省略する。 問題文には1つの辺の長さのみ変更できると…