题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
种树

题目题干

【例题2】种树

 

【题目描述】

现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量,尽量较少政府的支出。xHB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行包含数据N,M,区域的个数(0<N≤30000),房子的数目(0<m≤5000);xHB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

下面的m行描述居民们的需要:B E T,0<B≤E≤30000,T≤E-B+1。xHB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出一个数,为满足所有居民的要求,所需要种树的最少数量。xHB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

9 4
3 5 2
1 4 2
4 6 2
8 9 2

【输出样例】

5

答案解析

相关题目

【例题3】喷水装置 【题目描述】 长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及
【例题2】种树 【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并
【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a,你可以执行以下操作任意次。 选择一个位置 i,将ai修改为 ai+1 或 ai−1。 给出 q 次询问,每次给出一个
超级车流量 题目描述 Dave 喜欢生成数列。而勤奋的他现在要生成数列对。 他先设定了一个n,m,要求其生成的数列对(a,b) 满足下面的要求: a,b 长度相同且长度大于 2,记长度为k; a1
斯瓦普 题目描述 Carol 有两个长为 n 的序列 a,b,而且她喜欢极差小的序列。由于她更喜欢 a,所以她只在乎 a的极差,即 a的最大值与最小值的差。 Carol 可以对序列进行操作。每次操作
二进制 题目描述 给定一个整数n,求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个 1。 输入格式 输入一行:两个整数 n 和 k。 输出格式 输出一个整数表示答案。 数据范围 对于 30%
美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a,并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry
第二题最小数字(minimum)题目描述 给出一个正整数 x,要求通过任意重排每个数码的顺序,得到最小的数(注意不能包含前导零)。 输入 输入为一个正整数 x。 02 输出 输出重排后得到的最
第一题 九的倍数(multiples) 题目描述 给出一个数,这个数可能很大,判断其是否是9的倍数。若是则输出Yes,否则输出No。 输入 第一行,一个正整数T,表示数据组数。 之后T行,每行

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢