首页 > 种树
开通博客写题解
头像 Byuan
发表于 2021-04-23 20:47:46
学习日记-01根据题目所给，可以推断出局部最优解就是从每个区间的最后往前种树。 #include<iostream> #include<algorithm> using namespace std; struct line { int l, r, cnt; }a[5010]; 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 RyanCatalina
发表于 2019-10-22 17:14:58
贪心的基本思想，为防止错误要把握好精度。刷满1000题，与君共勉！！！ //https://ac.nowcoder.com/acm/contest/950/B #include <iostream> #include <algorithm> #include <bits 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 斩瑾
发表于 2023-06-13 17:53:59
思路：贪心思想，要想尽可能地少种树，就要在之前已经种过，才会使此次种树量最少，那就是对右端点从小到大排序从后往前种树为最优解，至于按照上一区间的右端点大于这一去点的左端点会使答案可能变大比如1 6 2 与 2 3 1 这两组数据实际最小是两棵树但按照那个排序会是三棵树，具体代码如下 #include 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”