Hoi_koro memo

Editorialと異なる解法をしたら更新するblog

2018-06-01から1ヶ月間の記事一覧

AtCoder AGC025 B RGB Coloring (解説記事ではない)

問題 B - RGB Coloring 解法 赤と青を独立に塗るだけ. note とする.まず を1つ固定し,A点をx回,B点をy回得てK点にする組み合わせを考える. 緑色に塗る個数をi個で固定すると,赤x-i個 青y-i個 緑i個 無(N-x-y+i)個の組み合わせとなるので,塗り方は 通…

yukicoder No.5002 stick xor

https://yukicoder.me/problems/no/5002yukicoder.me 成績 51,325点 (4位) 最終的な解法 各長方形を{向き(y軸方向 or x軸方向),左上の点のy座標,左上の点のx座標}の3整数で表した.従って動かせる値は3k個となる. 3k個の整数をランダムに与えることで長方…