ほぼ静的な計画法

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

2019-04-01から1ヶ月間の記事一覧

AOJ 0227 (Thanksgiving : お客様大感謝祭)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0227 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0227 【解説】 野菜の数nと1つの袋に詰められる野菜の数mが与えられ、m個の野菜が入っている袋の中のうち最も安い野菜の金額を0として…

AOJ 0226 (Hit and Blow : ヒットアンドブロー)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0226 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0226 【解説】 AOJ0025の類題。 宣言した答えの数字の各桁を順に抽出。抽出した値が回答に含まれるかつ同じ位置であればヒットにカウン…

AOJ 0225 (Kobutanukitsuneko : こぶたぬきつねこ)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0225 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0225 【解説】 単語のしりとりが循環可能かどうかを判定する問題。しりとりなので文字列の先頭と末尾の文字以外については関係ない。そ…

AOJ 0224 (Bicycle Diet : 自転車でダイエット)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0224 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0224 【解説】 今まで訪れたケーキ屋を状態として保持するためにノードを多重化して扱い、消費カロリーをコストとしてダイクストラ法で…

AOJ 0223 (Stray Twins : 迷子の双子)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0223 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0223 【解説】 たかし君のマス、かずゆき君のマス、現在までの移動回数を状態として、初期位置から幅優先探索で求めていく。 たかし君…

AOJ 0222 (Prime Quadruple : 四つ子素数)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0222 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0222 【解説】 4つの整数がすべて素数であるかを判定する問題。 nの最大値が10,000,000と大きいため、事前にエラトステネスの篩により…

AOJ 0221 (FizzBuzz : FizzBuzz)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0221 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0221 【解説】 プレイヤーがFizzBuzzの正しい答えを述べているかを判定して、間違った答えを発言していれば脱落させていく問題。 プレ…

AOJ 0220 (Binary Digit A Doctor Loved : 博士が愛した2進数)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0220 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0220 【解説】 入力される実数を2進数で表現する問題。整数であれば標準ライブラリのConvert.ToString()で変換すれば一発だが、入力は…

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 【解説】 グリッド上を各属性のクリーチャーを捕まえながらゴールまで移動する問題。 グリッド上の移動ではあるが、障害物や経路…