ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-06-21から1日間の記事一覧

AOJ 0052 (Factorial II : 階乗 II)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0052 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0052 【解説】 n!の末尾の0の数を求める問題。nが最大で20000となるため、実際に階乗した末尾をカウントしようとするとlong型でも収ま…

AOJ 0051 (Differential II : 整数の差)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0051 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0051 【解説】 最大の整数は、貪欲的に上の桁から大きな整数をとっていく場合となるため、文字列の降順にソートすればよい。また、最小…

AOJ 0041 (Expression : 式)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0041 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0041 【解説】 整数a,b,c,dと演算子+,-,*および()を使用して、10を作ることのできる式を求める問題。肝は全てのパターンをもれなく重複…