過去問再挑戦キャンペーン実施中。 問題 1からnまでの番号がつけられた点とm個の辺からなるグラフがある。重複辺・自己辺はない。 このグラフのいくつかの辺に色を塗ることでハリネズミを作る。ハリネズミは「尾」と「背骨」からなる。これらは以下のように…

これはね……数学の問題。 問題 n体のサメが丸い机の周りに座っている。i番目のサメと(i+1)%N番目のサメは隣りあっているものとする。 サメiは数s_iを閉区間[l_i, r_i]に含まれる整数から等確率で選ぶ。任意の隣りあうサメi, jに対し、s_i * s_jがpで割り切れ…

問題 1000*1000の正方形のチェス盤がある。この上にn個のビショップを置く。 ある2つのビショップについて、それらが同じ対角線上にあるとき、ビショップは「互いを攻撃している」と言う(AとBの間に他のビショップCがあっても、AとBが同じ対角線上にあれば「…