础谤肠015途中まで解説
- 1. AtCoder Regular Contest 015 解説 AtCoder 株式会社 代表取締役 高橋直大
- 2. A問題 問題概要 ? 問題概要 – 摂氏での温度nが与えられるので、華氏に変換 せよ。 – 計算式は、(9÷5×n)+32である
- 3. A問題 解法 ? 整数を読み込み、前述の計算式で計算す る ? 結果は小数になり得ることに注意 ? 解けない人は、「標準入力」「標準出 力」あたりを勉強してみよう！
- 4. B問題 問題概要 ? ある期間の、最低気温および最高気温が 与えられる ? 猛暑日?真夏日?夏日?熱帯夜?冬日? 真冬日が、それぞれ何回あったかを出力 せよ
- 5. B問題 解法 ? 順番に最低気温?最高気温を読み込み、 それぞれ各条件を満たしているか調べて いく ? 解けない場合は、「繰り返し(for)」「場合 分け(if)」などを勉強してみよう！
- 6. C問題 問題概要 ? いくつかの単位と、それに対する換算表 を与えられる – 例: 1m = 100cm, 1km = 1000m ? 最大の単位を、最小の単位で表しなさい – 例: 1km = 100000cm – これは、10^9以下の整数のみで表現可能 ? 最小?最大は換算表から確定出来る
- 7. C問題 解説 ? １つの単位で全部の単位を表してあげれ ば良い – 幅優先探索?深さ優先探索?ワーシャルフロ イド等
- 8. C問題 落とし穴 ? 全ての単位が最小単位によって整数で表 現可能とは限らない！ – 例:B=5A B=3C D=30C – このとき、C=1.6666….A ? 分数で表すのにも、膨大な桁数が必要 – N=200なので、結構大変 – 誤差が多少出ても問題ないので、小数で計算 した方が安全
- 9. D問題 概要 ? クッキーを毎秒１個作る ? 毎秒確率pで出現する金色クッキーをク リックすると、t_i秒の間、生産量がx_i倍 になる。i番目の効果が発生する確率はp_i ? T秒間クッキーを作った時のクッキーの数 の期待値を出力せよ