2011-06-16から1日間の記事一覧

PKU 3923 Ugly Windows

問題 nxmのグリッドで表されるウィンドウの図がある。 このうち最前面にあるウィンドウを全て答えよ。 制約条件 n,m≦100

PKU 3925 Minimal Ratio Tree

問題 全ての辺と頂点に重みのついた、頂点数nの完全グラフが与えられる。 このグラフの部分木で頂点数がmのもののうちで、以下の値が最小になるようなものの頂点を小さい順に出力せよ。 Σ(部分木に含まれる頂点の重み)/Σ(部分木に含まれる頂点の重み) 複数あ…