Codeforces Round #22 (Div 2 only) B. Bargaining Table
問題概要
nxmのグリッドで表される部屋があり、既に家具の置かれているマスは1,何も置かれていないマスは0で表された部屋の状態が与えられる。
既に置かれている家具に重ならないよう置ける長方形の家具のうち、最大の周長のものの周長を求めよ。
n,m≤25を満たす。
Codeforces Round #22 (Div 2 only) C. System Administrator
問題概要
n個の頂点をm本の辺でつないだ、次の条件を満たすような無向グラフを作り、グラフを辺リスト表現で出力せよ。
- グラフの頂点は1〜nの番号をもつ。
- グラフは連結である。
- グラフから頂点vを取り除くと連結ではなくなる。
このようなグラフを作ることが不可能の場合-1を出力せよ。
3≤n≤10^5, m≤10^5を満たす
Codeforces Round#22 (Div 2 only) D. Segments
問題概要
x軸上のn本の線分が与えられる。x軸上にnailという点を好きなだけ置くことができて、これが線分と交わる（両端を含む）とき、その線分は"nailed"されたという。全ての線分をnailedにするために必要な最小のnailの数をもとめ、そのようなnailの座標を一組出力せよ。
条件を満たせばどのような座標を出力してもかまわない。
n≤1000を満たす。
