【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0044 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0044 【解説】 AOJ0009が解けていれば、同様の手法で解くことができる。 kyosuke0924.hatenablog.com 与えられる素数の最大が50,000の…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0043 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0043 【解説】 「パズル」という名前の問題であるが、平たくいうと一色からなる麻雀あがり判定（特殊役除く）である。麻雀を知らない人…

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0042 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0042 【解説】 いわゆる0-1ナップザック問題。 動的計画法にて解いていけばよい。漸化式や解説については、リンク先のwikipediaを参照…