蓝桥杯 算法提高 分苹果 【差分数组 + 离线区间加 + 板子题】
[算法提高 分苹果] (http://lx.lanqiao.cn/problem.page?gpid=T345)
时间限制:1.0s 内存限制:256.0MB
问题描述
小朋友排成一排,老师给他们分苹果。
小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。
输入格式
第一行两个整数N、M,表示小朋友个数和老师个数。
接下来M行,每行三个整数Li、Ri、Ci,意义如题目表述。
输出格式
一行N个数,第i个数表示第i个小朋友手上的水果。
样例输入
5 3
1 2 1
2 3 2
2 5 3
样例输出
1 6 5 3 3
数据规模和约定
40%的数据,N、M≤1 000。
100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。
题意: 略
分析: 差分数组的裸题,不用开longlong,也不用取余
参考代码
#include <bits/stdc++.h>using namespace std;int d[123456];
int main() {int n,m;cin>>n>>m;for (int i = 0; i < m; i++) {int l,r,k;cin>>l>>r>>k;d[l] += k;d[r + 1] -= k;}for (int i = 1;i <= n;i++) {d[i] += d[i - 1];cout<<d[i]<<' ';}cout<<endl;return 0;
}
- 如有错误或遗漏,请私聊下UP,thx
蓝桥杯 算法提高 分苹果 【差分数组 + 离线区间加 + 板子题】相关推荐
- python分苹果问题_蓝桥杯--算法提高--VIP--分苹果题目(差分数组)
1. 问题描述: 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋 ...
- python【蓝桥杯vip练习题库】ADV-183分苹果(差分数组 离线区间)
试题 算法提高 分苹果 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个 ...
- Java实现 蓝桥杯VIP 算法提高 分苹果
算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
- [蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票 时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述 在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...
- [蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
- [蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
- JAVA 蓝桥杯 算法提高 阮小二买彩票
JAVA 蓝桥杯 算法提高 阮小二买彩票 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
- [蓝桥杯][算法提高VIP]阮小二买彩票
[蓝桥杯][算法提高VIP]阮小二买彩票 题目描述 在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察下 ...
- 【蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)】
蓝桥杯算法提高VIP-开灯游戏 题目描述 有9盏灯与9个开关,编号都是1~9. 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的). 具体如下: 第一个开关控制第二, ...
最新文章
- bootstrap 新闻列表_kuapingUI 2.2 版本发布,跨屏 UI-bootstrap 大组件 UI 框架
- SQL分页语句(转)
- 把mysql安装到服务器端_MySQL服务器端安装
- rm 空间不释放_rm删除文件之后,空间就被释放了吗?
- 去年3545款恶意App遭下架
- MyBatis自定义类型处理器 TypeHandler
- 【BCH码1】系统BCH码编码原理及MATLAB实现(不使用MATLAB库函数)
- yum安装docker No package docker available
- XML文件的写入和读取(解析)基于DOM4J工具
- mongoDB高级查询
- 腾讯音乐Q3财报多点开花,属于数字音乐时代的新浪潮已至
- WebDev.WebServer.exe遇到问题需要关闭
- 实验前准备:CPU学习实验的头文件.vh
- Win7怎么设置自动关机?Win7设置自动关机的方法
- 高德地图marker标点数据量太大造成卡顿的解决方案
- 爬取京东图书价格信息分析
- Win2000 入侵工具集v1.0
- 微信小程序-B站:wxml和wxss文件
- 安装和简单使用visual studio 2017
- VBScript简介(转载)
热门文章
- Cadence Allegro PCB中如何统计器件管脚数量
- python学习笔记(5)—— 输入和输出
- 甲骨文公司的ERP实施方法论
- FMU30AAGGAARGFRA超声波液位计FMU30AAHGAARGFRA品质有保障
- 植物大战僵尸全明星服务器维护中怎么办,植物大战僵尸全明星闪退黑屏怎么办...
- Michaelの烦恼系列漫画 | 大赛的诱惑
- ubuntu下查看本机IP地址
- “黎民百姓”从何而来
- phpMyAdmin最新版安装与配置
- 大一下|数据结构十大习题|part1