2019-11-01から1ヶ月間の記事一覧
はじめに A - X に最も近い値 (The Nearest Value) 問題概要 感想 B - キャピタリゼーション (Capitalization) 問題概要 感想 C - 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence) 問題概要 感想 はじめに うく。 A - X に最も近い値 (The N…
問題概要 1からnまでの番号が書かれたカードがこの順に重なって並んでいる。シャッフルをするクエリが与えられるから、全てのクエリを消化した後のカードの束のp枚目からq枚目の内に含まれている書かれている番号がr以下のカードの枚数を求める。 atcoder.jp…
問題概要 底面がの正方形で高さがの直方体の容器があり、の水が入っている。底面の一辺を固定したまま徐々に容器を傾けていく時、何度傾けた時までなら水が零れないか。 atcoder.jp 解法 求める角度をとする。 だけ傾けた時、容器に入っている水の構成する形…