2012-05-01から1日間の記事一覧

PKU 2079-Triangle

PKU

問題概要 N個の点が与えられる。この中で3つの点を選んで三角形を作った時の面積の最大値を求めよ。

PKU 2019-Cornfields

PKU

問題概要 NxNの配列が与えられる。k個のクエリーに対して xi

PKU 2018-Best Cow Fences

PKU

問題概要 全て長さがF以上の区間について、平均値が最大のものを求めよ。

PKU 2007-Scrambled Polygon

PKU

問題概要 凸多角形の頂点がランダムな順番で与えられる。 (0,0)にある頂点(かならず与えられる)から反時計周りの順番で頂点の座標を答えよ

PKU 2033-Alphacode

PKU

問題概要 アルファベットからなる文字列を'A'→1、'B'→2、……、'Z'→26のように数字に置換し、それを並べてエンコードすることを考える。(例:BZ→226) 復号方法は何通りあるのか答えよ