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

ABC144D Water Bottle 解説

問題概要 底面が\(1\)辺\(a\ cm\)の正方形で、高さが\(b\ cm\)であるような直方体の容器に体積\(x\ cm^{3}\)の水を入れたのち傾けていく時、水が溢れる限界の角度を求める。 制約 \(1\ \leq a,\ b \leq 100 \) \(1 \leq x \leq a^{2}b\) 問題へのリンクはこ…

CODEFORCES 1139 A. Even Substrings

問題概要 \(N\)桁の数字だけで構成された文字列\(s\)が与えられる。 \(s\)の部分文字列\(s[l...r]\)が偶数になるような\([l, r]\)の組み合わせの総数を求めよ。 制約 \(1\ \leq \ N\ \leq 65000\) time limit per test 0.5sec 問題へのリンクはこちら 考察 \…