优质题解 校门外的树(c语言) 摘要:解题思路:声明和初始化变量:首先声明整型变量 l 和 m 分别用于表示马路的长度和区域的数量,并初始化为0。还声明整型变量 i 和 j 用于循环计数,以及整型变量 start 和 end 用于存储每个…… 题解列表 2023年11月11日 1 点赞 1 评论 1353 浏览 评分:9.5
校门外的树-题解(C++代码) by Zfans. 摘要:```cpp #include using namespace std; struct tree { int start, end; }; int main() {…… 题解列表 2019年10月15日 0 点赞 0 评论 589 浏览 评分: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 评论 788 浏览 评分:9.3
优质题解 从O(n)到O(m)--从差分到扫描线 摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。…… 题解列表 2022年01月11日 1 点赞 0 评论 836 浏览 评分:9.3
1099:校门外的树 摘要:解题思路:路假设是500米,那么每隔一米就有一棵树,记住,两端都是有树的,所以500米就有501棵树。 题目说要输入一些要挖掉的区域,假设挖掉100米到200米,那么100米…… 题解列表 2022年02月14日 0 点赞 0 评论 449 浏览 评分:9.3
优质题解 Manchester- 校门外的树 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2017年11月29日 26 点赞 18 评论 3680 浏览 评分:9.1
校门外的树-题解(Python代码) 摘要:本题笔者直接用了filter筛选,可以实现。 但是问题在于如果直接用filter迭代会只有最后一次筛选的结果。 ```python l,o=map(int,input().split()) l…… 题解列表 2019年08月26日 0 点赞 2 评论 1004 浏览 评分:9.0
校门外的树-题解(C++代码) 比较高效的做法 摘要:使用map实现有序插入和遍历起点-终点。 参考代码: ```cpp #include #include #include using namespace std; int mai…… 题解列表 2019年10月16日 0 点赞 0 评论 770 浏览 评分:9.0
校门外的树 (C++详细代码)思路清晰,容易懂; 摘要:###[1099:校门外的树](https://www.dotcpp.com/oj/problem1099.html "1099:校门外的树") ####题目描述 某校大门外长度为L的马路上有一排…… 题解列表 2020年03月26日 0 点赞 0 评论 2412 浏览 评分:8.9
校门外的树(python)代码非常简单易懂 摘要:### 各位看官看明白了给个好评,这里运用了集合的不重复的性质来求解 l,m = map(int,input().split()) k = [] for i in range(m): …… 题解列表 2021年05月30日 0 点赞 0 评论 1148 浏览 评分:8.9