| 题目名称 | 988. 环保绿化 |
|---|---|
| 输入输出 | trees.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2012-08-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：22， 通过率：50% | ||||
 HouJikan |
100 | 0.053 s | 0.69 MiB | C++ |
 devil |
100 | 0.057 s | 0.49 MiB | C++ |
 王者自由 |
100 | 0.074 s | 1.05 MiB | C++ |
 Ezio |
100 | 0.076 s | 0.36 MiB | C++ |
 Go灬Fire |
100 | 0.076 s | 0.40 MiB | C++ |
|
Hzoi_Go灬Fire |
100 | 0.076 s | 0.40 MiB | C++ |
 Makazeu |
100 | 0.077 s | 0.46 MiB | C++ |
|
王者自由 |
100 | 0.077 s | 1.05 MiB | C++ |
 TBK |
100 | 0.079 s | 57.56 MiB | C++ |
 leon |
100 | 0.231 s | 13.75 MiB | C++ |
| 本题关联比赛 | |||
| 20120806 | |||
| 关于 环保绿化 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
同上+1
devil
2014-08-25 19:39
2楼
| ||||
|
回复 @TCtower :
楼上加一，表示也被坑了。 Ezio
2014-08-23 09:51
1楼
| ||||
【问题描述】
一条街的一边有几座房子.因为环保原因居民想要在路边种些树.路边的地区被分割成 块,并被编号成1..N.每个部分为一个单位尺寸大小并最多可种一棵树.每个居民想在门 前种些树并指定了三个号码B,E,T.这三个数表示该居民想在B和E之间最少种T棵树.当 然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l.居民们想 种树的各自区域可以交叉.你的任务是求出能满足所有要求的最少的树的数量.
【输入】
第一行包含数据N,表示区域的个数;
第二行包含H,表示房子的数目;
下面的H行描述居民们的需要:b e t(1<=b<=e<=30000,t<=e-b+1);
【输出】
输出文件仅有一行，写有树的数目。
【样例输入】
trees.in
9
4
1 4 2
4 6 2
8 9 2
3 5 2
【样例输出】
trees.out
5
【数据规模】
30%的数据满足0<n<=1000,0<h<=500；
100%的数据满足n<=30000,h<=5000。