もすーんバチャ#416 #AtCoderProblems 2022-06-12 11:35:00 (Sun) - 2022-06-12 12:05:00 (Sun)
https://kenkoooo.com/atcoder/#/contest/show/36f27788-bcf1-4b28-ac0d-f2037e9ab1bb?activeTab=Problems
BCの3完。ADをupsolve。
1 A. Two Lucky Numbers
XにAとB/2が現れればいい。
B/2は小数を含んでしまうので、10をかける。 素直にx = "A" + "B/2"とすると、B/2の桁上がりがAの1桁目に加わってしまう。 x = "A" + "0" + "B/2"、x = "B/2" + "A"とする。
これ本番と同じミス。
2 C. Fennec vs Monster
必殺技は体力が最も多い敵に使うのが最適。 必殺技を使うモンスターには、必殺技を使う前に攻撃しないのが最適。
貪欲。
3 C. Coupon 3
値引き額が多くなるようにクーポンを使用する。
4 D. Redistribution
重複組合せ。 項数が1...Sの場合をそれぞれ考える。
Sからすべての項に3を割り振る。 残りの数を各項に割り振る場合の数を重複組合せで計算。 重複組合せの公式と例題（玉，整数解の個数） | 高校数学の美しい物語
実装はluzhiled's libraryのEnumerationを使った。