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