hdu 5936 Difference (折半枚举)
题意
定义x=y各个位置上的数字的k次和-y本身
先已知x和k,求存在几个这样的y
题解
考虑x的范围为1e9,因此y不超过1e10,因此考虑折半枚举前5位和后5位,统计答案。
由于T有100组,因此可以预处理出9个数字的前5位的值,这样用map不会TLE,若每次都重新算一遍的话,map会TLE,使用vector+二分进行优化
代码
/**
* author: TelmaZzzz...
原创
2019-10-10 21:47:46 ·
176 阅读 ·
0 评论