![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
RedWave_2002
蒟蒻
展开
-
【每日一题】POJ-2109
原题链接:Power of Cryptography 描述 输入一堆整数对n,p,找到使k^n = p的k并输出 吐槽 直接输出pow也不是没想过,但是想了想,这可是poj,怎么可能会有这么简单的题 然后开始各种什么二分、牛顿迭代法,但是看不懂。。 瞅了眼题解,还真特么是直接输出pow的值 总结 真的就是注意下这题的范围就可以豁然开朗的东西,double真的可以存很大的数,就是精度不够 AC代码 #include<iostream> #include<cmath> using原创 2021-05-26 21:16:16 · 64 阅读 · 0 评论 -
【每日一题】POJ-1328(贪心)
原题链接:Radar Installation 描述 现有一堆在x轴以上的点,要求是在x轴上安装最少数量的雷达以覆盖这些点,雷达的覆盖半径在每个case中都已经给出。 思路 一个雷达是否能覆盖一个点在于的是这个点和雷达的距离与覆盖半径的关系,那么根据高中数学知识,只要以该点为圆心,做半径等于覆盖半径的圆,看其是否与x轴有交点即可。 得到这个结论之后就是最少数量的雷达了,这个问题也好解决。在一个case中,我们会得到多个与x轴的交区间或者是交点,亦或是与x轴没有交点,那x轴上就没有任何的雷达能覆盖到这个点了(原创 2021-05-26 19:07:32 · 186 阅读 · 0 评论