問題 No.210 探し物はどこですか？ - yukicoder 部屋が個あり，そのどこかにメガネがある． 番目の部屋にある確率がでその部屋を見た時に見つけられる確率がである． メガネを見つけるまでの部屋を見る回数の期待値を最小にする問題．解法 回目に番目の部屋…

問題 No.25 有限小数 - yukicoder 整数が与えられてが循環少数なら-1を有限少数なら0でない一番小さい桁の数を出力する問題．解法 まずを最大公約数で割って互いに素にする． を10で割り切れるなら10で割っておく． 次にが2の倍数ならに5をかけ，が5の倍数な…

問題 No.209 Longest Mountain Subsequence - yukicoder 個の整数が与えられる． を地形の高さだと考えた時に，の部分列から構成される山で，麓に近づくにつれて坂が緩やかになるような山の幅の最大値を求める問題．解法 ある地点を頂上だと考えた時にそこか…

問題 No.313 π - yukicoder 20万桁ある円周率のうち，一箇所だけ間違いがある． どの数字が間違っているか指摘する問題．解法1 （解法1では解けません） 円周率を20万桁まで計算して比較するという方法を取ろうとしてしまった． しかし5秒以内に計算するとな…