科大讯飞杯F题：思维模拟排列计算

https://ac.nowcoder.com/acm/contest/5477/F
牛客网的提交地址
真的是好久没打了，最近学校有个比赛想去玩玩的，所以提前半个月准备一下，俗话说的好，临阵磨枪不快也光(2333),好了进入正题，这题是一个记录某个点位在区间内出现的次数比如说给你三个区间[1,3],[3,7],[5,6]这时候肯定直接想到暴力，哈哈显然这题数据范围不可以的，稍微转换一下思路，比如说对于区间[5.6]我们就对a[5]++,a[7]–,这个的原因很显然，如果某个区间包含了这个小区间或者是某一部分，那么比如说对于区间[3,7]包含[5,6]在内，所以我们要对5和6次数在加一的，那么怎么加呢，这里就很巧了，只需要一直a[i]+=a[i-1],因为对于[3,7]的处理就是a[3]++,a[8]–,在我们这样一直迭代加的过程中，不难发现如果存在重叠区间的话就会被包含在内的，对于–的原因就是如果不–得话如果某个更大区间也包含了的话，直接++回多加+的，其余的就是简单排序并且将次数与对应位置的数字相乘就可以啦，简单贪心
直接上AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+5;
int a[N];
long long sum=0;
int main()
{int n,m;cin >> n >> m;for(int i=1;i<=m;i++){int l,r;cin >> l >> r;a[l]++;a[r+1]--;}for(int i=1;i<=n;i++){a[i]+=a[i-1];}sort(a+1,a+1+n);for(int i=1;i<=n;i++){sum+=a[i]*i;}cout << sum << endl;
}

科大讯飞杯F题：思维模拟排列计算相关推荐

2022年全国研究生数学建模竞赛华为杯F题COVID-19疫情期间生活物资的科学管理问题求解全过程文档及程序
2022年全国研究生数学建模竞赛华为杯 F题 COVID-19疫情期间生活物资的科学管理问题原题再现: 一.背景介绍进入2022年以来全国范围内陆续出现了多次较大规模疫情爆发事件[1-2] ...
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F.排列计算
"科大讯飞杯"第十七届同济大学程序设计预选赛暨高校网络友谊赛 F.排列计算题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International ...
2020TI杯全国大学生电子设计大赛F题解决方案视觉部分
完整代码库: https://github.com/bossConneR/K210_FACEDET star以跟进最新更新 K210_FACEDET 2020年全国大学生电子设计竞赛F题视觉部分解决方 ...
F题：无线话筒扩音系统（本科）-- 2018年TI杯大学生电子设计竞赛
F题:无线话筒扩音系统(本科)-- 2018年TI杯大学生电子设计竞赛文章目录 F题:无线话筒扩音系统(本科)-- 2018年TI杯大学生电子设计竞赛 1.任务 2.要求 3.说明 1.任务设计制 ...
【蓝桥杯算法题】用java遍写税收计算
[蓝桥杯算法题]用java遍写税收计算题目:劳务报酬税收计算:输入 m ,输出税后收入.如果 m <=800,不扣税, 如果800< m <=4000．则 m 减去800后的金额扣 ...
实现2020年TI杯大学生电子设计竞赛F题简易无接触温度测量、身份识别与口罩检测装置（未完待续）
声明本文仅在CSDN发布,其他均为盗版.请支持正版! 正版链接: https://blog.csdn.net/meenr/article/details/109298042 本文目录 *实现2020 ...
2022“华为杯”（E、F题）思路分析、代码......
目录 1 F题
2022华数杯B题论文思路分析+完整代码（水下机器人组装计划）(一二问答案接出来和标准答案一样)（问题三四逼近正确答案）（完整论文，代码可直接跑）
写在前面:学校最近搞数学建模竞赛培训,以2022华数杯B题作为训练题目,在查资料过程中发现网上没有哪一篇论文解出了正确答案,而我们组利用Lingo软件准确的解出了正确答案,但是在第三问时,由于决策的变 ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...

科大讯飞杯F题：思维模拟排列计算

科大讯飞杯F题：思维模拟排列计算相关推荐

最新文章

热门文章

科大讯飞杯F题：思维模拟 排列计算

科大讯飞杯F题：思维模拟 排列计算相关推荐

最新文章

热门文章

科大讯飞杯F题：思维模拟排列计算

科大讯飞杯F题：思维模拟排列计算相关推荐