---

競技プログラミングの数学関連について

• 競技プログラミングのアルゴリズム以外の部分の難しさのハードルが高い
• 難しい点
  • 立式と漸化式
  • 法則性の発見
• コツ
  • 推理力
  • 仮説検証力

---

例;

問題

• AtCoder Regular Contest 091; D - Remainder Reminder

解説

• bを全探索する
• bだけが決まればあまりの数が決定する
• N = p * b + q とおける
• あまりの累計は N//b * (b - K) + max(N%b - K + 1, 0)

解答

• 提出

---

例; 実は簡単なパターン

問題

• AtCoder Beginner Contest 048; C - Boxes and Candies

解説

• 先頭からただ条件を満たしていくだけなのだが、考えすぎてうまく行かない
• 先頭から条件を満たすことが最適解になる

解答

• 提出