题解 1099: 校门外的树

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

筛选

C语言简单写法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ &……

校门外的树题解

解题思路:用数组标记注意事项:参考代码:#includeintmain(){intl,m,d1,d2;scanf("%d%d",&l,&m);intarr[10001]={0};for(inti=0;i

校门外的树 (C语言代码)比较高效(处理了重复的部分)

解题思路:我们可以使用一个大数组来保存当前马路上树的情况,数组大小至少要为10001,因为L最大是10000(记得置0),接下来就是读入初始状态的数据了,每读入一个数据,就把数组对应坐标的元素置为1;然后就是读入移走的范围了(begin,end),

校门外的树 (C++代码)数组标记,简洁

解题思路:由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。数组初始化为0,如果在区域里的全部标记为1,然后统计0的个数就是剩下的树的数目注意事项:注意两端都能取到参考代码:#include

校门外的树 (C语言代码)这题。。。划水吧?!!标记大法好!!!(附具体解析!!)

解题思路:一开始我是没想到我能做出来的。。好吧,大概讲讲思路(标记大法好!!!):先定义一个足够大的数组并且初始化为0;然后按要求输入。接着,对于每组区域用循环,将数组内的被区域包括的元素标记为1然后再循环一遍数组,若值==0则sig++(统计个数);注意事项:。

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

这道题看了一下,感觉有点小问题,具体实现代码太多了就不写了。题目应该没有考虑到三个区域都有重复的情况?这种情况下,正常不好写;题解有种方法,是把数组都初始化为1,在区域就置0,这种方法就不用管都重复情况,确实是优解了。主要是自己想了一下还没想到正常代码怎么解决都重复情况,请指教。

Yu校门外的树(差分+前缀和)

#解题思路简单循环模拟题解很多人发过了,我这里提供一种高效方法。#参考代码```c++#includeusingnamespacestd;intmain(){intl,n,a,b,ar[10006],sum=0;memset(ar,0,sizeof(ar));//初始化数组为0cin>>l>>n;wh

1099: 校门外的树

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

校门外的树 (C++代码)

摘要:使用数组的时候,数组要大一些才行,定义在主函数外,防止栈溢出 #include<iostream> #include<cstdio> using namespace std; int ……