题解 1099: 校门外的树

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

筛选

优质题解

校门外的树(c语言)

解题思路:声明和初始化变量:首先声明整型变量l和m分别用于表示马路的长度和区域的数量,并初始化为0。还声明整型变量i和j用于循环计数,以及整型变量start和end用于存储每个区域的起始点和终止点。同时,声明一个整型数组arr,用于表示马路上的树,数组长度为10000,并初始化为1。
优质题解

校门外的树

解题思路:1.把这条道路上树的总数用一个数组装起来,把这个数组的每个元素都先定义为0;2.确定地铁区域,用双循环,外循环确定有多少个铁路区域;内循环用来给铁路区域做处理,并让此区域中对应所有的数组元素加1。(我们不用管那些重叠的铁路区域,我们只需要知道非地铁区域对应的数组元素的数值一直都是0就行了,

1099: 校门外的树(C++)

解题思路:先对区间的起始点进行顺序排序,方便直接讨论区间终点的大小情况,根据情况对重复的区间进行去除,对衔接的区间进行拼接另外有先对整段区间赋值,再根据区间改变赋值,简化区间情况讨论的作法。参考代码://校门外的树#include#includeusingnam

我这个巨简单

摘要:# 读取输入 L, M = map(int, input().split()) road = [0] * (L + 1)  # 创建一个长度为 L+1 的数组,用于表示马路上的树 # 处理区……

利用区间合并的思想求解

摘要:解题思路: 将区间合并之后即可解决区间重合问题注意事项: 注意数据类型参考代码:#include<iostream>#include<algorithm>#include<vector>using n……

两种方法解题,一种列表,一种集合

解题思路:主要就是算L+1棵树里面需要减去的数目,重合的地方不再重复减,挺简单注意事项:用集合的时候要注意集合的创建方式别写错参考代码:方法一,采用列表:a,b=map(int,input().split())e=[1]*(a+1)foriinrange(b):c,

校门外的坤

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>int l,m,tree[10000000];using namespace std;int main(){    int……

1099: 校门外的树

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int l,m,tree[10000000],s,e,sum=0;int main……