チラシの裏.htm

メモとか記録とか雑記とか

ABC 001

A

Submission #2098051 - AtCoder Beginner Contest 001

入出力の練習

B

Submission #2098047 - AtCoder Beginner Contest 001

if祭り

C

Submission #2098026 - AtCoder Beginner Contest 001

風力は2分探索で、風向きは剰余を使って求める。

↑の実装では風程を60で割って風速を比較しているが、誤差を考慮するなら風速を60で掛けて比較した方が良さそう。今回は偶々問題は無かったけど。

D

Submission #2097697 - AtCoder Beginner Contest 001

雨が降っているかどうかを配列で管理する。各要素は 0:00~0:05, 0:05~0:10, ... のそれぞれの時間帯の状態に対応する。最初に配列を0で初期化し、与えられた時間帯と対応する要素に1を加算するという風に累積和を取ることで、値が正なら雨が降っている状態、値が0なら降っていない状態をそれぞれ表現できる。正の値が連続する時間帯が答えになる。

実装は単純だが入出力や配列の添字で結構手こずった。猛省。