1. Dotcpp
  2. 题解列表

题解 1099: 校门外的树

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

筛选

标志:
语言:

列表

c++差分数组解法

c++差分数组解法

解题思路:这题用数组标记法是可以做的，但可以进一步来降低时间复杂度，不难看出数组标记法中，每一步中都需要对区间内赋值为1，这一步与给区间内加上一个增量的操作等价，可以使用差分数组。这里给小白科普一下差分数组：给定数组a[]，需要在某个区间[l,r]内的所有元素增加一个常量值v。
题解列表 2025年04月26日 评分：10.0
C++：map容器简单使用方法_练习

C++：map容器简单使用方法_练习

解题思路:把每一个坐标元素都放进一个数组中间，并且进行初始化，已经区域就改变赋值，如果在最后遍历数组的时候发现初始化的赋值被改变了，就跳过，没改变就记录。注意事项:把map容器当成普通数组使用，特殊的是内存可变化，需要多少内存，拿多少//mapmp;//创立一个位置【键，
题解列表 2025年03月07日 评分：10.0
1099: 校门外的树

1099: 校门外的树

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……
题解列表 2024年05月04日 评分：10.0
校门外的树

校门外的树

#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++代码)

```cpp#include#include#include#include#includeusingnamespacestd;constintMAXN=1e4+5;boolisTree[MAXN];intlength,m;intmain(){cin>>length>>m;memset(isTree,
题解列表 2020年04月05日 评分：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
1099: 校门外的树

1099: 校门外的树

解题思路:设一个数组全为0，输入l长度，将数组l长度的元素设为1。一次次输入需要规划的起点和终点，在数组中，将这些区域设0；最后统计1的个数。注意事项:注意端点0与l，都应该取到。参考代码:#includeusingnamespacestd;intmain(){intl,
题解列表 2024年03月11日 评分：9.9
1099: 校门外的树

1099: 校门外的树

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

1099: 校门外的树

摘要：``` #include using namespace std; const int N=10010; int a[N]; int main() { int n,m; cin>>n……
题解列表 2023年12月25日 评分：9.9
1099：校门外的树

1099：校门外的树

摘要：``` #include using namespace std; const int N=10010; int a[N]; int main() { int n,m; cin>>n……
题解列表 2023年12月25日 评分：9.9