题解 1099: 校门外的树

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

筛选

标志:
语言:

列表

1099: 校门外的树

1099: 校门外的树

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

使用暴力解法解决

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

利用最简单的数组巧妙解决问题

解题思路:因为这道题的难点是有重复去除的地方，所以我打算利用数组来解决，最开始初始化均为1，相加为501。当要去除哪段，就使哪段的数组等于0，那么相加之后的和就去除之后所剩余的树。注意事项:参考代码:#includeintmain(){intl,
题解列表 2022年08月10日 评分：9.9
1099: 校门外的树

1099: 校门外的树

```cpp#include#includeusingnamespacestd;intmain(){charL[10001];memset(L,0,sizeof(L));inta,n,x,y,num=0;cin>>a>>n;for(inti=0;i>x>>y;for(inti=x;i
题解列表 2022年09月03日 评分：9.9
校门外的树

校门外的树

#includeusingnamespacestd;intmain(){intL,M,x,y,num=0;chara[10001]={0};//1代表种树，0代表没有树cin>>L>>M;for(inti=0;i>x>>y;for(inti=x;i
题解列表 2022年10月11日 评分：9.9
【C】校门外的树合并重叠区间法

【C】校门外的树合并重叠区间法

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

1099: 校门外的树

摘要：解题思路:运用数组去做标记注意事项:参考代码:#include<iostream> using namespace std; int a[100000]={0};  int main() {……
题解列表 2022年11月12日 评分：9.9
通俗易懂好理解

通俗易懂好理解

摘要：参考代码:#include <stdio.h>int main(){ int i; int a[10000]; int n; scanf("%d",&n); for(i=0;i<n;i++){ a[……
题解列表 2022年11月19日 评分：9.9