htkb-proconの日記

初心者がPythonで問題解いた記録

数学

AGC021 B - Holes

B - Holes ACしてる人たちの解説が簡潔すぎてきょうぷろらーには天才しかいねーのかという感じになったのでメモ。 まずこの問題は制約より円が無限に近く大きいので、穴の集合の中で外側にあるやつは外側の無限に広い範囲に落ちたすぬけくんをモリモリ拾える…

yukicoder No.407 鴨等素数間隔列の数え上げ

No.407 鴨等素数間隔列の数え上げ 素数の列挙を行う必要のある問題。素数列挙といえばエラトステネスのふるいで、これを普通に組んでTLEになった問題に今まで当たったことはなかったけどこの問題ではだめだった。 定数倍に気を遣ったエラトステネスのふるい…