题解 1099: 校门外的树

摘要：参考代码:#include<stdio.h>int main(){ int L,M; int a,b; int arr[10000]={0}; int count=0; scanf(&qu……

摘要： //法一：差分数组（没了解过的问问AI，会解释的更详细一些） #include int main() { int L,M,left,right; scanf("%d%d……

摘要：解题思路:只标记不消除只有重复的部分也不会对结果有影响注意事项:参考代码:#include<stdio.h>#include<stdbool.h>int main(){&nbs……

摘要：解题思路:定义数组来存L＋1棵树，初始化为1。读取地铁区域数值，把数组中的地铁区域的数修改为0，这样就不用考虑区域的重合问题了。最后把数组中的数都加起来就是剩余树的值。注意事项:无参考代码:#incl……

摘要：解题思路:把路设为有路长+1的元素的数组，初始化为0代表有树，把后续的坐标当做数组的序号，坐标范围内的赋值1代表没树，最后统计0的数目即可。注意事项:参考代码:#include <stdio.h> ……

摘要：解题思路:不要重复区域就行了注意事项:参考代码:#include<stdio.h>int main(){    int m,l,i;    scanf("%d",&l);    int arr[l+1……

摘要：解题思路:注意事项:参考代码:#include <stdio.h>#define SIZE 10001 void cal(int start, int end, int length_tree[SIZ……

摘要：解题思路:首先建立一个arr[10001]的空数组，在输入L之后将arr[r + 1]里面的元素置为1.至于为什么数组下标要加1，是因为给出的区间左右均是闭区间，所以数组下标的范围应该为0~r，共包括……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int L,M; scanf("%d%d",&L,&M); int n=L+1,sum=0;  //n:树量  ……

摘要：用结构体数组来存储种树区间，结构体真的太好用了，就是有点废空间 具体思路就是建立一个标志数组，数组大小就是路的长度，然后将这个数组都初始化为1。 接下来就是遍历结构体数组，将每一个区间去出来，然后……