数式変形をする
問題 B - RGB Coloring 解法 緑色で塗られたマスは点もらえることから、緑色のマス目は赤色と青色の両方が塗られたマス目だと思うことができる。赤色、青色、緑色に塗られたマス目の個数をそれぞれとすると、このときの得点は点である。ここで であることに…
問題 D - Median of Medians 解法 であり、数列の長さはなので数列を実際につくるとTLEになるので別の方法を考えないといけない。 editorialがめちゃめちゃ分かりやすいので特に書くことなし。 BITでの反転数の求め方はここ www.geeksforgeeks.org が分かり…
問題 B - Moderate Differences 解法 とするととなる。ここでに関して、またはが成立する。個のうち前者の個数が個だったとするとこのとき条件を満たすにはである必要がある。逆にこれが成立する時、条件を満たすように数列を作ることができる。であるかどう…