Fight against involution

from 2020ICPC济南

Time limit：1s

Memory limit：256MB

题意：

在满足每个人成绩不减的前提下，找到最小的wi的总和。

贪心，因为每个人最开始的时候都是想着把自己的字数写到最多（wi = Ri）
我们可以将每个人按照Ri升序排列，Ri相同按照Li降序，这样每个人都比后面的人字数少，但是我们想要将wi的总和降到最低，
并且每个人wi大于等于前一个人并且小于等于后一个人。
从1到n遍历每个人，用mx记录前面的人字数最大值，wi要大于等于这个值
所以：mx = max(mx,Li) (mx是当前人能写的最小字数)wi = mx

ac代码：

#include<bits/stdc++.h>
using namespace std;
#define start ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
#define pii pair<int,int>
pii p[100005];
int n;
int sum;
bool cmp(pii a,pii b){if(a.second == b.second)return a.first > b.first;return a.second < b.second;
}
signed main(){start;cin>>n;for(int i = 1;i <= n;++i)cin>>p[i].first>>p[i].second;int mx = 0;sort(p + 1,p + 1 + n,cmp);for(int i = 1;i <= n;++i){mx = max(mx,p[i].first);sum += mx;}cout<<sum;return 0;
}

Fight against involution | 2020ICPC济南D相关推荐

二分图 ---- 树的二分图性质 2020icpc 济南 J Tree Constructer（构造）
题目链接题目大意: 就是给你一颗树,你要对树上点进行赋值,使得相邻两个有边的点的权值或是260−12^{60}-1260−1,任意两个没边的两个点的或不能为260−12^{60}-1260−1 n∈ ...
Fight against involution
题目: 对抗内卷(大佬经常说别再卷了) 有一门课程n个学生选,期末要写一篇论文每个同学写的字数有一个下限和一个上限,课程的成绩是按学生字数的排名来给分的,排名越高分数越高,每个同学都想得到更高的成绩, ...
2020ICPC济南K Kth Query
题目链接题目: 中文描述不清,不如直接看题面 (1≤n,q≤105,0≤ai<230,1≤L<R<230,1≤K≤n)(1 \le n,q \le 10^5,0 \le a_i & ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）：签到题CDGM
序签到题CDGM,罚时少有铜银牌题AJ,做出来就有银签到题按照考场的开题顺序补的题解. M Cook Pancakes! 题意: 煎n个煎饼,每个饼有2两个面,每次能煎k个面,求最少煎几次.(n ...
【Whalepaper】CV论文研读 - Involution内卷：超越Convolution的新算子
Whalepaper是由周郴莲负责的一个每周分享论文的活动,带你研读AI领域的论文,快来一起开源学术科研吧! NLP 论文分享:每周日晚上九点 CV 论文分享: 每周日晚上九点 Res 论文分 ...
超越卷积、自注意力机制：强大的神经网络新算子involution
视学算法发布转载自:机器之心作者:李铎这篇工作主要是由我和SENet的作者胡杰一起完成的,也非常感谢HKUST的两位导师陈启峰和张潼老师的讨论和建议. 本文是对我们CVPR 2021被接收的文 ...
磁盘分区形式mbr和gpt哪个好_济南历下区中考美术集训应该选哪个
济南历下区中考美术集训应该选哪个中考美术生除了平时在画室跟随老师学习,也可以利用零碎的时间画一些小画稿进行自我训练."台上一分钟,台下十年功",好成绩和大量的练习分不开.只有平时 ...
CVPR 2021 | Involution：超越 Convolution 和 Self-attention 的神经网络新算子
本文是对我们CVPR 2021被接收的文章 Involution: Inverting the Inherence of Convolution for Visual Recognition的解读,同 ...
CVPR'21 | Involution：超越convolution和self-attention的神经网络新算子
进入公众号,在消息对话框回复[CVPR2021]即可获取CVPR2021最新论文集来源:我爱计算机视觉本文是对我们CVPR 2021被接收的文章 Involution: Inverting th ...

Fight against involution | 2020ICPC济南D

Fight against involution

from 2020ICPC济南

Time limit：1s

Memory limit：256MB

题意：

ac代码：

Fight against involution | 2020ICPC济南D相关推荐

最新文章

热门文章