P1175 剩下的树 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月18日 13:36

剩下的树题解：c++

P1175

回复 0 | 赞 0 | 浏览 749

#include<stdio.h> #include<iostream> using namespace std; //数组先全部初始化为1代表该位置有树，然后根据输入的值逻辑上用0删除，最后遍历数组即可，要注意n个位置有n+1课树 int main(){ int n,m; while(cin>>n>>m){ int arr[10000] = {0}; for(int i = 0; i<n+1; i++){ arr[i] = 1; } for(int i = 0; i<m;...

红毛舒肤佳

2024年3月17日 21:30

剩下的树题解：数组

P1175

回复 0 | 赞 0 | 浏览 615

#include <bits/stdc++.h> using namespace std; int main(){ int x,m; while(cin>>x>>m){ int L[10005]={0};//用0表示存在树 int len=x+1; for(int i=0;i<m;i++){// int low,high; cin>>low>>high; for...

2024年3月10日 18:59

剩下的树题解：用一个数组记录即可

P1175

回复 0 | 赞 1 | 浏览 682

#include<iostream> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int count=0,arr[101][2]; int f[10002]={0}; &nbs...

2023年7月12日 11:34

差分数组求解：

P1175

回复 0 | 赞 1 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; int main() { int L, M; while(cin>>L>>M) { int l, r, num=0; int* Trees = new int[L+1]; int* d = new int[L+1]; for(int i=0; i<=L; i++) { Trees[i] = 1; ...

2021年1月20日 11:39

过

P1175

回复 0 | 赞 2 | 浏览 10.7k

#include <iostream> #include <string> #include <string.h> #include <map> using namespace std; int main() { int L,n; while(cin>>L>>n) { int beg,end; int a[10000]={0}; int cnt=L+1; for(int i=0;i<n;i++) { cin>>beg>>...

1
2

题目剩下的树

题解数量15

发布题解在线答疑

热门题解

1 剩下的树题解：

2 剩下的树(差分) 题解：

3 剩下的树题解：

4 差分数组

5 剩下的树题解：差分,sum表示当前树的数目

6 剩下的树题解：数组存一下

7 剩下的树题解：利用动态数组vector

8 过

9 机试奥义，能用for循环跑出来继续

10 剩下的树题解：用一个数组记录即可