优质题解 校门外的树(c语言) 摘要:解题思路:声明和初始化变量:首先声明整型变量 l 和 m 分别用于表示马路的长度和区域的数量,并初始化为0。还声明整型变量 i 和 j 用于循环计数,以及整型变量 start 和 end 用于存储每个…… 题解列表 2023年11月11日 0 点赞 1 评论 1048 浏览 评分:9.5
优质题解 校门外的树 摘要:解题思路:1.把这条道路上树的总数用一个数组装起来,把这个数组的每个元素都先定义为0;2.确定地铁区域,用双循环,外循环确定有多少个铁路区域;内循环用来给铁路区域做处理,并让此区域中对应所有的数组元素…… 题解列表 2023年11月10日 0 点赞 3 评论 1014 浏览 评分:9.9
优质题解 从O(n)到O(m)--从差分到扫描线 摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。…… 题解列表 2022年01月11日 0 点赞 0 评论 646 浏览 评分:9.3
优质题解 简单易懂 应对多次操作的差分组解法 摘要:这道题我做过很多次了。。。 各种各样的变种,决定总结一下 首先读题,题意很清晰明了,就是把从a到b的树砍光,之后反复重复m次,每次的a,b都会变化 因此第一种朴素的想法诞生了。。。 …… 题解列表 2021年04月13日 0 点赞 4 评论 666 浏览 评分:7.2
优质题解 校门外的树-19行代码-时间复杂度O(n) ! 摘要:##### 写一个时间复杂度为On的题解 ### 解题思路: ###### 让每个区间的两端点在对应数组 a[] 上赋值,使左右端点的值为相反数; ###### 数组初始为0,flag等于0…… 题解列表 2021年02月21日 0 点赞 15 评论 2433 浏览 评分:9.8
优质题解 校门外的树---模拟 摘要:解题思路: 用数组模拟坐标轴上的整数坐标,也代表可以种树的地方。 例如:char L[11] ==> 1 1 1 1 1 1 1 1 1 1 …… 题解列表 2020年11月10日 0 点赞 1 评论 2633 浏览 评分:9.7
优质题解 相同思路,两种语言~校门外的树 (C/C++语言代码) 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2018年12月25日 2 点赞 10 评论 2292 浏览 评分:9.9
优质题解 校门外的树 (C++代码) 摘要:解题思路:用较大的数组标记,开始时全部设置为1(表示有树),循环控制输入次数,依次输入开始和结尾数据,在范围内的设置为0(没树)。注意事项:标记数组一定要够大。参考代码:#include<iostre…… 题解列表 2018年05月27日 13 点赞 3 评论 2480 浏览 评分:8.8
优质题解 Manchester- 校门外的树 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2017年11月29日 26 点赞 18 评论 3339 浏览 评分:9.1