题解 1099: 校门外的树

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

筛选

【C】校门外的树合并重叠区间法

摘要:解题思路: 通过合并重叠区间方式计算,避免巨大数组注意事项: 总树木为长度+1 挖掘树数为初始点-末尾点+1设2个区间为a1~a2,b1~b2 判断重叠方法为b1<=a2 && b2>=a1参考代码:……

1099: 校门外的树

摘要:解题思路:运用数组去做标记注意事项:参考代码:#include<iostream> using namespace std; int a[100000]={0};  int main() {……

通俗易懂好理解

摘要:参考代码:#include <stdio.h>int main(){ int i; int a[10000]; int n; scanf("%d",&n); for(i=0;i<n;i++){ a[……

校门外的树java

摘要:解题思路:与前面开关灯同样的思想来解这道题注意事项:参考代码:public class Main {    public static void main(String[] args) {      ……

(java)小白的思路,简明易懂

摘要:解题思路:把路上的所有存在的树当做一个全为1的数组,若挖去,1改为0,最终统计1的个数(还有一个思路是把每个要挖的数数量计算,最后用总数减去,但是计算答案得分总是27,不知道问题在哪)注意事项:L长的……

【c++】校门外的树 统计数组和的技巧

摘要:解题思路:发现这道题以前在lg上面写过,就把代码放过来,顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1,反则为0,这样可以通过把数组相加得到树的个数,有点巧妙。注意事项:虽然但是,如果时间要求……

1099: 校门外的树(简单c++)

摘要:解题思路:1.#include <bits/stdc++.h> using namespace std; long long a[100000];//创造数组 int main() {   ……

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

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