题解 1099: 校门外的树

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

筛选

编写题解 1099: 校门外的树(C语言)

摘要:解题思路: 将有树的点标记为1,没有树的点标记为0注意事项:  【马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,**即0,1,2,……,L,都种有一棵树。】说明由L+1棵树【现在要把……

题解11111111111111111

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){int m,n,j,i,min,max1,max2,t,d=0,b[1000],s=0,a[1000][2];s……
优质题解

简单易懂 应对多次操作的差分组解法

这道题我做过很多次了。。。各种各样的变种,决定总结一下首先读题,题意很清晰明了,就是把从a到b的树砍光,之后反复重复m次,每次的a,b都会变化因此第一种朴素的想法诞生了。。。将有树的位置用数组标记为0,一但进行砍伐活动,就将从a到b的所有数都加上1最后一次砍伐结束后去遍历数组,
优质题解

校门外的树-19行代码-时间复杂度O(n) !

#####写一个时间复杂度为On的题解###解题思路:######让每个区间的两端点在对应数组a[]上赋值,使左右端点的值为相反数;######数组初始为0,flag等于0;######i从0到l开始遍历,若是到一个左端点flag就会增加(或者减少),

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

解题思路:用数组来贮存每一棵树的位置,并对其标记为1。因为建地铁而被除去树标记为0,最后对数组里的每一个数进行相加。注意事项:参考代码:#includeintmain(){intl,m,x,a[10000],b[10000],l1[10000],

校门外的树-题解(Java代码)

摘要:解题思路:  利用ArrayList存储树的位置,删除各区域的位置,得出剩余的位置的数组的大小注意事项:  时间复杂度太高,存在局限性参考代码:import java.util.ArrayList; ……

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

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