htkb-proconの日記

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

yukicoder

yukicoder No.751 Frac #2

No.751 Frac #2 - yukicoder 最初、問題の意図がつかめなかったが、括線の長さを見ると分子側は一番上から分母側は一番下から処理していくようだ。 分子側は 1 --- 2 ----- 3 ------- 4 の場合、(1/2)/3 = 1/6 → (1/6)/4 = 1/24のようにやり、分母側は 1 ---…

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

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