首页 > 其他 > 详细

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

时间:2019-03-08 19:58:49      阅读:171      评论:0      收藏:0      [点我收藏+]

题目链接: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。

 

 

 

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

原文:https://www.cnblogs.com/Aiahtwo/p/10497794.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!