問題概要 s×sの正方形のケーキがある。これを余りが出ないように、n個に切り分けたい。 n個はそれぞれ一辺がa[i]の正方形でなければならない。 これが可能かどうか調べよ。n≦16, a[i]≦10を満たす。 a[i]は正整数である。

問題概要 mページの本をk人の写本屋が写本する。 各ページにはそれぞれコピーにかかる時間が設定されている。 k人の写本屋を使うために、本を連続する区間k個に分割する。 写本にかかる全体の時間は、それぞれの区間のコピーにかかる時間の最大値である。 写…

問題概要 与えられた重みつき有向グラフにおいて、1番のノードからn番のノードまでの最短路について考える。グラフの重みをk箇所、好きな非負の値に変えることにより最短路の長さをcにしたい。 このような最小のkを求めよ。 n≦100,辺の本数≦1000,c≦1000000を…