题解 1099: 校门外的树

摘要：解题思路:定义一个数组；数组下标代表数轴上的每个整数点即0，1，2，……，n(长度为500的公路有501颗树）；把这个数组初始化全为1（为1代表有树，0代表被移除）；输入移除区域(x,y)，把这个区域……

摘要：```cpp #include using namespace std; struct tree { int start, end; }; int main() {……

摘要： #include int main() { int L=0,M=0; int a=0,b=0;//输入的地铁段 int i=0,nu……

摘要：##### 用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！ ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

摘要：解题思路:路假设是500米，那么每隔一米就有一棵树，记住，两端都是有树的，所以500米就有501棵树。              题目说要输入一些要挖掉的区域，假设挖掉100米到200米，那么100米……

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

摘要：解题思路:声明和初始化变量：首先声明整型变量 l 和 m 分别用于表示马路的长度和区域的数量，并初始化为0。还声明整型变量 i 和 j 用于循环计数，以及整型变量 start 和 end 用于存储每个……

摘要：解题思路:    用数组模拟坐标轴上的整数坐标，也代表可以种树的地方。    例如：char L[11] ==>  1   1    1   1    1   1    1   1    1   1 ……

摘要：解题思路:定义一个长度为L+1且元素值均为1的数组，把每个移走的树对应的元素值变为0，最后求出所有元素的和即为剩余树的数量注意事项:0处也有树，树的总数为L+1参考代码:#include<stdio.……

摘要：只要想到用数组的方式抽象这个问题，就很容易解决了，方法很简单。定义一个长度为 L+1 的数组，数组元素初始化为 1，1 代表该位置有树，0 代表该位置的树被清除。这样设定，就不用考虑重复位置删除的问题……