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