题解 1099: 校门外的树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

校门外的树-题解(C语言代码)---------先考虑怎么存放,在考虑怎么统计,之后,就容易啦-------------

本题思想1.用一个数组来表示该马路,然后,对应每个下表作为坐标轴上的坐标,每个坐标所对应数组存储单元里都放入值1,表示有一个树.2.在用一个数组来存放所有将要移树的区域的初始坐标和终止坐标.3.调用循环把所有移树区域的每个坐标对应的内存内的1赋值为0,

校门外的树 (Python代码)

摘要:1,这个题目如果用数组来做,及有树代表1,无树代表0,很好解题,但是我尝试了一下,提示报错“超出限制”,所有我用了另外一种方式。 2,将两个有重复的区域合并为一个区域,及最后只需要计算不包含的区域的……

校门外的树-题解(C语言代码)(数组模拟种树)

****题中说从数轴0开始到L都种一棵树,但是有因为建地铁把一些树拔掉,那么我们可不可以用某种方式表示我们已经种好了全部树,并且通过改变数字表示树被拔掉了。数轴从0到L一共有L+1棵树,是不是和数组很相似,数组也是从0开始的,它到L也有L+1棵树。

校门外的树-题解(C语言代码)

思路:用数组来表示L这条路,并初始化为0;接下来对每组数据,根据两个数据所在的区间,重复把这个区间的值设为不为0的数。最后统计剩余的0的个数。避坑;1、由于L路的0位置也有树,整数L(1

校门外的树-题解(C++代码)

```cpp#include#include#include#include#includeusingnamespacestd;constintMAXN=1e4+5;boolisTree[MAXN];intlength,m;intmain(){cin>>length>>m;memset(isTree,