题解 1099: 校门外的树

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

筛选

题解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都会变化 因此第一种朴素的想法诞生了。。。 ……
优质题解

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

摘要:##### 写一个时间复杂度为On的题解 ### 解题思路: ###### 让每个区间的两端点在对应数组 a[] 上赋值,使左右端点的值为相反数; ###### 数组初始为0,flag等于0……

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

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

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

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

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

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