ferinの競プロ帳

競プロについてのメモ

2018-10-26から1日間の記事一覧

ARC014 C - 魂の還る場所

問題ページ 考えたこと sample1のうちGBGGBGみたいな部分列は一方向から入れ続けても全部消せる 上のような部分列は当然消せる これを消した後はRGBGBRみたいに同じ色が絶対に隣り合わない列となる 筒に入っているボールをできるだけ消すとして考えてみると…

AGC004 D - Teleporter

問題ページ 考えたこと "ぴったり"K回の制約がやっかい 街1のテレポーターが街1につながっていればK回以下で街1にたどり着きさえすればよい 街1のテレポーターが街1以外につながっていて実現可能な構成があるか? なもりグラフのサイクル上の街から首都まで…