競プロ問やアルゴリズム等の考察します2017-04-05から1日間の記事一覧2017-04-05連鎖(09予選3)JOI過去問N匹のキャラクターが縦一列に並んでいる。同じ色のキャラクターが4匹以上隣接すると彼らは消滅する。初期段階で消滅する条件を満たしていることはない。一度だけ、任意のキャラクターの色を好きなように変えることができるのだが、一...連鎖(09予選3)2017-04-05船旅(08予選6)JOI過去問N個の島とK個のクエリが与えられる。1島Bから島Cへ移動する際の最短コストを求める。最大で200個(M個)の星からなる星座の位置と、最大で1000個(N個)の夜空の星の位置が与えられる。星座の情報からどれだけ平行移動すれば実際の夜空で星座を見つけられるかな、という問題。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。