徒然

思いついたら書きます

2021-06-01から1ヶ月間の記事一覧

いもす法をpythonのclassで書いてみた

はじめに いもす法は割と競プロの中ではメジャーなアルゴリズムですが、毎回書くよりclassで書いたほうが楽じゃないのと思ったけど誰もpythonで書いてなさそうだったので自分で書いてみてみたってやつです。

NKODICEのOCHINCHIN確率問題を動的計画法で解く

はじめに ここ数日NKODICEというダイスゲームが流行っています。 store.steampowered.com これはチンチロリンのように日本語が書かれた6面体サイコロを振って美しい日本語を作るゲームですが、ダイスを振って出た目で「お」「ち」「ん」「ち」「ん」を作れる…