問題ページ C: 暗闇帰り道 - AtCoder Regular Contest 003 | AtCoder 考えたこと 最小の最大化なので2分探索をする 経路の明るさvを達成できるかどうかをO(HW)くらいで判定できればよさそう d[y][x] = (座標(y,x)に到達できる最短の時刻t) としてdijkstraを…

問題ページ E: Papple Sort - AtCoder Regular Contest 088 | AtCoder 解法 文字列Sに文字aが11個存在すれば左の5個は回文の左半分に属し、右の5個は回文の右半分、真ん中の1個は回分の中央に属する。同じ文字を入れ替えたとしても操作回数が減らせることは…

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