分治
文章平均质量分 55
划划的北北
这个作者很懒,什么都没留下…
展开
-
P1257 平面上的最接近点对 【分治归并】
题目描述给定平面上nn个点,找出其中的一对点的距离,使得在这nn个点的所有点对中,该距离为所有点对中最小的。输入格式第一行一个整数nn,表示点的个数。接下来nn行,每行两个实数x,yx,y,表示一个点的行坐标和列坐标。输出格式仅一行,一个实数,表示最短距离,四舍五入保留44位小数。输入输出样例输入 #1复制31 11 22 2输出 #1复制1.0000思路这道题本弱鸡参考了洛谷一位大佬的,模板和归并排序差不多一些必要提...原创 2021-10-21 21:35:41 · 1184 阅读 · 0 评论 -
P1010 幂次方 【分治递归】
题目描述任何一个正整数都可以用22的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20。同时约定方次用括号来表示,即a^bab可表示为a(b)a(b)。由此可知,137137可表示为2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7= 2^2+2+2^07=22+2+20(2^121用22表示),并且3=2+2^03=2+20。所以最后137137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)2...原创 2021-10-21 14:04:58 · 186 阅读 · 0 评论