N匹のキャラクターが縦一列に並んでいる。 (1<=N<=10000) 同じ色のキャラクターが4匹以上隣接すると彼らは消滅する。 また、初期段階で消滅する条件を満たしていることはない。 一度だけ、任意のキャラクターの色を好きなように変えることができるのだが、一…

N個の島とK個のクエリが与えられる。 (1<=N<=100,1<=K<=5000) クエリの種類は2種類で、 ①島Bから島Cへ移動する際の最短コストを求める。 ②島Bと島Cの間にコストDの双方向に移動できる辺を置く また、開始時点では辺は存在しない 辺の追加はO(1)、最短コスト…

最大で200個(M個)の星からなる星座の位置と、最大で1000個(N個)の夜空の星の位置が与えられる。 星座の情報からどれだけ平行移動すれば実際の夜空で星座を見つけられるかな、という問題。(必ず一通りの解があることが保証されている) 愚直にやろうとすると10…