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

hamayanhamayan's blog

2019-10-28から1日間の記事一覧

尾根 (Ridge) [第16回日本情報オリンピック 予選(オンライン) E]

https://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_e 解説 https://atcoder.jp/contests/joi2017yo/submissions/8141535 まず、順当に考えると、座標を全探索して、シミュレーションをして、その座標が尾根であるかを判定する。 どのようにシミュレー…

電子レンジ (Microwave) [第16回日本情報オリンピック 予選(オンライン) A]

https://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_a 解説 https://atcoder.jp/contests/joi2017yo/submissions/8138403 場合分けをする。 Aが凍っている場合は解凍するまでの時間を追加で計算する。 あとは、凍っていないときにかかる時間を追加で計…

ポイントカード (Point Card) [第16回日本情報オリンピック 予選(オンライン) B]

https://atcoder.jp/contests/joi2017yo/tasks/joi2017yo_b 解説 https://atcoder.jp/contests/joi2017yo/submissions/8138857 N≦A[i]であれば、当たりとなり、当たりとなるようにM-1個選んでいく。 どれを当たりカードとすべきか考えたときになるべく、A[i]…