校门外的树-题解(C语言代码) 摘要:解题思路:这道题的思路和前面报数问题(约瑟夫问题很像),声明一个数组,把里面所有值都赋1(1代表没被拔),之后通过输入区域数目来控制需要输入c,d的组数,并把每组的c,d作为数组的左右边界,在此范围内…… 题解列表 2020年09月23日 0 点赞 0 评论 809 浏览 评分:9.9
校门外的树(C++)基本语言 摘要:解题思路:可以将此题看作一个计数问题,共有L棵树,砍去M个区域中的树,还剩下多少树,所以不妨将每棵树赋值为1,砍去是赋值为0,最后累加1的数量,即可得到正解。注意事项:数组的大小要足够大;还有一个小问…… 题解列表 2021年11月22日 0 点赞 0 评论 446 浏览 评分:9.9
[Sapphire]1099:校门外的树(C语言代码) 摘要:校门外的树Sapphire2022/2/16解题思路:这道题的思路非常简单,0~L上一共有L+1颗树,那么我们定义一个长度为L+1的数组,赋值为1,如果在区域内则赋值为0。参考代码:#include<…… 题解列表 2022年02月16日 0 点赞 1 评论 313 浏览 评分:9.9
1099: 校门外的树 摘要:解题思路:暴力解法,建一个大小为n的数组存储树的状态。时间复杂度是O(n),题解里面那个扫描线差分我还没看懂。注意事项:太暴力太丑陋了。参考代码:// 题目 1099: 校门外的树 #include…… 题解列表 2022年03月13日 0 点赞 1 评论 174 浏览 评分:9.9
使用暴力解法解决 摘要:解题思路: 采用暴力解法解决,利用一个Tree数组进行编写每棵树的状态,1代表该地方有树,0代表为空地,进行初始化; 对于后续每次输入的区间,利用循环进行判断每个位置,则有如果该处…… 题解列表 2022年05月28日 0 点赞 0 评论 297 浏览 评分:9.9
利用最简单的数组巧妙解决问题 摘要:解题思路:因为这道题的难点是有重复去除的地方,所以我打算利用数组来解决,最开始初始化均为1,相加为501。当要去除哪段,就使哪段的数组等于0,那么相加之后的和就去除之后所剩余的树。注意事项:参考代码:…… 题解列表 2022年08月10日 0 点赞 1 评论 271 浏览 评分:9.9
1099: 校门外的树 摘要:```cpp #include #include using namespace std; int main() { char L[10001]; memset(L,0,…… 题解列表 2022年09月03日 0 点赞 0 评论 199 浏览 评分:9.9
校门外的树 摘要: #include using namespace std; int main() { int L, M, x, y, num = 0; …… 题解列表 2022年10月11日 0 点赞 0 评论 145 浏览 评分:9.9
校门外的树(C语言代码) 摘要: #include void Z_0(int a, int b, int L[])//用来挖树的函数 { for (int i = a; i …… 题解列表 2022年10月26日 0 点赞 0 评论 218 浏览 评分:9.9
【C】校门外的树合并重叠区间法 摘要:解题思路: 通过合并重叠区间方式计算,避免巨大数组注意事项: 总树木为长度+1 挖掘树数为初始点-末尾点+1设2个区间为a1~a2,b1~b2 判断重叠方法为b1<=a2 && b2>=a1参考代码:…… 题解列表 2022年10月29日 0 点赞 0 评论 217 浏览 评分:9.9