2016-07-19から1日間の記事一覧
問題 http://agc001.contest.atcoder.jp/tasks/agc001_cN頂点の木がある。 この木の直径をK以下にするために削除する必要がある頂点数の最小値は?2 1
問題 http://agc001.contest.atcoder.jp/tasks/agc001_bかなり説明しにくいのでリンクをご覧ください。。。
問題 http://agc001.contest.atcoder.jp/tasks/agc001_a串が2N本あり、それぞれの長さがLiである。 この串を2つずつNセットに分ける。 各セットのうち短い方の串の長さ分具材を刺せる。 このとき、刺せる具材の総和の最大を求めよ。1 1