• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            ACM___________________________

            ______________白白の屋
            posts - 182, comments - 102, trackbacks - 0, articles - 0
            <2010年9月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            常用鏈接

            留言簿(24)

            隨筆分類(332)

            隨筆檔案(182)

            FRIENDS

            搜索

            積分與排名

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋

            題目地址:
                     http://acm.hdu.edu.cn/showproblem.php?pid=1969
            題目描述:
            Pie

            Time Limit: 
            5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
            Total Submission(s): 
            229    Accepted Submission(s): 65


            Problem Description
            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 of my friends are coming to my party and each of them gets a piece of pie. This should be one piece of one pie, not several small pieces since that looks messy. This piece can be one whole pie though.

            My friends are very annoying and 
            if one of them gets a bigger piece than the others, they start complaining. Therefore all of them should get equally sized (but not necessarily equally shaped) pieces, even if this leads to some pie getting spoiled (which is better than spoiling the party). Of course, I want a piece of pie for myself too, and that piece should also be of the same size. 

            What 
            is the largest possible piece size all of us can get? All the pies are cylindrical in shape and they all have the same height 1, but the radii of the pies can be different.
             

            Input
            One line with a positive integer: the number of test cases. Then 
            for each test case:
            ---One line with two integers N and F with 1 <= N, F <= 10 000: the number of pies and the number of friends.
            ---One line with N integers ri with 1 <= ri <= 10 000: the radii of the pies.
             

            Output
            For each test 
            case, output one line with the largest possible volume V such that me and my friends can all get a pie piece of size V. The answer should be given as a floating point number with an absolute error of at most 10^(-3).
             

            Sample Input
            3
            3 3
            4 3 3
            1 24
            5
            10 5
            1 4 2 3 4 5 6 5 4 2
             

            Sample Output
            25.1327
            3.1416
            50.2655

            題目分析:
            2分求解.

            題目大意是要辦生日Party,有n個(gè)餡餅,有f個(gè)朋友,接下來是n個(gè)餡餅的半徑。然后是分餡餅了,
            注意咯自己也要,大家都要一樣大,形狀沒什么要求,但都要是一整塊的那種,也就是說不能從兩個(gè)餅中
            各割一小塊來湊一塊,像面積為10的和6的兩塊餅(餅的厚度是1,所以面積和體積相等),
            如果每人分到面積為5,則10分兩塊,6切成5,夠分3個(gè)人,如果每人6,則只能分兩個(gè)了!
            題目要求我們分到的餅盡可能的大!

            只要注意精度問題就可以了,一般WA 都是精度問題.

            代碼如下:
            #include <iostream>
            #include 
            <cmath>
            using namespace std;
            double a[10005];
            int N,f;
            double pi = acos ( -1.0 );
            bool test ( double x )
            {
                
            int count = 0;
                
            for ( int i = 1; i <= N; ++ i )
                {
                    count 
            += int ( a[i] / x );
                }
                
            if ( count >= f + 1 )
                {
                     
            return true;
                }
                
            else
                {
                     
            return false;
                }
            }
            int main()
            {
                
            int T;   
                scanf ( 
            "%d"&T );
                
            while ( T -- )
                {
                       
            double sum = 0;
                       
            double rad; 
                       scanf(
            "%d%d",&N,&f);
                       
            for ( int i = 1; i <= N; ++ i )
                       {
                           scanf ( 
            "%lf"&rad );
                           a[i] 
            = rad * rad * pi;
                           sum 
            += a[i];
                       }
                       
            double max = sum / ( f + 1 );
                       
            double l = 0.0;
                       
            double r = max;
                       
            double mid = 0.0;
                       
            while ( r - l > 1e-6 )
                       {
                              mid 
            = ( l + r ) / 2;
                              
            if ( test ( mid ) )
                              {
                                   l 
            = mid;
                              }
                              
            else
                              {
                                   r 
            = mid;
                              }
                       }
                       printf(
            "%.4lf\n",mid);
                }
                
            return 0;
            }

            久久只有这里有精品4| 狠狠色丁香久久婷婷综合| 国产精品久久久福利| 51久久夜色精品国产| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久国产福利免费| 亚洲国产成人久久精品99| 久久精品国产精品亚洲毛片| 国产三级观看久久| 亚洲精品无码久久千人斩| 国产一级持黄大片99久久| 久久无码一区二区三区少妇| 色综合久久久久无码专区| 久久免费视频一区| 97精品国产91久久久久久| 久久综合视频网站| 久久精品国产福利国产秒| 久久久久se色偷偷亚洲精品av| 久久最近最新中文字幕大全 | 久久婷婷五月综合色高清| 国内精品久久久久久久涩爱| 欧美黑人又粗又大久久久| 久久综合伊人77777| 久久久精品一区二区三区| 色欲av伊人久久大香线蕉影院| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 无码人妻少妇久久中文字幕蜜桃| 精品无码久久久久久久久久| 久久本道伊人久久| 国产亚洲美女精品久久久久狼| 久久精品亚洲精品国产色婷| 久久久久波多野结衣高潮| 伊人久久国产免费观看视频| 久久国产免费直播| 久久综合成人网| 亚洲伊人久久综合影院| 亚洲综合久久夜AV | 久久婷婷午色综合夜啪| 久久精品国产免费观看三人同眠| 久久久久久久精品妇女99| 亚洲国产欧洲综合997久久|