摘要: 转载别人的:1思路: 枚举z的范围(2-31),然后枚举x的值1->pow(x,z)>=k/2,最后二分查找y的值即可。2分析: 1由公式可以知道z的范围是2-31,但是x和y的范围不好确定,所以暴力肯定TLE。 2这种类似的题目一般都是固定两个然后在二分查找第三个。 3注意二分查找的时候用到(left+right)/2,所以数据类型要为long long 这样才不会超出int(这个地方WA了N次,不解释),还有二分查找的时候求出当前的值tmp有可能超过long long 范围,所以还要判断tmp<0时候说明这时候mid大于y. 4由于pow函数使用起来比较慢,所以对于大数据 阅读全文
posted @ 2012-10-13 10:35 兴安黑熊 阅读(127) 评论(0) 推荐(0) 编辑