titiaのノート
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 件のコメント:
コメントを投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿