olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

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

北大&日立MMその1

1日目King's Graphはどうでもいいので、2S*2S四方のフィールドに元のグラフの頂点を乗せていくことにする。(King's Graphへの変換後に辺が伸びているかはチェビシェフ距離が1か否かで判定できる)とりあえず愚直貪欲を書いてみようと思って、頂点0をフィール…