区间贪心

王老师青少年编程18 天前
c++·算法·贪心·csp·信奥赛·区间贪心·种树
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】:种树一条街的一边有几座房子,因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成 1 , 2 , … , n 1, 2, \ldots,n 1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。
王老师青少年编程19 天前
c++·算法·贪心·csp·信奥赛·区间贪心·线段覆盖
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】:线段覆盖现在各大 oj 上有 n n n 个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。
王老师青少年编程20 天前
c++·算法·贪心·csp·信奥赛·区间贪心·区间覆盖(加强版)
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】:区间覆盖(加强版)已知有 N N N 个区间,每个区间的范围是 [ s i , t i ] [s_i,t_i] [si,ti],请求出区间覆盖后的总长。
王老师青少年编程21 天前
c++·算法·贪心·csp·信奥赛·区间贪心·雷达安装
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】:雷达安装假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围 d d d。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。
我是有底线的