题解 1099: 校门外的树

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:暴力解法，建一个大小为n的数组存储树的状态。时间复杂度是O(n)，题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include……

题解列表 2022年03月13日 0 点赞 1 评论 163 浏览评分：9.9

摘要：校门外的树Sapphire2022/2/16解题思路:这道题的思路非常简单，0~L上一共有L+1颗树，那么我们定义一个长度为L+1的数组，赋值为1，如果在区域内则赋值为0。参考代码:#include<……

题解列表 2022年02月16日 0 点赞 1 评论 284 浏览评分：9.9

摘要：解题思路:路假设是500米，那么每隔一米就有一棵树，记住，两端都是有树的，所以500米就有501棵树。题目说要输入一些要挖掉的区域，假设挖掉100米到200米，那么100米……

题解列表 2022年02月14日 0 点赞 0 评论 151 浏览评分：9.3

摘要：解题思路:把数轴转化成足够长的数组并初始化为0，在每一次输入区域范围时，位于范围内的a[i]J减一，最后统计数值为0的a[i]注意事项:a[i]的长度要足够，不然会崩。参考代码:#include <s……

题解列表 2022年02月14日 0 点赞 0 评论 251 浏览评分：0.0

摘要：解题思路: 用数组模拟数轴可以将一开始的初值全部设置为零将要修路的路段用for循环将1填到要修的路段上 &nbs

题解列表 2022年02月12日 0 点赞 0 评论 172 浏览评分：0.0

摘要：解题思路:从0到500依次标记，筛选出符合区间内的数记为-1；统计总数-值为负的数注意事项:共501参考代码:#include <stdio.h>#include <stdlib.h>#define ……

题解列表 2022年02月11日 0 点赞 0 评论 139 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int L,M; cin>>L>>M; bool a[L+1]={f……

题解列表 2022年01月17日 0 点赞 0 评论 133 浏览评分：0.0

摘要：解题思路: 其实刚开始做这个题的时候，一看到题的要求就会很蒙，但是画个图其实思路就通顺了很多，题目要求的就是求路上有多少棵树，在写的过程中将树用1来表示，用0来代表没有树的地方，这样一个bool……

题解列表 2022年01月13日 0 点赞 0 评论 444 浏览评分：7.8

优质题解

摘要：##### 用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！ ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

题解列表 2022年01月11日 0 点赞 0 评论 695 浏览评分：9.3

摘要：解题思路:把不同位置的树当成列表元素，整个公路当成一个列表，一个地铁区域相当于支除区域内的元素。用循环去除元素。注意事项:参考代码:L,M = map(int,input().split())list……

题解列表 2021年12月01日 0 点赞 0 评论 332 浏览评分：0.0