分配派问题题目大意:我要过生日了,准备了n个不同半径大小的圆形的pie,我有f 个朋友要来参加我的聚会,我要将pie公平分配,且给每人(包括我自己)分配一块尽量大的pie。(因为碎块看起来不上台面。)求分配每个人的pie的体积的最大值。(pie的厚度一定,等于1)分析:运用二分法:将每个人能分配到的...
分类:
其他好文 时间:
2015-08-08 18:02:44
阅读次数:
248
原题:DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of va...
分类:
其他好文 时间:
2015-08-07 22:00:54
阅读次数:
104
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F...
分类:
其他好文 时间:
2015-08-07 21:41:46
阅读次数:
113
在处理计算数学上某函数零点的时候,我们通常是这样做的:
1. 先判断这个零点在某个单调区间 [ a,b ]上( 假设为递增区间 );
2. 之后判断 f(x) 在 (a+b)/2 [ a,b中点处 ]是否为零;
3. 若中点处大于零,b=( a+b )/2 ;否则,同理,a=( a+b )/2 ;
4. 重复2.3.过程,直到...
分类:
其他好文 时间:
2015-08-07 20:21:17
阅读次数:
132
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34437
Accepted: 15058
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类:
其他好文 时间:
2015-08-07 00:29:51
阅读次数:
155
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. ....
分类:
其他好文 时间:
2015-08-06 11:00:01
阅读次数:
104
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969题意:多组案例。办生日Party,有N个馅饼,有F个朋友,接下来是N个馅饼的半径。然后是分馅饼,注意每个人都要一样大,形状没什么要求,但都要是一整块的,也就是说不能从两个饼中割一小块来凑一块。饼的厚...
分类:
其他好文 时间:
2015-08-05 21:44:52
阅读次数:
112
HDU 1969 Pie(二分法)My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of...
分类:
其他好文 时间:
2015-08-05 17:55:55
阅读次数:
130
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F...
分类:
其他好文 时间:
2015-08-04 13:20:55
阅读次数:
99
PieTime Limit : 5000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 190Accepted Submission(s) : 72Problem Descriptio...
分类:
其他好文 时间:
2015-08-04 00:24:15
阅读次数:
107