競プロとゲームをしていません

もすーんバチャ#416 #AtCoderProblems

もすーんバチャ#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を使った。

想定解はDP。 解説 - AtCoder Beginner Contest 178