题解 1099: 校门外的树

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

标志:

语言:

摘要：解题思路:这题用数组标记法是可以做的，但可以进一步来降低时间复杂度，不难看出数组标记法中，每一步中都需要对区间内赋值为1，这一步与给区间内加上一个增量的操作等价，可以使用差分数组。这里给小白科普一下差……

题解列表 2025年04月26日 1 点赞 0 评论 206 浏览评分：10.0

摘要：解题思路:把每一个坐标元素都放进一个数组中间，并且进行初始化，已经区域就改变赋值，如果在最后遍历数组的时候发现初始化的赋值被改变了，就跳过，没改变就记录。注意事项:把map容器当成普通数组使用，特殊的……

题解列表 2025年03月07日 0 点赞 0 评论 337 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:a,b=map(int,input().split())l=[1]*(a+1)print(l)foriinrange(b)……

题解列表 2025年02月24日 0 点赞 0 评论 362 浏览评分：0.0

摘要：解题思路:定义数组来存L＋1棵树，初始化为1。读取地铁区域数值，把数组中的地铁区域的数修改为0，这样就不用考虑区域的重合问题了。最后把数组中的数都加起来就是剩余树的值。注意事项:无参考代码:#incl……

题解列表 2025年01月24日 4 点赞 0 评论 430 浏览评分：0.0

摘要：```cpp #include /* 文件头可以随便，我喜欢万能头，这里也可以(注意有memset函数，要用cstring库): #include #include */ using ……

题解列表 2024年11月26日 7 点赞 1 评论 797 浏览评分：8.0

摘要：解题思路:把路设为有路长+1的元素的数组，初始化为0代表有树，把后续的坐标当做数组的序号，坐标范围内的赋值1代表没树，最后统计0的数目即可。注意事项:参考代码:#include <stdio.h> ……

题解列表 2024年11月17日 0 点赞 0 评论 646 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int L,M; cin>>L>>M; ……

题解列表 2024年11月07日 1 点赞 0 评论 310 浏览评分：0.0

摘要：解题思路:不要重复区域就行了注意事项:参考代码:#include<stdio.h>int main(){ int m,l,i; scanf("%d",&l); int arr[l+1……

题解列表 2024年10月25日 1 点赞 0 评论 368 浏览评分：0.0

摘要：解题思路:遍历出需要挪树的具体坐标，再删除列表中重复的坐标，其值去减去其树的总数，就等于剩下的树注意事项:参考代码:# a表示这段路一共有多少棵树,b表示这段路一共有多少个区域a,b = map(in……

题解列表 2024年10月20日 0 点赞 0 评论 381 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#define SIZE 10001 void cal(int start, int end, int length_tree[SIZ……

题解列表 2024年10月09日 0 点赞 0 评论 204 浏览评分：0.0