题解 1099: 校门外的树

摘要：解题思路:运用数组去做标记注意事项:参考代码:#include<iostream> using namespace std; int a[100000]={0};  int main() {……

摘要： #include using namespace std; int main() { int L, M, x, y, num = 0; ……

摘要：```cpp #include #include using namespace std; int main() { char L[10001]; memset(L,0,……

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

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

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

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

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

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

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