![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
空间
清泠,
慢慢成长的小白白,
展开
-
Radar Installation POJ - 1328 (区间贪心)
题目链接 题目大意: 给予n个点坐标,求在x轴上,确定一些点,让以这些点为圆心,r为半径的圆包含这些坐标。 解题思路: 刚开始的想法是直接想左右的点的范围,但是想到一些错误例子,所以改掉了,后来先计算n个点所能达到x轴的范围,存左端点和右端点的位置,然后再排序进行处理。 处理的过程很简单,如果不包含(下个点的左端点比当前点的右端点大),那么++,否则,求当前右端点的的值(min(当前右端点的值,...原创 2020-01-22 10:39:04 · 114 阅读 · 0 评论 -
Moving Tables POJ - 1083(空间)
题目链接 题目大意: 移动桌子,每个桌子移动的时间为10分钟,只要房号所在区间不相互影响,则可以同时移动,求所需最短的时间。 解题思路: 顺序大小不确定,将小的放在前面。 .给予房间号,但是房间所占有的连廊区间是成对的。(1,2房间占用的就为区间1)因此房间所属的区间为[ l+1 >>1 , r+1>>1 ]。因此只要求区间中经过次数最多的地点,就是所需要的最大次数。...原创 2020-01-21 23:17:46 · 102 阅读 · 0 评论