题解 1099: 校门外的树

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

筛选

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

摘要:解题思路: 通过合并重叠区间方式计算,避免巨大数组注意事项: 总树木为长度+1 挖掘树数为初始点-末尾点+1设2个区间为a1~a2,b1~b2 判断重叠方法为b1<=a2 && b2>=a1参考代码:……

校门外的树-题解(C语言代码)

摘要:解题思路:这道题的思路和前面报数问题(约瑟夫问题很像),声明一个数组,把里面所有值都赋1(1代表没被拔),之后通过输入区域数目来控制需要输入c,d的组数,并把每组的c,d作为数组的左右边界,在此范围内……

校门外的树(大一新生版)

摘要:解题思路:已知首先要输入长度和区块,定义两个变量及一个数组(处理大量数据),输入后将长度定义在数组中,我这里定义为2(除0外多少都可以),以便后面计算还有多少棵树(计算2的数组多少),然后进行m个循环……

校门外的树 (C语言代码)19行代码

摘要:解题思路:用一个数组存储每个点的树有没有被砍过(没砍过为0,砍过为1,因为数组初始化默认为0),更新区间直接使用memset批量赋值而不需要使用循环注意事项:包含起始点和终点的数,所以实际赋值大小为终……

1099: 校门外的树

摘要:``` #include using namespace std; const int N=10010; int a[N]; int main() { int n,m; cin>>n……

对题1099:数组的使用以及数组的置零

摘要:解题思路:首先建立一个arr[10001]的空数组,在输入L之后将arr[r + 1]里面的元素置为1.至于为什么数组下标要加1,是因为给出的区间左右均是闭区间,所以数组下标的范围应该为0~r,共包括……