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過了，但是我沒調出來，最後只好拿int128衝了。。

code：

#include

using
namespace std;
#define ll long long
#define lll __int128
ll a,b,k;
ll cal
(ll x)
bool
check
(ll mid)
ll lo=
cal(mid)
;for
(int i=
1;i<=b;i++
)return1;
}signed
main()
printf
("%lld\n"
,ans);}
return0;
}

HDU 6288 缺失的資料範圍

題目 思路簡單，wa題無數遍，哭了 對了個拍，發現log2不可以用log來求，因為不能保證精度，預處理了2的倍數用二分找了。include include include include include include include include include include define g...

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 思路 很...