题解 1099: 校门外的树

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

标志:

语言:

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

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

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

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

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

题解列表 2022年02月11日 0 点赞 0 评论 297 浏览评分：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 评论 282 浏览评分：0.0

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

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

优质题解

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

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

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

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

摘要：解题思路:可以将此题看作一个计数问题，共有L棵树，砍去M个区域中的树，还剩下多少树，所以不妨将每棵树赋值为1，砍去是赋值为0，最后累加1的数量，即可得到正解。注意事项:数组的大小要足够大；还有一个小问……

题解列表 2021年11月22日 0 点赞 0 评论 612 浏览评分：9.9

摘要：解题思路: 将有树的点标记为1，没有树的点标记为0注意事项: 【马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，**即0，1，2，……，L，都种有一棵树。】说明由L+1棵树【现在要把……

题解列表 2021年10月26日 0 点赞 0 评论 755 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]) { int L,M,i,j; ……

题解列表 2021年10月13日 0 点赞 0 评论 644 浏览评分：0.0