鳩の巣原理 Pigeonhole principle🕊️🕊️🕊️ (鳩ノ巣)

1度は出会っておかないと解けなさそう。

• Going Home
  • https://codeforces.com/contest/1501/problem/C
  • AC https://codeforces.com/contest/1501/submission/110695476
• A - Equal Weight
  • https://atcoder.jp/contests/jsc2019-final/tasks/jsc2019_final_a
  • AC https://atcoder.jp/contests/jsc2019-final/submissions/21165103

お気持ち

• 全探索すると10¹⁰だけど回り切る前に鳩の巣が溢れる

類題

• D-Happy Birthday! 2
  • https://atcoder.jp/contests/abc200/tasks/abc200_d
• C - Repsept
  • https://atcoder.jp/contests/abc174/tasks/abc174_c
  • 7, 77, 777, ... Kで割り切れるのは何項目？という問題で、鳩ノ巣でもAC可能
  • 解説 https://atcoder.jp/contests/abc174/editorial/28

似ている？

• D-Cake 123
  • https://atcoder.jp/contests/abc123/tasks/abc123_d
  • 溢れる感じが似ている
• C-Remainder Minimization 2019
  • https://atcoder.jp/contests/abc133/tasks/abc133_c
  • 早々に最適解が見つかる感じが似ている
• easy
  • difficulty 1200 https://codeforces.com/contest/1536/problem/B