80分求助

P1047 [NOIP2005 普及组] 校门外的树

这道题是线段树吧 ... ~~(逃~~
by aminoas @ 2019-04-25 20:35:14


头像新奇~~
by hater @ 2019-04-25 20:41:06


@[QwQ自动机](/space/show?uid=143834) ~~这题是LCT吧~~ (逃
by juruojjl_ @ 2019-04-25 20:44:36


@[吉家麟](/space/show?uid=164836) ~~orz会动态树~~ 这道题确实是线段树啊... ~~区间修改 + 统计谁不会~~
by aminoas @ 2019-04-25 20:49:13


@[QwQ自动机](/space/show?uid=143834) ~~我说这些校门外的树全都是LCT或珂朵莉树~~ ~~尽管我也会一点线段树~~
by juruojjl_ @ 2019-04-25 21:05:07


@[吉家麟](/space/show?uid=164836) ~~神马?! 树精(动态树)???~~
by aminoas @ 2019-04-25 21:12:23


@[QwQ自动机](/space/show?uid=143834) ~~人们种植着二叉树和珂朵莉树,砍伐了许多线段树~~
by juruojjl_ @ 2019-04-25 21:16:00


@[吉家麟](/space/show?uid=164836) ~~还有最小生成树和平衡树~~
by aminoas @ 2019-04-25 21:17:38


@[QwQ自动机](/space/show?uid=143834) 大佬你好,有道题我纠结了很长时间了[P1047 校门外的树],但是由于注册没满七天,所以想发帖问别人都不行,所以就来问您了,我这个代码到底哪里有问题啊?您能帮我看看吗? 这道题我的思路是只要某一点的坐标不在移走树的区域内(起始点到终止点之间)即为剩下的树,而判断方法为只要坐标小于起始点或大于终止点,就说明不在该区域内,把M个区域循环一次,如果对于所有的移树区域都满足小于起始点或大于终止点,则该坐标的树是留下的树,从0到L循环一遍,即可得到总的留下的树,但是我的代码运行结果却一直错误,我怎么都不知道哪里出错了,恳请大佬帮忙看看,谢谢了! ```cpp #include<bits/stdc++.h> using namespace std; int main() { int i,j,a[300],k,b,c=0,d=0,t; cin>>i; cin>>j; for(k=0;k<=(2*j-1);k++) {cin>>a[k];} for(t=0;t<=i;t++) {for(b=0;b<=(2*j-2);b=b+2) { if(t<a[b]||t>a[b+1]) { c++; }} if(c==j) { d++; }} printf("%d",d); return 0; } ```
by LT123456 @ 2019-05-12 01:54:00


|