問題リンク Petting Cats 解法 長方形[x, x+w]*[y, y+h]の上に猫が何匹いるかを数えます。 ソース

問題リンク Luck Manipulator 解法 最大10000フレームまでシミュレートします。 ソース

問題リンク Pi is Three 概要 実数Rが与えられる。"整数/整数"の形で、円周率πとの誤差がR以下となるような最小の分母とその分子を求めよ。条件を満たす分子が複数ある場合はより誤差の小さいものを答えよ。 0 解法 分母Dと分子Nをそれぞれ1とし、1ステップ…

問題リンク Country Road 解法 発電機を置く座標を考える必要は全くありません。その発電機によって電力が供給される家の範囲を考えます。1台のとき、1〜Nの家全てをカバーするので電線の長さはx_N-x_1です。発電機がもう1台あったとき、x_1 〜 x_k と x_k+1…