考えたこと 操作回数KでO(K)はできないならどうせ周期性という気持ちになる 周期性で O(min(A+B, K)) くらいにはなりそうという気持ちになるが足りない 適当に実験したら実は周期が短いのがわかるのでは？と思い実験する 3*10^6回実行しても周期性がないのが…

考えたこと とりあえずinitial→targetじゃなくて逆に戻していく動作を考える 先頭にBなら取り除いて残りを反転、末尾にAなら取り除くの2パターンがある 愚直にやると2Nくらいかかりそうだけど冷静に考えるとそこまでパターン数は多くない気がしてくる 2通り…

問題ページ B - Holes 考えたこと Rがめっちゃでかいのは別に気にしなくてよさそう 穴pに落ちる範囲の面積を求めて面積比を確率として求めるみたいなのを考える 穴pと他の穴qの垂直二等分線を引き、穴pが属する領域の凸多角形を求めるみたいなのをやりたくな…