优质题解 从O(n)到O(m)--从差分到扫描线 摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。…… 题解列表 2022年01月11日 1 点赞 0 评论 749 浏览 评分:9.3
1099:校门外的树 摘要:解题思路:路假设是500米,那么每隔一米就有一棵树,记住,两端都是有树的,所以500米就有501棵树。 题目说要输入一些要挖掉的区域,假设挖掉100米到200米,那么100米…… 题解列表 2022年02月14日 0 点赞 0 评论 265 浏览 评分:9.3
优质题解 Manchester- 校门外的树 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2017年11月29日 26 点赞 18 评论 3483 浏览 评分:9.1
校门外的树-题解(Python代码) 摘要:本题笔者直接用了filter筛选,可以实现。 但是问题在于如果直接用filter迭代会只有最后一次筛选的结果。 ```python l,o=map(int,input().split()) l…… 题解列表 2019年08月26日 0 点赞 2 评论 926 浏览 评分:9.0
校门外的树-题解(C++代码) 比较高效的做法 摘要:使用map实现有序插入和遍历起点-终点。 参考代码: ```cpp #include #include #include using namespace std; int mai…… 题解列表 2019年10月16日 0 点赞 0 评论 545 浏览 评分:9.0
校门外的树 (C++详细代码)思路清晰,容易懂; 摘要:###[1099:校门外的树](https://www.dotcpp.com/oj/problem1099.html "1099:校门外的树") ####题目描述 某校大门外长度为L的马路上有一排…… 题解列表 2020年03月26日 0 点赞 0 评论 2163 浏览 评分:8.9
校门外的树(python)代码非常简单易懂 摘要:### 各位看官看明白了给个好评,这里运用了集合的不重复的性质来求解 l,m = map(int,input().split()) k = [] for i in range(m): …… 题解列表 2021年05月30日 0 点赞 0 评论 1081 浏览 评分:8.9
优质题解 校门外的树 (C++代码) 摘要:解题思路:用较大的数组标记,开始时全部设置为1(表示有树),循环控制输入次数,依次输入开始和结尾数据,在范围内的设置为0(没树)。注意事项:标记数组一定要够大。参考代码:#include<iostre…… 题解列表 2018年05月27日 13 点赞 3 评论 2564 浏览 评分:8.8
校门外的树-题解(C++代码) 题虽水,但题解不能水(线段树+懒人标记) 摘要:```cpp #include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "cm…… 题解列表 2019年08月15日 0 点赞 0 评论 851 浏览 评分:8.7
校门外的树 (C++代码)我的第一次题解 摘要:#### 树是0到L,所以树的数量是:L+1 #### 先建立一个“树”数组,全部赋值成1表示有树 #### 然后再输入M的区域的时候循环,从开始点到结束的赋值成0 #### 最后循环判断“数”…… 题解列表 2019年12月29日 0 点赞 0 评论 434 浏览 评分:8.7