P1175 剩下的树 - 题解

登录注册上岸

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

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

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

2025年3月19日 21:29

剩下的树题解：

P1175

回复 0 | 赞 0 | 浏览 199

#include<stdio.h> int main(){ //不是哥们，很简单的一题....最开始思路不对！简单的问题复杂化了。。。。 int L,M; int i=0; int j=0; while( ( scanf("%d %d",&L,&M) )!=EOF){ &n...

2025年3月14日 19:14

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

P1175

回复 0 | 赞 2 | 浏览 270

#include <bits/stdc++.h> using namespace std; int main() { int L,M; while(cin>>L>>M){ vector<int> t(L+1,1); int start,end; for(int i=0;i<M;i++){ cin>>start>>end; for(int j=start;j<=end;j++){ t[j]=0; ...

西电机试专家

2025年3月7日 11:57

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

P1175

回复 0 | 赞 3 | 浏览 247

#include <bits/stdc++.h> using namespace std; int main(){ int L,M; while(cin>>L>>M){ vector<int> res(L+1);//长度为L+1的数组,默认将所有元素初始化为 0 // &n...

2025年1月31日 09:08

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

P1175

回复 0 | 赞 4 | 浏览 447

#include <bits/stdc++.h> using namespace std; int main(){ int l,m; while(cin>>l>>m){ int a[l]; memset(a,0,sizeof(a)); while(m--){ int x,y; cin>>x>>y; for(int i=x;i<=y;i++)a[i]=1; ...

2025年1月15日 17:22

剩下的树题解：

P1175

回复 0 | 赞 5 | 浏览 407

用一个set保存0到L上所有的位置即可，移走树，则从set中移走对应的位置，最后输出set的大小。 #include<bits/stdc++.h> using namespace std; int main(){ int l,m; while(cin>>l>>m){ unordered_set<int> st; for(int i = 0;i <= l;i ++) st.insert(i); while(m--){...

2025年1月11日 15:07

剩下的树(差分) 题解：

P1175

回复 0 | 赞 5 | 浏览 590

#include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int n, m; int b[N]; int main() { while(cin >> n) { memset(b, 0, sizeof b); scanf("%d", &m); while(m --) { int l, r; scanf("%d%d", &l, &r); b[l] += 1; ...

可可爱爱草莓派

2024年9月17日 12:03

剩下的树题解：

P1175

回复 0 | 赞 6 | 浏览 616

#include<bits/stdc++.h> using namespace std; int main(){ int l,m; while(cin >> l >> m){ map<int,int> mp; for(int i = 0;i <= l;i++) mp[i]++; int x,y; for(int i = 0;i < m;i++){ ...

2022年6月11日 12:15

P1175

回复 1 | 赞 5 | 浏览 6.5k

频繁修改区间。如果修改次数和范围较大，无脑暴力可能会超时，这时候就需要差分数组，快速修改区间值 #include <iostream> #include <vector> using namespace std; int main() { int L,M; while(cin >> L >> M){ // [1, L+1]是树 vector<int> arr(L+3, 1); arr[0] = 0; arr[L+2]...

2024年6月23日 19:17

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

P1175

回复 0 | 赞 4 | 浏览 537

#include <bits/stdc++.h> using namespace std; int main() { int l,m; while (cin>>l && cin>>m) { int diff[l+5]; memset(diff, 0, sizeof(diff)); diff[0] ...

2024年3月21日 22:11

Runtime Error 求大佬帮看

P1175

回复 1 | 赞 0 | 浏览 625

#include <iostream> #include <stdlib.h> #include <map> using namespace std; struct node { int a, b; }; map<int, node>v; int f[1005] = { 0 }; int main() { int L, M; cin >> L >> M; &nbs...

1
2

题目剩下的树

题解数量15

发布题解在线答疑

热门题解

1 剩下的树题解：

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

3 剩下的树题解：

4 差分数组

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

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

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

8 过

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

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