2016-01-15から1日間の記事一覧

Codeforces Round #339 (Div. 1) B. Skills

問題文 codeforces.com 問題概要 現在のプレイヤーの各スキルレベルは a1, a2, ... , an である。 いま、スキルレベルを 1 上げるアイテムを m 個持っている。 アイテムをいくつか使ってプレイヤーの力を最大化したい。 ただし、スキルレベルには上限値 A が…

Codeforces Round #339 (Div. 1) A. Peter and Snow Blower

※問題をエスパーしたので問題を勘違いしています。 問題文 codeforces.com 問題概要 点P と 多角形 S が与えられる。 点 P を中心とした円を 2 つ描き、多角形 S がその円の間に挟まれるようにする。 この 2 つの円に囲まれる領域の面積の最小値を求めよ。