2019-04-01から1ヶ月間の記事一覧
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0227 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0227 【解説】 野菜の数nと1つの袋に詰められる野菜の数mが与えられ、m個の野菜が入っている袋の中のうち最も安い野菜の金額を0として…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0226 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0226 【解説】 AOJ0025の類題。 宣言した答えの数字の各桁を順に抽出。抽出した値が回答に含まれるかつ同じ位置であればヒットにカウン…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0225 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0225 【解説】 単語のしりとりが循環可能かどうかを判定する問題。しりとりなので文字列の先頭と末尾の文字以外については関係ない。そ…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0224 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0224 【解説】 今まで訪れたケーキ屋を状態として保持するためにノードを多重化して扱い、消費カロリーをコストとしてダイクストラ法で…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0223 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0223 【解説】 たかし君のマス、かずゆき君のマス、現在までの移動回数を状態として、初期位置から幅優先探索で求めていく。 たかし君…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0222 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0222 【解説】 4つの整数がすべて素数であるかを判定する問題。 nの最大値が10,000,000と大きいため、事前にエラトステネスの篩により…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0221 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0221 【解説】 プレイヤーがFizzBuzzの正しい答えを述べているかを判定して、間違った答えを発言していれば脱落させていく問題。 プレ…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0220 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0220 【解説】 入力される実数を2進数で表現する問題。整数であれば標準ライブラリのConvert.ToString()で変換すれば一発だが、入力は…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0219 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0219 【解説】 アイスクリームの種類数の配列を用意し、入力されたアイスクリームの番号の項をインクリメントしていく。 【コード】
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0218 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0218 【解説】 入力した配列から、条件に従いif文で分岐して処理する。 【コード】
【問題】 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が最大の項…
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0216 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0216 【解説】 各段階の料金を基本料金に足しこみ、先月の水道料金である4280を引いた差を出力する。 【コード】
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0215 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0215 【解説】 グリッド上を各属性のクリーチャーを捕まえながらゴールまで移動する問題。 グリッド上の移動ではあるが、障害物や経路…