• <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>

            Why so serious? --[NKU]schindlerlee

            2010年1月31日星期日.ural1066-pku1759 二分答案,判斷合法

            2010年1月31日星期日.ural1066-pku1759

            一道二分的題目

            由題目中的遞推式可以很容易的導(dǎo)出
             H[i+1] = 2 * H[i] + 2 - H[i-1]
            然后我們可以二分枚舉H[2]的值,判斷是否成立,并且更新B值即可。

             1 
             2 const double eps = 1e-8;
             3 const int inf = 0x7fffffff;
             4 //http://www.shnenglu.com/schindlerlee
             5 double B;
             6 int n;
             7 bool judge(double H1,double H2,int idx)
             8 {
             9   double H3 = 2*H2+2-H1;
            10   if (H3 < 0) { return false; }
            11   if(idx == n) {
            12       B = min(B,H3);
            13       return true;
            14   }
            15   return judge(H2,H3,idx + 1);
            16 }
            17 
            18 int main()
            19 {
            20   B = inf;
            21   double A;
            22   int i,j,k;
            23   scanf("%d %lf",&n,&A);
            24   double left = 0,right = A;
            25   while (left + eps < right) {
            26       double mid = (left + right) / 2;
            27       if(judge(A,mid,3)) {
            28           right = mid;
            29       }else {
            30           left = mid;
            31       }
            32   }
            33   printf("%.2f\n",B);
            34   return 0;
            35 }
            36 
            37 

            posted on 2010-01-31 23:34 schindlerlee 閱讀(1003) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告

            久久精品国产亚洲AV无码娇色| 精品久久8x国产免费观看| 久久久中文字幕| 国产精品欧美亚洲韩国日本久久| 亚洲国产成人久久精品动漫| 九九久久精品国产| 中文字幕热久久久久久久| 国产产无码乱码精品久久鸭| 久久这里有精品视频| 久久青青草原亚洲av无码app| 91久久精品电影| 日韩精品久久久久久久电影蜜臀| 97久久精品人人澡人人爽| 久久精品aⅴ无码中文字字幕不卡| 99久久99久久| 伊人久久大香线蕉AV色婷婷色| 久久av免费天堂小草播放| 久久久久亚洲精品无码蜜桃| 久久久久亚洲精品无码网址| 久久精品无码午夜福利理论片| 久久国产免费直播| 日韩精品无码久久久久久| 久久人妻少妇嫩草AV无码蜜桃| 久久精品桃花综合| 久久久久无码中| 久久男人AV资源网站| 91精品国产高清91久久久久久| 久久精品桃花综合| 伊人久久大香线蕉精品不卡| 久久91这里精品国产2020| 国产精品禁18久久久夂久| 精品无码久久久久国产| 亚洲色欲久久久综合网| 久久99国产精品久久99小说| 国产精品狼人久久久久影院| 久久国产精品99久久久久久老狼 | 久久久久久久久波多野高潮| 国产 亚洲 欧美 另类 久久| 99久久国产亚洲高清观看2024| 丁香五月综合久久激情| 久久人人超碰精品CAOPOREN |