題目
思路簡單，wa題無數遍，哭了
對了個拍，發現log2不可以用log來求，因為不能保證精度，預處理了2的倍數用二分找了。
#include#include#include#include#include#include#include#include#include#include#define go(i,a,b) for (int (i)=(a);(i)<=(b);(i)++)
#define ll unsigned long long
using namespace std;
vectorpow2;
void init()
}bool check(ll x, ll a, ll b, ll k)
ll y=lower_bound(pow2.begin(),pow2.end(),x)-pow2.begin();
//cout
go(i,1,b)
//cout
}ll find(ll a, ll b, ll k)
return l;
}int main() }/*
對拍出錯的樣例
11 5 71700000000033863
*/
hdu6288 缺失的資料範圍（二分，大數）
題意 給定a，b，k，要求找到乙個最大的n，滿足na log 2n 2 k n a lceil log n rceil 2 k na lo g2 n 2 k 資料範圍 1 a,b 10，1e6 k 1e18 解法 顯然n是單調的，那麼二分n即可。然而會爆longlong，有的人unsigned過了，...
hdu6288（取對數 二分）
缺失的資料範圍 著名出題人小q出過非常多的題目，在這個漫長的過程中他發現，確定題目的資料範圍是非常痛苦的一件事。每當思考完一道題目的時間效率，小q就需要結合時限以及評測機配置來設定合理的資料範圍。因為確定資料範圍是一件痛苦的事，小q出了非常多的題目之後，都沒有它們設定資料範圍。對於一道題目，小q會告...
hdu 6288 二分法加精度處理問題）
題意 給出a,b,k，n可滿足 n a log2n b k k 求最大的n值 三個正整數a,b k 1 a,b 10,10 6 k 1018 a,b,k 1 a,b 10,10 6 k 10 18 題目思路 這類給數學式子求n的最大值，且資料量大且多的，考慮時間複雜度，我們採用二分法找出n 思路 很...