1099:校门外的树 摘要:解题思路:路假设是500米,那么每隔一米就有一棵树,记住,两端都是有树的,所以500米就有501棵树。 题目说要输入一些要挖掉的区域,假设挖掉100米到200米,那么100米…… 题解列表 2022年02月14日 0 点赞 0 评论 135 浏览 评分:9.3
笨蛋方法(c语言) 摘要:解题思路:把数轴转化成足够长的数组并初始化为0,在每一次输入区域范围时,位于范围内的a[i]J减一,最后统计数值为0的a[i]注意事项:a[i]的长度要足够,不然会崩。参考代码:#include <s…… 题解列表 2022年02月14日 0 点赞 0 评论 218 浏览 评分:0.0
1099 数组实现 c++ 摘要:解题思路: 用数组模拟数轴 可以将一开始的初值全部设置为零 将要修路的路段用for循环将1填到要修的路段上 &nbs 题解列表 2022年02月12日 0 点赞 0 评论 155 浏览 评分:0.0
校门外的树 摘要:解题思路:从0到500依次标记,筛选出符合区间内的数记为-1;统计总数-值为负的数注意事项:共501参考代码:#include <stdio.h>#include <stdlib.h>#define …… 题解列表 2022年02月11日 0 点赞 0 评论 103 浏览 评分:0.0
校门外的树 c++ 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int L,M; cin>>L>>M; bool a[L+1]={f…… 题解列表 2022年01月17日 0 点赞 0 评论 106 浏览 评分:0.0
校门外的树-(c++) 摘要:解题思路: 其实刚开始做这个题的时候,一看到题的要求就会很蒙,但是画个图其实思路就通顺了很多,题目要求的就是求路上有多少棵树,在写的过程中将树用1来表示,用0来代表没有树的地方,这样一个bool…… 题解列表 2022年01月13日 0 点赞 0 评论 402 浏览 评分:7.8
优质题解 从O(n)到O(m)--从差分到扫描线 摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。…… 题解列表 2022年01月11日 0 点赞 0 评论 646 浏览 评分:9.3
编写题解 1099: 校门外的树 摘要:解题思路:把不同位置的树当成列表元素,整个公路当成一个列表,一个地铁区域相当于支除区域内的元素。用循环去除元素。注意事项:参考代码:L,M = map(int,input().split())list…… 题解列表 2021年12月01日 0 点赞 0 评论 312 浏览 评分:0.0
校门外的树(C++)基本语言 摘要:解题思路:可以将此题看作一个计数问题,共有L棵树,砍去M个区域中的树,还剩下多少树,所以不妨将每棵树赋值为1,砍去是赋值为0,最后累加1的数量,即可得到正解。注意事项:数组的大小要足够大;还有一个小问…… 题解列表 2021年11月22日 0 点赞 0 评论 374 浏览 评分:9.9
编写题解 1099: 校门外的树(C语言) 摘要:解题思路: 将有树的点标记为1,没有树的点标记为0注意事项: 【马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,**即0,1,2,……,L,都种有一棵树。】说明由L+1棵树【现在要把…… 题解列表 2021年10月26日 0 点赞 0 评论 533 浏览 评分:0.0