ほぼ静的な計画法

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

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

AOJ 0240 (Interest Rates : 金利計算)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0240 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0240 【解説】 銀行番号と金利のdictionaryを作成し、定義に従って計算した金利を格納して、金利が最大となる銀行番号をソート等して出…

AOJ 0239 (Calorie Counting : カロリー計算)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0239 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0239 【解説】 カロリーは、(炭水化物+たんぱく質)×4+脂質×9で求められる。 あとは、それぞれのお菓子に対し、各栄養素が制限値を…

AOJ 0238 (Time to Study : 勉強の時間)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0238 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0238 【解説】 勉強の開始時刻と終了時刻は、日を跨がないため、終了時刻から開始時刻を引いた値を勉強の回数分、足していく。 最後に…

AOJ 0237 (The Last Door : 最後の扉)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0237 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0237 【解説】 幾何+グラフ問題。 まずは、ある三角形が光ったときに、その光が触れる三角形(以下、"出力三角形")を求める。三角形が…