AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-03-22から1日間の記事一覧

JOI難易度6 日本沈没

問題原文 atcoder.jp 問題要旨 日本列島は横長い島であり、地点 の高さは である。 また海面の高さは0であり、海面より高い部分を陸地、陸地が1つ以上連続している区間を島と呼ぶ。 海面が徐々に高くなっていくと、島の数が増減し、最終的には0になる(日…

JOI難易度6 フェーン現象

問題原文 atcoder.jp 問題要旨 海から陸に向かって風が吹く。海から家までには 個地点があり、その標高は である。(ただし海も1つの地点として、 = 0 として与えられる) 温度0から始め、高度の変化に応じて温度が変化する。 のとき: 標高が1上がるごとに…