Abst ARC089のB問題 (500点) Checkerをpythonで解きました。 pypyで提出しました。 問題 queryとして、2Dのgridで、点の座標と色(黒orしろ)が与えられる gridを幅Kの正方形で白黒のチェック模様に塗る queryの座標と色の組み合わせを満たす個数を最大にする…

Abst ABC 131 C問題 Anti-Division (300点)をpythonで解きました。 問題 [A,B]の整数のうち、CでもDでも割り切れないものの個数を求める。 atcoder.jp 方針 [A,B]の個数という問題なので、 [0,B]の個数から [0,A-1]の個数を引く ことで答えを求める。 CでもD…