Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Arc015途中まで解説

3,616 views

Published on

解説だよー

  • Dating for everyone is here: ♥♥♥ http://bit.ly/2ZDZFYj ♥♥♥
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Sex in your area is here: ❶❶❶ http://bit.ly/2ZDZFYj ❶❶❶
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

Arc015途中まで解説

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

×