ほぼ静的な計画法

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

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

AOJ 0219 (A Popular Ice-cream Shop : ヒストグラム)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0219 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0219 【解説】 アイスクリームの種類数の配列を用意し、入力されたアイスクリームの番号の項をインクリメントしていく。 【コード】

AOJ 0218 (Dividing Students : クラス分け)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0218 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0218 【解説】 入力した配列から、条件に従いif文で分岐して処理する。 【コード】

AOJ 0217 (Walking in the Hospital : ウォーキング)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0217 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0217 【解説】 患者の番号をkey、1回目と2回目の歩いた距離の合計をvalueとしたDictionaryに入力を突っ込んでいき、valueが最大の項…

AOJ 0216 (Cutting Down Water Bills : 水道料金)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0216 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0216 【解説】 各段階の料金を基本料金に足しこみ、先月の水道料金である4280を引いた差を出力する。 【コード】

AOJ 0215 (Pachimon Creature : パチモンクリーチャー)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0215 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0215 【解説】 グリッド上を各属性のクリーチャーを捕まえながらゴールまで移動する問題。 グリッド上の移動ではあるが、障害物や経路…