怠惰の累積和

技術/競プロ/怪文書/虚無

2019-11-01から1ヶ月間の記事一覧

JOI 2019/2020 一次予選 (第3回:11月16日(土))

はじめに A - X に最も近い値 (The Nearest Value) 問題概要 感想 B - キャピタリゼーション (Capitalization) 問題概要 感想 C - 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence) 問題概要 感想 はじめに うく。 A - X に最も近い値 (The N…

第8回日本情報オリンピック 予選 E - シャッフル

問題概要 1からnまでの番号が書かれたカードがこの順に重なって並んでいる。シャッフルをするクエリが与えられるから、全てのクエリを消化した後のカードの束のp枚目からq枚目の内に含まれている書かれている番号がr以下のカードの枚数を求める。 atcoder.jp…

AtCoder Beginner Contest 144 D - Water Bottle

問題概要 底面がの正方形で高さがの直方体の容器があり、の水が入っている。底面の一辺を固定したまま徐々に容器を傾けていく時、何度傾けた時までなら水が零れないか。 atcoder.jp 解法 求める角度をとする。 だけ傾けた時、容器に入っている水の構成する形…