题解 1099: 校门外的树

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

筛选

优质题解

相同思路,两种语言~校门外的树 (C/C++语言代码)

摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域……

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

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

校门外的树(C++)基本语言

摘要:解题思路:可以将此题看作一个计数问题,共有L棵树,砍去M个区域中的树,还剩下多少树,所以不妨将每棵树赋值为1,砍去是赋值为0,最后累加1的数量,即可得到正解。注意事项:数组的大小要足够大;还有一个小问……

[Sapphire]1099:校门外的树(C语言代码)

摘要:校门外的树Sapphire2022/2/16解题思路:这道题的思路非常简单,0~L上一共有L+1颗树,那么我们定义一个长度为L+1的数组,赋值为1,如果在区域内则赋值为0。参考代码:#include<……

1099: 校门外的树

摘要:解题思路:暴力解法,建一个大小为n的数组存储树的状态。时间复杂度是O(n),题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include……