ferinの競プロ帳

競プロについてのメモ

yukicoder

yukicoder 595 登山

問題ページ No.595 登山 - yukicoder 考えたこと ARC067 D - Walk and Teleportを思い出す 同じように貪欲にできないかなとか考える 間を開けて歯抜けの状態で先に進んだほうがいいことはなさそう ワープして戻るときは単調増加しているできるだけ先のに進ん…

yukicoder No.58 イカサマなサイコロ

No.58 イカサマなサイコロ - yukicoderモンテカルロ法をはじめて使ったのでその記録です。 モンテカルロ法とは乱数を用いてシミュレーションを行う方法です。この問題では次郎君の試行として1から6までの範囲の乱数をN回求め、太郎君の試行として4から6まで…