hdu 6288(二分法加精度处理问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6288

题意:给出a,b,k,n可满足(n^a)*(log2n)^b<=k ,求最大的n值
三个正整数a,b,k(1a,b10,10^6k10^18)

题目思路:这类给数学式子求n的最大值,且数据量大且多的,考虑时间复杂度,我们采用二分法找出n

思路:很明显就是二分n,向上取整可以先预处理出2^62,然后直接循环找到b的底数j,处理n^a*j^b一开始我们用的是powl,但是被卡精度了,卡了好久,我们也因为这题而崩溃了,正常状态下可以做的题也不会做。又没想到换一种check的方法。一直卡了3小时,后来才知道原来可以用k先除以a个n,再除以b个j,然后判断如果小于1就return0,否则return1。

 

 

猜你喜欢

转载自www.cnblogs.com/Aiahtwo/p/10497794.html