問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_12） 重みつき有向グラフが与えられる。 各辺には+, -, =の3種類があって、 +の辺を通ると所持金が1円増える -の辺を通ると所持金が1円減る（所持金0のときは通れない） =の…

問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_06） 自己辺多重辺がありうる重みつき有向グラフが与えられる。 このグラフの0番の頂点から0番の頂点へ戻る閉路（同じ辺や頂点を２度使ってもよい）の長さを、 長さが短い順…

問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_09） 根つき木が与えられる。 各頂点には数字がついている。 それぞれの頂点に対して、 自分の親でも子でもない頂点のうち、自分に最も数字が近い頂点の数字を答えよ。 複数…

問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_08） NxNの二次元グリッドに石がM個ある。 i番目の石は(x[i], y[i])にあって、強さの和がa[i]以上b[i]以下になるようレーザーを当てる。 レーザーはx軸に平行またはy軸に平行…

問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_07） 夏休みがM日あって、N人の掃除当番を使って、 「連続して掃除がされない日数の最大値」をなるべく小さくしたい。 i番目の人はa[i]日目〜b[i]日目のうち一日だけ掃除がで…