けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

考察:極端な場合を考える

KUPC 2024 B - Brindled Torus (2D)

極端な場合を考えて考察した! 問題へのリンク 問題概要 非負整数 (片方は正) が与えられるので、以下の条件を満たすような二次元グリッドを構築せよ(存在しない場合は、そのことを報告せよ)。 グリッドのマス数は 以上 以下 グリッドの各マスは白色または…

AtCoder ABC 198 A - Div (8Q, 灰色, 100 点)

実はすごく簡単なのだが、戸惑うかもしれない。 問題へのリンク 問題概要 個のものを A 君と B 君で分け合う。 A 君も B 君も 1 個以上もらうようにするとき、分け方は何通りあるか? 解法 次の 通りある。 A 君: 個、B 君: 個 A 君: 個、B 君: 個 ... A…

diverta 2019_2 A - Ball Distribution (灰色, 100 点)

「競プロのための算数」を気軽に放出したら、この問題の存在について指摘を受けた! 問題へのリンク 問題概要 個のボールを 人に配る。 全員が 個以上のボールをもらえるようにする。ボールが最も多い人と最も少ない人のボールの個数の差の最大値を求めよ。 …

AtCoder ABC 064 C - Colorful Leaderboard (5Q, 茶色, 300 点)

落ち着いて整理して考えよう。 問題へのリンク 問題概要 人がいてそれぞれの AtCoder レーティングが与えれている。1 以上 4800 以下で、400 ごとに色が変わるという設定。 今、レーティング 3200 以上の人は自由に色を変えることができる。このとき、 人の…