题解 1099: 校门外的树

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

筛选

优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……
优质题解

Manchester- 校门外的树

摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域……

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

摘要:本题笔者直接用了filter筛选,可以实现。 但是问题在于如果直接用filter迭代会只有最后一次筛选的结果。 ```python l,o=map(int,input().split()) l……
优质题解

校门外的树 (C++代码)

摘要:解题思路:用较大的数组标记,开始时全部设置为1(表示有树),循环控制输入次数,依次输入开始和结尾数据,在范围内的设置为0(没树)。注意事项:标记数组一定要够大。参考代码:#include<iostre……

校门外的树 (C++代码)我的第一次题解

摘要:#### 树是0到L,所以树的数量是:L+1 #### 先建立一个“树”数组,全部赋值成1表示有树 #### 然后再输入M的区域的时候循环,从开始点到结束的赋值成0 #### 最后循环判断“数”……

校门外的树 (C++代码)

摘要:解题思路:1、使用数组模拟树2、有树的位置为1,移除树的位置为03、统计最后为 1 的位置的数目,即为最后剩余树的数目注意事项:参考代码:#include<iostream> using names……