問題文 http://codeforces.com/gym/100453 問題概要 n 個の鎖が与えられ，それぞれのサイズは c_i である． 鎖とは，連結グラフであり，かつ両端点以外の頂点の次数が2であるものである． これらの鎖を，鎖とは別に用意した1つの頂点 X に，その両端をつなげ…

問題文 http://codeforces.com/gym/100448 問題概要 n 個の要素からなる数列 a が与えられる．あなたは以下の操作を k 回行える． ある要素の値を隣接する（どちらかの1方の）要素に加える． k 回の操作の後の，数列に含まれる値の最小値を最大化せよ． また…

問題文 http://codeforces.com/gym/100448 問題概要 n 個の要素からなる数列 a が1つ与えられる． 以下を満たす集合 X のうち，最小の |X| をもとめよ． X = {b_1, ..., b_k} とすると，任意の a の要素は，Xの要素のうちからいくつか選んで足し合わせて作る…