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

hamayanhamayan's blog

2016-07-19から1日間の記事一覧

Shorten Diameter [AGC 001 : C]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_cN頂点の木がある。 この木の直径をK以下にするために削除する必要がある頂点数の最小値は?2 1

Mysterious Light [AGC 001 : B]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_bかなり説明しにくいのでリンクをご覧ください。。。

BBQ Easy [AGC 001 : A]

問題 http://agc001.contest.atcoder.jp/tasks/agc001_a串が2N本あり、それぞれの長さがLiである。 この串を2つずつNセットに分ける。 各セットのうち短い方の串の長さ分具材を刺せる。 このとき、刺せる具材の総和の最大を求めよ。1 1