题解 1099: 校门外的树

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

筛选

优质题解

校门外的树

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

1099: 校门外的树,使用列表切片

解题思路:运用列表的切片操作,将区间内的点都设为0注意事项:给的区间可能会有重叠参考代码:L,m=map(int,input().strip().split())tree=[1]*(L+1)foriinrange(m):x,y=map(int,

1099: 校门外的树

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

校门外的树

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int L,M; scanf("%d%d",&L,&M); int n=L+1,sum=0;  //n:树量  ……

C++:map容器简单使用方法_练习

解题思路:把每一个坐标元素都放进一个数组中间,并且进行初始化,已经区域就改变赋值,如果在最后遍历数组的时候发现初始化的赋值被改变了,就跳过,没改变就记录。注意事项:把map容器当成普通数组使用,特殊的是内存可变化,需要多少内存,拿多少//mapmp;//创立一个位置【键,

c++差分数组解法

解题思路:这题用数组标记法是可以做的,但可以进一步来降低时间复杂度,不难看出数组标记法中,每一步中都需要对区间内赋值为1,这一步与给区间内加上一个增量的操作等价,可以使用差分数组。这里给小白科普一下差分数组:给定数组a[],需要在某个区间[l,r]内的所有元素增加一个常量值v。

用布尔数组表示树,个人解。QAQ

摘要:解题思路:用布尔数组表示树,然后写一个方法表示砍树注意事项:L+1参考代码:import java.util.Scanner;public class Main { publ……

1099: 校门外的树

摘要:解题思路:直接看代码注释吧注意事项:参考代码:#include<stdio.h>intmain(){int ……