1423：【例题2】种树

最新推荐文章于 2024-02-24 13:02:10 发布

jqsh_

最新推荐文章于 2024-02-24 13:02:10 发布

阅读量578

点赞数

分类专栏：贪心文章标签：算法 c语言贪心算法

本文链接：https://blog.csdn.net/jqsh_/article/details/108209780

版权

这是一篇关于种树问题的算法解析博客，内容涉及到将树尽可能种在最后面的策略，类似于活动安排问题。博主强调任何位置都有可能种树，并提供了相应的C语言代码实现。

摘要由CSDN通过智能技术生成

题干就是它！！！
题目分析：
此题非常像活动安排，同样是排序，然后尽可能地把树种在最后面。~~这就完了?!~~
ps. 时刻记住任何一个位置都有可能种树
代码如下: ~~真是废话啊…~~

#include<bits/stdc++.h>
using namespace std;
int n,m,f[300001],ans;
struct Node{
   
	int x,y,z;
}a[50001];
inline bool cmp(Node o,Node p){
   
	if<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jqsh_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

一本通——1423：【贪心算法-例题2】种树

abcdefghikk的博客

03-05

621

贪心算法

1423：种树

C_Dreamy的博客

06-09

295

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量，尽量较少政府的支出。【输入】第一行包含数据N，M，区域

参与评论您还未登录，请先登录后发表或查看评论

信息学奥赛一本通提高篇 1423：【例题2】种树 贪心算法

最新发布

长春高老师编程

02-24

523

现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。每个居民房子门前被指定了三个号码B，E，T。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。你的任务是求出能满足所有要求的最少的树的数量，尽量较少政府的支出。第一行包含数据N，M，区域的个数(0

1423 种树

CCCCDEV_CCCC的博客

08-16

200

1423 种树这个题和刚才那个很像很经典的一个问题贪心这个东西是一个思路，并不是一个结构每个房子看作一个点，然后给定几个操作，表示区间l和r 这样我们就能找出几个问题思路就是说，种的树尽量的少，尽量让一棵树处于多个区间内，这样我们只需要在重叠区间种树就好了，重叠部分一定要排于区间尾部，因此，我们可以按照所有区间的结束位置进行其实说白了，就是很简单的模拟，贪心其实和模拟差不多 #include<iostream> #include<cstdio> #include<a

第1部分基础算法(提高篇)--第1章 贪心算法-贪心算法-1423：【例题2】种树

zqhf123的博客

05-29

732

1423：【例题2】种树时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2746 通过数: 1087 【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+

loj #10001. 「一本通 1.1 例 2」种树

sdfzsyq的博客

07-22

635

题面解题思路贪心，首先按右端点排序，然后从小往大扫，因为要求树最少，所以要尽量放在右端点。然后开个bool数组判断是否种过树即可。代码 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namesp

浪在ACM（1001）种树——信息学奥赛一本通（1423）

qq_43721152的博客

08-07

506

这道题很像紫书上P233，区间选点的问题。由于小区间被满足大区间一定被满足，所以在区间包含问题上，大区间不需要考虑。n个闭区间【ai,bi】,把所有区间按照从小到大排列（b相同时，a从小到大排列）。而且此处贪心策列：取最后一个点。 #include<iostream> #include<algorithm> using namespace std; struct node{...

C++——种树

ywb666yyds的博客

12-09

1001

C++题目种树小明家旁边新铺了一条马路，为了美化环境，居民想要在这条马路边种树。这条马路被划为n个路段，这n个路段依次编号为1、2、...、n。每个路段最多可以种一棵树。现在居民们给出了m个建议，每个建议包含两个整数s和e，表示居民希望在路段s到e之间任意位置种一棵树。请问，如果要满足所有居民的建议，至少要种多少颗树。

一本通 1423：【例题2】种树题解

胡瑞涵的小窝

01-06

1541

YBT 1423 种树题解原题时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2297 通过数: 853 【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E...

问题 B: 【贪心】种树（Java排序方式练习+树状数组）

雪的期许

08-27

1259

问题 B: 【贪心】种树时间限制: 1 Sec 内存限制: 128 MB 提交: 105 解决: 49 [提交] [状态] [讨论版] [命题人:admin] 题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民...

【LOJ10001】#10001. 「一本通 1.1 例 2」种树（贪心）

よろしくお願いします

09-21

1358

题目链接 #10001. 「一本通 1.1 例 2」种树内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： 1bentong 提交提交记录统计讨论 3 测试数据题目描述某条街被划为 nnn 条路段，这 nnn 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 hhh 组建议，每组建议包含三个整数 b,...

#10001. 「一本通 1.1 例 2」种树

10-27

885

题目题目题目 [题目描述] 某条街被划为 n条路段，这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 hhh 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。 [输入格式] 第一行为 n，表示路段数。第二行为 h，表示建议数。 ...

案例4-1.6-树种统计-编程题

Aruasg的博客

04-20

392

案例4-1.6-树种统计-编程题解题代码测试结果问题整理解题代码 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXN 10000 #define MAXS 30 typedef struct tnode* pt; struct tnode { char data[MAXS+...

一本通 1440：【例题1】数的划分

胡瑞涵的小窝

01-10

660

深度优先搜索搜索，是我的噩梦，因为万一不小心，就要TLE，最后参考了一下书本，终于得出来了AC代码，这是一本通的题目，比较难的。题目 1440：【例题1】数的划分时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1029 通过数: 692...

贪心算法

weixin_30401605的博客

06-08

238

贪心算法 贪心算法其实就是来求解最优化问题的一种常用算法一、贪心算法 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题策略,即贪心策略。换句话说,贪心策略是一种在每次决策时采取当前意义下最优策略的算法,做出的选择只是在某种约束条件下的局部最优解或较优解,并不一定是全局的最优解或较优解。不过,某些特定的问题是可以利用...

1423：【例题2】种树

题目分析：