1099: 校门外的树(C++)
摘要:解题思路:先对区间的起始点进行顺序排序,方便直接讨论区间终点的大小情况,根据情况对重复的区间进行去除,对衔接的区间进行拼接另外有先对整段区间赋值,再根据区间改变赋值,简化区间情况讨论的作法。参考代码:……
校门外的树(设一数组,长度为L,数组元素值全为1,表示树在,为0时树被移走了,统计元素值为1的元素数,就为剩下的树)
摘要:解题思路:把数组元0素序看作数轴,变化其上的元素,判断树是否在注意事项:参考代码:#include<stdio.h>
int main()
{
int l,m;
scanf("%d%d",……
利用区间合并的思想求解
摘要:解题思路: 将区间合并之后即可解决区间重合问题注意事项: 注意数据类型参考代码:#include<iostream>#include<algorithm>#include<vector>using n……
两种方法解题,一种列表,一种集合
摘要:解题思路:主要就是算L+1棵树里面需要减去的数目,重合的地方不再重复减,挺简单注意事项:用集合的时候要注意集合的创建方式别写错参考代码:方法一,采用列表:a,b=map(int,input().spl……
1099: 校门外的树(勿看,半成品)
摘要:解题思路:#include <bits/stdc++.h>//
using namespace std;
int ji[10000000];
int main()
{
int l,m……
1099: 校门外的树
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int l,m,tree[10000000],s,e,sum=0;int main……
1099: 校门外的树
摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int l,m,tree[1000000],s,e,sum=0,a=0;int main()……