技术栈
区间贪心
王老师青少年编程
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。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。
我是有底线的