现在就可以很舒适的做这道题了。
我就说一句话。。
以后谁tm这题写递推
第一感觉比较奇怪。我们从最左边开始扫一遍,然后到最右边为止。如果见到了一个未归类的雷达就统计,并且维护最远距离为当前的圆心,然后进行计算,当某个圆超出半径之后就作为下一个雷达。
证明贪心思路的方法有六种。
终于看到了完结的曙光。。话说我规划今天做后面的题诶。。
第一类$O(n^2)$算法:选择、插入、冒泡
第二类$O(nlogn)$算法:堆排、归并、快排
第三类玄学算法:计数、基数、桶排
递归二分不分家~
将解答的应用场景扩大到原问题的状态空间,并且扩展过程中每个步骤有相似性,则可以考虑递归和递推。
推导路线难以确定,从路线上反向回溯的遍历方式是递归。
http://www.joyoi.cn/problem/tyvj-1266
Tyvj挂了以后说实话。。joyoi好sabi啊。。好吧其实挺好看的。。
首先有两条并不显然的性质。一个是,每个位置至多被点一次,这是因为如果有多于一次的点击就相当于浪费。
LittleRewriter
日々私たちが过ごしている日常は、実は、奇迹の连続なのかもしれな。
幻想乡 神灵庙
Posts
135
Categories
23
Tags
100
CTF
Life
Update your browser to view this website correctly. Update my browser now
×