题解 1099: 校门外的树

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

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

摘要：解题思路:        采用暴力解法解决，利用一个Tree数组进行编写每棵树的状态，1代表该地方有树，0代表为空地，进行初始化；    对于后续每次输入的区间，利用循环进行判断每个位置，则有如果该处……

摘要：解题思路:因为这道题的难点是有重复去除的地方，所以我打算利用数组来解决，最开始初始化均为1，相加为501。当要去除哪段，就使哪段的数组等于0，那么相加之后的和就去除之后所剩余的树。注意事项:参考代码:……

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

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

摘要： #include void Z_0(int a, int b, int L[])//用来挖树的函数 { for (int i = a; i ……

摘要：解题思路: 通过合并重叠区间方式计算，避免巨大数组注意事项: 总树木为长度+1 挖掘树数为初始点-末尾点+1设2个区间为a1~a2,b1~b2 判断重叠方法为b1<=a2 && b2>=a1参考代码:……

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

摘要：参考代码:#include <stdio.h>int main(){ int i; int a[10000]; int n; scanf("%d",&n); for(i=0;i<n;i++){ a[……