ferinの競プロ帳

競プロについてのメモ

マラソン

TopCoder MM96 GarlandOfLights

MMで初のratedコンテストの参加だった。 概要 ワイヤーと色が決められているタイルで構成されている2次元グリッドが与えられている。タイルを並べ替えてワイヤーが閉路を構成するようにする。ただし同じ色が隣接しないように配置する。できるだけ閉路を長く…

education week MM ConstrainedPermutation

問題ページ TopCoder MMはじめたいなーと思ってchokudai contest 001をやったりしていたらeducation week MMというなんともピッタリなものが開催されるらしいのでもちろん参加することに。 初日 16:00 問題を読み始める。日本語訳のmarkdownをつくって問題の…

chokudai contest 001

問題ページ Tasks - Chokudai Contest 001 | AtCoder 唐突にマラソンがやりたくなったのでジャッジが公開されているマラソンのchokudai contest 001を試しにやってみることにした。 6:46 問題を読む グリッドゲーで操作にかかる手数をできるだけ小さくしたい…