ほぼ静的な計画法

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

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

AOJ 0050 (Apple and Peach : りんごと桃)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0050 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0050 【解説】 文字列を置換すればよいが、apple=peach、peach=appleと置換すると、最初に置換したものも次で置換されてしまうため、一…

AOJ 0049 (Blood Groups : 血液型)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0049 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0049 【解説】 与えられる血液型の個数をコレクション等で管理し、カウントしていけばよい。 【コード】

AOJ 0048 (Class : 階級)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0048 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0048 【解説】 それぞれの条件に合致するようif文を書いて出力すればよい。 以下のコードでは、各階級の上限値を格納したSortedDictina…

AOJ 0047 (Cup Game : カップゲーム)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0047 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0047 【解説】 入れ替え操作をそのまま実装すればよい。 A=true、B=false、C=falseとしたDictionaryを用意し、入力で与えられたキーの…

AOJ 0046 (Differential : 標高差)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0046 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0046 【解説】 各標高のデータをコレクションに格納しておき、コレクションのMax-Minを出力すればよい。 【コード】

AOJ 0045 (Sum and Average : Sum and Average)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0045 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0045 【解説】 各行の値をTuple型のコレクションや2つのListに格納しておき、販売金額の総合計は販売単価×販売数量のSumを、販売数量の…