UVa/Volume8
Last-modified: 2008-05-23 (金) 11:17:01
Volume8
- 808:Bee Breeding
- Grid? + Mathematics?
- 斜めのラインをx座標として、y=0の値について階差数列を求める.
- 811:The Fortified Forest
- Computational Geometry? + Convex Hull?
- 与えられた点の集合に対して，要素数がn-2以下の全ての部分集合に対して凸法を求めて，要求項目に一致する部分集合を選ぶ．1つの木以外の全ての木を切らないとならない場合もあるので（n=2のときとか），そのときは価値の一番高い木を残すようにする．面倒だけど，書けば通る．
- 820:Internet Bandwidth
- Graph? - Maximum Flow?
- フォード・フルカーソン．
素直に解けた．
- 821:Page Hopping
- Graph? - Floyd?
- フロイドまんせー．
- 834:Continued Fractions
- Mathematics?
- 連分数の計算をする問題.
与えられた分子を分母で割りながら、逆数に変えて計算を繰り返していく.
- 836:Largest Submatrix
- AdHoc?
- Largest Rectangle Problem?.
- 868:Numerical Maze
- Graph? - Depth First Search?
- ノーコメント．