2010-06-30から1日間の記事一覧
問題概要 x軸上のn本の線分が与えられる。x軸上にnailという点を好きなだけ置くことができて、これが線分と交わる(両端を含む)とき、その線分は"nailed"されたという。全ての線分をnailedにするために必要な最小のnailの数をもとめ、そのようなnailの座標…
問題概要 n個の頂点をm本の辺でつないだ、次の条件を満たすような無向グラフを作り、グラフを辺リスト表現で出力せよ。 グラフの頂点は1〜nの番号をもつ。 グラフは連結である。 グラフから頂点vを取り除くと連結ではなくなる。 このようなグラフを作ること…
問題概要 nxmのグリッドで表される部屋があり、既に家具の置かれているマスは1,何も置かれていないマスは0で表された部屋の状態が与えられる。 既に置かれている家具に重ならないよう置ける長方形の家具のうち、最大の周長のものの周長を求めよ。n,m≤25を満…
Practice. 問題概要 n個の数字が与えられる。これらの中で2番目に大きいものを求めよ。 そのようなものがない場合"NO"を出力せよ。