数学----二分查找+二分统计
文章平均质量分 76
muximuxi525
有些事情暂时可以放下但是绝不能放弃
展开
-
POJ3122 pie
题目大意:就是给出n个馅饼,f个party朋友,问分给每个人多少面积的馅饼,才使得f+1(包括party主人----我)个人得到的馅饼面积最大。分割的规则是:每个人得到的馅饼仅来自一个馅饼。这也就是说不是一般的总和再平均的问题。 思路:呜呜~~小增的第一道统计二分啊~~惭愧~~本题二分的上限是最大的馅饼的半径的平方(我是用馅饼的半径的平方处理的)。还是说一下为什么用二分吧,因为分馅饼是一个实数问原创 2012-09-18 20:12:41 · 714 阅读 · 0 评论 -
Eugeny and Play List
Eugeny and Play List time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Eugeny loves listening to music. He ha原创 2013-05-18 09:28:04 · 1380 阅读 · 0 评论