ほぼ静的な計画法

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

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

AOJ 0009 (Prime Number : 素数)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0009 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009 【解説】 以下の素数の数を求める問題。素数の判定はエラトステネスの篩を用いて調べた。 あらかじめ、操作判定を行って、素数の…

AOJ 0008 (Sum of 4 Integers : 4つの整数の和)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0008 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0008 【解説】 整数は区別するので、0~9までの数から重複を許して、4つを取り出す順列のうち、和がになるものの数を数えればよい。 計…

AOJ 0007 (Debt Hell : 借金)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0007 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0007 【解説】 借金をn回1.05倍する。1000未満の切り上げについては、1000で割った値をMath.Ceilingを用いて切り上げた後、1000倍すれ…

AOJ 0006 (Reverse Sequence : 文字列反転)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0006 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0006 【解説】 文字列を判定して出力すればよい。StringクラスのReverseを使用すれば一発。 【コード】

AOJ 0005 (GCD and LCM : 最大公約数と最小公倍数)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0005 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005 【解説】 整数\(a,b\)の最大公約数と最小公倍数を求める問題。最小公倍数は最大公約数が求まれば簡単に求まるため、まずは最大公…