Codeforces 1060D Social Circles 思想转化

文章目录

题意
题解

题意

有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.\newline每个人要求左边有l张空椅子,右边有r张空椅子.\newline 求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)

题解

非常好玩的一个题,当然是被大佬轻松秒掉了.
将l,rl,rl,r两数组分别排序,输出n+∑i=1nmax⁡(l[i],r[i])n+\sum_{i=1}^{n}\max(l[i],r[i])n+∑i=1nmax(l[i],r[i]).
然后思考为什么.
某一个lll可以和某一个rrr匹配,匹配的结果是中间小的那个被约掉了,只剩下了大的那个.
那么显然最优的匹配就是最小的lll和最小的rrr匹配,以此类推.
请注意是坐若干个圈,每个人当然有和自己匹配的可能.
在我所在的room有橙名大佬被神仙zhangzy hack了.
我一看他的代码.噗!没开long long!
这种错误真是我都笑出来了,连橙名大佬都会犯的错误大家一定要注意了.

typedef long long ll;
const int yuzu=1e5;
typedef int fuko[yuzu|10];
fuko l,r;
int main(){int i,n=read();for (i=1;i<=n;++i) l[i]=read(),r[i]=read();sort(l+1,l+n+1),sort(r+1,r+n+1);ll llx=n;for (i=1;i<=n;++i) llx+=max(l[i],r[i]);cout<<llx<<endl;
}

谢谢大家.

Codeforces 1060D Social Circles 思想转化相关推荐

CodeForces - 1234B2 Social Network (hard version)
CodeForces - 1234B2 Social Network (hard version) 题目: The only difference between easy and hard vers ...
CodeForces - 1234B1 Social Network (easy version)
CodeForces - 1234B1 Social Network (easy version) 题目: The only difference between easy and hard vers ...
【POJ - 3304 】Segments（计算几何，思想转化，直线和线段相交）
题干: Given n segments in the two dimensional space, write a program, which determines if there exists ...
用“意念”发Twitter，静脉植入脑机接口电极，渐冻症患者把思想转化为文字
晓查发自凹非寺量子位报道 | 公众号 QbitAI 一名62岁的渐冻症(ALS)患者,发出了自己的第一条Twitter,他也成为全球首个用植入式脑机接口发布推文的人. 不需要按键或声音,这条推 ...
CF1060D Social Circles
现在有$N$个人,每一个人都不想周围的人坐得离他很近,所以在他的左边要放$L_i$张椅子,右边要放$R_i$张椅子.现在他们要坐成若干个圈,请问最少要放多少张椅子.注意:可以一个人坐在一个圈内.每一个 ...
CF513D Social Circles
文章目录题目题目大意思路代码题目传送门题目大意你请了N(N≤105)N(N\leq 10^5)N(N≤105)个客人吃饭,它们的椅子需要围成一个或多个圈,但是客人们都有些害羞,第iii ...
CF 513D. Social Circles 思维,贪心
题意: 每个圆圈由若干张椅子组成. 现在有n个人第i个人要求它左边至少有L[i]张空椅子, 右边至少有R[i]张空椅子. n<=1e5, 0<=L[i],R[i]<=1e9. 可 ...
2019_SIGIR_A Neural Influence Diffusion Model for Social Recommendation
[论文阅读笔记]2019_SIGIR_A Neural Influence Diffusion Model for Social Recommendation 论文下载地址: https://dl.a ...
2017_SIGIR_Item Silk Road: Recommending Items from Information Domains to Social Users
[论文阅读笔记]2017_SIGIR_Item Silk Road: Recommending Items from information Domains to Social Users-(SIGI ...

Codeforces 1060D Social Circles 思想转化

文章目录

题意

题解

Codeforces 1060D Social Circles 思想转化相关推荐

最新文章

热门文章