2012-12-12から1日間の記事一覧
二分探索(平均最大化,k番目の値を検索) 二分探索における現在の区間の中央の値をxと表す。 それにしてもPOJは時間制限キツイなあ。 POJ 2976 - Dropping tests 蟻本通り POJ 3111 - K Best 蟻本通り POJ 3579 - Median 問題 長さNの数列Xiが与えれる。 Xi …
二分探索(平均最大化,k番目の値を検索) 二分探索における現在の区間の中央の値をxと表す。 それにしてもPOJは時間制限キツイなあ。 POJ 2976 - Dropping tests 蟻本通り POJ 3111 - K Best 蟻本通り POJ 3579 - Median 問題 長さNの数列Xiが与えれる。 Xi …