kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2020-08-20から1日間の記事一覧

AGC028-C Min Cost Cycle

問題リンク 解法 ちょっと考えると、撹乱順列を作るみたいな問題に帰着できる ただ、ただの撹乱順列ではダメで、途中でループを作ってはいけないので、撹乱順列をふたつくっつけたようなものはダメというのも、サンプルを見てるとわかる 基本的には最小値で…

APIO2020 参加記

APIO(アジア太平洋情報オリンピック)2020 インドネシア大会に参加しました コンテスト前 対策が2日前まで全然できてなかったので、本来5時間のコンテストを3時間のバーチャルコンテストで走るのをたくさんやりました 5時間あれば全部銅メダル取れたと思いま…