思路：能暴力就先先一下暴力，题目差不多就会一半了。1.每次输入左右区间就把数组对应位置+1表示这棵树被移走，重复的部分多次+1不要紧，我们的结果是有多少个元素值是0。2.，好像不会超时，考虑更优的做法。差分+前缀和1.给一个区间加上一个值，我们只要考虑两个端点，中间的元素不需要考虑。2.前缀和，理解
展开全文
差分 模拟太简单了，我就不说了，直接说差分，适用数据可以开下数组的时候对于给的左右区间，直接把左端点减1，右端点后面一个点+1。最后再进行一次求前缀和，即可得到原来的区间各个值，值为0的就是存在树的点，注意一下区间范围
#include <bits/stdc++.h>
#pragma
展开全文
前缀和与差分解法(适合数据量大时候使用) #include<iostream>
using namespace std;
const int N = 10010;
int l,m,x,y,sum;
int q[N],s[N];
int main()
{
cin>>
展开全文
这数据O(n^2) 模拟 ，我不想tle看区间，区间覆盖的贪心，多想想，人总是贪心的 思路： 不妨把左端点从小到大排序，此时就是把覆盖的区间进行合并 比如合并过后区间是[l1,r2]但要注意像下面这种情况 第一个区间包含第二个区间 此时我们就无需改变右指针所以right=max(a[i].r,ri
展开全文
雨巨无敌
方法一：差分
对m个区域进行差分数组delta [ i ]维护
本质上是 如果有一个区间砍树 相应的原数组就+1。
在差分数组上表现为 区间左端点 +1 区间右端点的下一个 -1
维护好这个数组后 求差分数组的前缀和 得到原数组a [ i ]即可 判断是否等于0
如果等于0 代表没有被砍
展开全文
如果这题道路长1e9，数组开不下，就可以进行离散化处理：记录每次输入的左右端点，将这些点编号，并按照所在位置大小排序。最后遍历完这些点，统计出没砍掉的区间里有多少树。左端点的position记为1，右端点记为-1.一段区间没砍掉，当且仅当它左边的左端点个数等于右端点个数因此可以用一个变量sum来记录
展开全文
第一个数据范围 L（1 <= L <= 10000）和 M（1 <= M <= 100）//简单模拟即可 有树为1，无树为0，最后遍历统计1的个数代码如下： #include<stdio.h>//模拟
#include<string.h>
展开全文
思路：因为给的区域有重合部分所以可以将注意从移走多少树变为剩多少树。步骤：创建一个给定长度的数组并赋初值为0，给一个区域就用for循环将其减一，再用for循环遍历一遍为0的就是有树的。 #include "stdio.h"
#include "iostream"
using namespace st
展开全文
C语言，一个超级简单的方法，开一个数组（马路长度）全为零,地铁过的地方全为1，树棵数减掉地铁过的地方就行了。
```#include<stdio.h>
int main ()
{
int l=0;
int n=0;
int i,j,k;
int a=0,b=0;
int sum
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
