题解 1099: 校门外的树

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

筛选

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

摘要:解题思路:将区域分段解决改为字符标记,输入地铁区域,将其标记,可重复标记,这样就不必考虑区域重复注意事项:将区域分段解决改为字符标记参考代码:#include<stdio.h>int main(){ ……

校门外的树 (C++代码)用数组的方式解决

摘要:解题思路:先定义一个一维数组,将其全部赋值为1,数组模拟出马路中有多少课树(1为有树),然后每修建铁路的时候需要铲除掉的树设置为0,注意两端问题,这里的循环要用i<=结束,来表示。不多说直接上代码参考……

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

摘要:解题思路:  首先我想到的是用数轴,先求出树的总数。将各个区间进行判断,有没有交集进行合并,再分别求出各个区间的数目之和,总的一减即为所求。发现判断的区间很难一个个存储。  再之我便想到了定义一个数组……

校门外的树(建立set集合) (C++代码)

摘要:首先先介绍set集合:    c++ stl集合(Set)是一种包含已排序对象的关联容器。set会根据待定的排序准则,    自动将元素排序.set不允许元素重复 1) 不能直接改变元素值,因为……

校门外的树 (Java代码)

摘要:解题思路:有树的地方都设为1,没树设为0注意事项:参考代码:package cWeb.buleCup; import java.util.Scanner; /**  *  未成功  *  ……

校门外的树 (C语言代码)19行代码

摘要:解题思路:用一个数组存储每个点的树有没有被砍过(没砍过为0,砍过为1,因为数组初始化默认为0),更新区间直接使用memset批量赋值而不需要使用循环注意事项:包含起始点和终点的数,所以实际赋值大小为终……