問題 2*n-1個の箱があり、それぞれにりんごがa[i]個、みかんがo[i]個入っている。 この中からn個の箱を選び、選ばれた箱に入っているりんごの個数が全体のりんごの合計の半分以上、かつみかんの個数が全体のみかんの半分以上になるようにすることはできるか…

問題 WxHのチョコレートがある。これをn本の線分にしたがって切断する。 n本の直線は、両端点(x1,y1),(x2,y2)によって与えられる。切断後のそれぞれのチョコレートの片の面積を求めよ。 制約条件 W,H≦100 線分は座標軸に平行かつx1,y1,x2,y2は全て整数

問題 n個の頂点からなる有向グラフが与えられる。 それぞれの辺には最小流量、最大流量、およびコストが定められている。辺(u,v)に流量cのフローを流した場合、 c＞0ならコスト(u,v)+c^2のコストがかかり、 c=0ならコストはかからない。 1番の頂点からn番の…

問題 数列C[i]が与えられる。 C[i]の各項について、 C[i]が正なら、連続する任意のC[i]項が正 C[i]が負なら、連続する任意の-C[i]項が負 という制約をつける。 この制約を全て満たす数列のうち、長さが最大のものを答えよ。無限に長い数列が作れる場合、-1を…

なんだか参加記録書くのも、参加するのも久しぶりな気がするSRM. あと2〜3ヶ月でRating 2200超えたいなあと思いつつ問題演習をしていく所存。 今回はDarseinさんと同部屋。 赤のいない平和な部屋だった。 Result 245.20 / Opened / Unopened 1撃墜1ミス 126…

問題 自然数a,b,kが与えられる。 区間[a,b]に、最小の約数がkであるような整数はいくつあるか答えよ。 制約条件 a,b,k≦2*10^9