2026年3月28日土曜日

yukicoder contest 495

 BとEの二完。あとはFを考えていたが分からず。Eは上手い方法が分からず、a,b全探索でcの範囲を定め、その後、ミラー・ラビン素数判定法を使って判定、で通ってしまった。良かったのかなぁ。


No.3483 A Forbidden Fruit

 自力AC。

 自力ではあるのだけど、たとえば、「M個の中からr個選んだとき、外れ(の一個)が含まれない確率」が1-r/Mであることも計算しないと気付かなかった。
 確率について直感が働いてないなぁ。
 

0 件のコメント:

コメントを投稿