ほぼ静的な計画法

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

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

AOJ 0021 (Parallelism : 平行判定)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0021 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0021 【解説】 \(A = (x_1, y_1) ,B = (x_2, y_2),C = (x_3, y_3) ,D = (x_4, y_4)\)が与えられ、直線\(AB\)と直線\(CD\)が平行かどう…

AOJ 0020 (Capitalize : 大文字変換)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0020 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0020 【解説】 半角英小文字、ピリオド、空白のみを含む文字列しか与えられないため、charクラスのToUpper関数を用いれば一発。 【コー…

AOJ 0019 (Factorial : 階乗)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0019 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0019 【解説】 与えられる入力が最大で20のため、long型の整数で収まる。順番に1から入力値まで掛け算した値を出力する。 【コード】

AOJ 0018 (Sorting Five Numbers : 5つの数の整列)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0018 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0018 【解説】 入力された整数を、OrderByDescendingを用いて降順にソートして出力すればよい。やるだけ問題。 【コード】

AOJ 0017 (Caesar Cipher : シーザー暗号)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0017 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0017 【解説】 アルファベットを1~26文字ずらし、ずらした結果に「the」「this」「that」が含まれていれば、解として出力する。 文字x…

AOJ 0016 (Treasure Hunt : 宝探し)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0016 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0016 【解説】 原点から、順次、回転する方向\(a\)と進む距離\(d\)が与えられ、最終的に位置する座標を答える問題。 進行する方向を\(\…

AOJ 0015 (National Budget : 国家予算)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0015 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0015 【解説】 整数の足し算であるが、入力される整数の桁数が100桁まである。よって、入力を整数型に置き換えて足し算することができ…

AOJ 0014 (Integral : 積分)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0014 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0014 【解説】 \(d\)は600の約数しか与えられないため、整数の計算のみで処理できる。 各ブロックの個数\(n\)は\(600÷d\)となるため、\…

AOJ 0013 (Switching Railroad Cars : 電車車両入替え)

【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0013 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0013 【解説】 後から行き止まりに入ってきた電車から先に出ていくことになる。すなわち、先入れ後出しの形になるため、Stackを用いて…