题解 1099: 校门外的树

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ char L[10001]={0}; int a……

题解列表 2022年05月08日 0 点赞 0 评论 167 浏览评分：0.0

摘要：解题思路:标记移走的树，再用总数减去移走的树的数量。注意事项:从0开始的。参考代码:#include<bits/stdc++.h>using namespace std;int n,k,x,y,a[1……

题解列表 2022年05月07日 0 点赞 0 评论 96 浏览评分：0.0

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

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

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

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

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

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

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

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

优质题解

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

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

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

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

优质题解

摘要：这道题我做过很多次了。。。各种各样的变种，决定总结一下首先读题，题意很清晰明了，就是把从a到b的树砍光，之后反复重复m次，每次的a，b都会变化因此第一种朴素的想法诞生了。。。 ……

题解列表 2021年04月13日 0 点赞 4 评论 667 浏览评分：7.2