hdu 4190（二分）-白红宇

hdu 4190（二分）

阅读量：6929 次

发布时间：2019-06-27

本文共 1269 字，大约阅读时间需要 4 分钟。

思路：二分答案每次验证一下是否可行。

代码如下：

1 /************************************************** 2  * Author     : xiaohao Z 3  * Blog     : http://www.cnblogs.com/shu-xiaohao/ 4  * Last modified : 2014-06-21 22:01 5  * Filename     : hdu_4190.cpp 6  * Description     :  7  * ************************************************/ 8  9 #include 
      
       10 #include 
       
        11 #include 
        
         12 #include 
         
          13 #include 
          
           14 #include 
           
            15 #include 
            
             16 #include 
             
              17 #include 
              
               18 #include 
               
                19 #include 
                20 #define MP(a, b) make_pair(a, b)21 #define PB(a) push_back(a)22 23 using namespace std;24 typedef long long ll;25 typedef pair
                 
                   pii;26 typedef pair
                  
                    puu;27 typedef pair
                   
                     pid;28 typedef pair
                    
                      pli;29 typedef pair
                     
                       pil;30 31 const int INF = 0x3f3f3f3f;32 const double eps = 1E-6;33 const int LEN = 500000+10;34 int n, m, num[LEN];35 36 bool J(int val){37 ll ans = 0;38 for(int i=0; i
                      
                       > n >> m){53 if(n == -1 && m == -1) break;54 int l = 1, r = 1;55 for(int i=0; i
                       
                        > num[i];57 r = max(r, num[i]);58 }59 while(l < r){60 int mid = (l + r) / 2;61 if(J(mid)) r = mid;62 else l = mid + 1;63 }64 cout << l << endl;65 66 }67 return 0;68 }