D - Wide Flip 問題概要: {0,1}からなる文字列Sが与えられる.連続した部分文字列の0/1を入れ替える作業をし,文字列Sを0のみになるようにしたい.この入れ替える区間の長さの最小値をKとするとき,Kの最大値を求めよ. 制約: 1 ≤ |S| ≤ 解法: まず連続する{0,1}…

半年近く虚無をしていました E - Cosmic Rays 問題概要：(xs,ys)から(xg,yg)への最短経路長問題 ただしN個の点(xi,yi)の半径ri内は距離をカウントしない 制約： −109≤xs,ys,xt,yt≤109−109≤xs,ys,xt,yt≤109 (xs,ys)(xs,ys) ≠ (xt,yt)(xt,yt) 1≤N≤1,0001≤N≤1,0…