ほぼ静的な計画法

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

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

AOJ 0031 (Weight : 天秤)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0031 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0031 【解説】 分銅の重さは2のn乗のため、入力された整数を2進数表記した場合のビットが立っている位置の分銅の重さが答えとなる。 す…

AOJ 0030 (Sum of Integers : 整数の和)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0030 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0030 【解説】 0~9までの整数までの中からn個選び、和がsになる組み合わせの個数を求める問題。最大でも\( \displaystyle {}_{10} \ma…

AOJ 0029 (English Sentence : 英語の文章)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0029 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0029 【解説】 AOJ0028と同様にDictionaryを用意し、キーに単語、値に出現回数を記録していけばよい。 最も多く出現する単語は、AOJ002…

AOJ 0028 (Mode Value : 最頻値)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0028 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0028 【解説】 Dictionaryを用意し、各整数が現れるごとに値に1を加算していく。すべて入力が終われば値が最も大きいキーを出力する。 …

AOJ 0027 (What day is today? : 何曜日?)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0027 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0027 【解説】 DateTime型にはDayOfWeekという題意ピッタリの関数があるので、ワンライナーで一発。 【コード】

AOJ 0026 (Dropping Ink : インキ)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0026 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0026 【解説】 二次元配列を用意。指定の範囲に従ってインクの滴下数を加算していき、滴下が終われば、各要素の最大値をループしながら…

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

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0025 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0025 【解説】 AOJ0226と入力形式が違うだけの問題。 【コード】