はまやんはまやんはまやん

hamayanhamayan's blog

2018-11-07から1日間の記事一覧

Number of Amidakuji [AtCoder Beginner Contest 113 D]

https://beta.atcoder.jp/contests/abc113/tasks/abc113_d 前提知識 https://www.hamayanhamayan.com/entry/2017/02/27/021246:titie=動的計画法 解説 https://beta.atcoder.jp/contests/abc113/submissions/3558659dpで解く。 1,2,3,...,W本目ではなく、0,1…

ID [AtCoder Beginner Contest 113 C]

https://beta.atcoder.jp/contests/abc113/tasks/abc113_c 解説 https://beta.atcoder.jp/contests/abc113/submissions/3558586流れは以下の通り。 1. 県ごとに市を分ける 2. 県ごとに市の誕生年でソートし、順番に認識番号を作る 3. 最後に順番に答えていく…

Palace [AtCoder Beginner Contest 113 B]

https://beta.atcoder.jp/contests/abc113/tasks/abc113_b 解説 https://beta.atcoder.jp/contests/abc113/submissions/3558578温度がT-H[i]*0.006であり、小数になる可能性があるので、doubleで計算していこう。 全ての高さについて全探索しよう。 温度差は…

Discount Fare [AtCoder Beginner Contest 113 A]

https://beta.atcoder.jp/contests/abc113/tasks/abc113_a 解説 https://beta.atcoder.jp/contests/abc113/submissions/3558553答えはX+Y/2になる。 計算して求めよう。 今回の問題では大丈夫だが、整数の割り算をするときは小数点以下切り捨てになることを…