题解 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……
优质题解

校门外的树-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],

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

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

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

摘要:解题思路:注意事项:参考代码://修建地铁的区域可能有重复,传统算法不能实现,//应用数组0_1代表有树无树两种情况,巧妙处理了//重复减去的问题#include<stdio.h>int main (……

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

解题思路:这道题的思路和前面报数问题(约瑟夫问题很像),声明一个数组,把里面所有值都赋1(1代表没被拔),之后通过输入区域数目来控制需要输入c,d的组数,并把每组的c,d作为数组的左右边界,在此范围内的数组元素全都赋零(0代表被拔了),最后从0遍历到L+1,