かっつのメモ帳

主に競プロ 時々日記

2020-02-17から1日間の記事一覧

2019-2020 ICPC Brazil Subregional K- Keep Calm and Sell Balloons

これのK問題を解いたので、解法のメモを残します。 問題概要 2*Nのグリッドが与えられ、好きな点を一つ選びそこから縦横斜めに隣接する一つのマスを選んで移動する、ただし同じ頂点は二度通ることができない。この時全てのマスを丁度一回通るような移動の総…