CH模拟赛皇后游戏

/*
做的时候手推了一下n=2的四种情况，再排一下序就可以了，证明不是很严谨,但我想这就行了，毕竟全是套路
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#define ll long long
#define fo(i,l,r) for(int i = l;i <= r;i++)
#define fd(i,l,r) for(int i = r;i >= l;i--)
using namespace std;
const int maxn = 100050,N = 100050;
ll read(){ll x=0,f=1;char ch=getchar();while(!(ch>='0'&&ch<='9')){if(ch=='-')f=-1;ch=getchar();};while(ch>='0'&&ch<='9'){x=x*10+(ch-'0');ch=getchar();};return x*f;
}
struct sb{ll a;ll b;
}s[N];
int T;
int n,m;
ll cal[N],sum[N];
ll ans = 987654321234500LL;
bool cmp(sb x,sb y){return min(x.b,y.a) > min(y.b,x.a);
}
int main(){freopen("game.in","r",stdin);freopen("game.out","w",stdout);T = read();while(T--){n =read();fo(i,1,n) s[i].a = read(),s[i].b = read();sort(s+1,s+1+n,cmp);cal[1] = s[1].a + s[1].b;sum[1] = s[1].a;fo(i,2,n){sum[i] = sum[i-1] + s[i].a;cal[i] = max(cal[i-1],sum[i]) + s[i].b;}cout<<cal[n]<<endl;}return 0;
}

转载于:https://www.cnblogs.com/hyfer/p/6035566.html

CH模拟赛皇后游戏相关推荐

【普及组模拟赛】游戏
题目描述 Atlantis Island 沉没以前,传说中的猫老大和 King 是好朋友--King 很喜欢赌博,这次 King和老朋友猫老大多年不见, 于是便邀请猫老大来玩一个游戏,猫老大应邀参加了 ...
[NOIP模拟赛]棋子游戏
题目描述 Daisy和Stella玩一个游戏. 游戏在一个无限长的一维坐标轴上,每个玩家有一枚棋子.一开始Daisy的棋子在x=0的位置,Stella的棋子在x=d的位置. 每个棋子有两个属性:最大移 ...
【ybt 入门到进阶模拟赛 Day2 T4】数独游戏
数独游戏题目链接:ybt 入门到进阶模拟赛 Day2 T4 题目大意就要你填一个数独,保证有唯一解. 思路直接暴力 dfs,不用剪枝优化都可以过. 代码 #include<queue> ...
算法练习题40---蓝桥杯2021模拟赛“受伤的皇后”
文章目录前言一.题目描述输入描述输出描述输入输出样例示例 1 运行限制二.思路三.具体代码前言蓝桥杯2021年模拟赛,编程题(C++) N皇后问题是非常经典的问题,也是考察的重点 ...
【NOIP 模拟赛】平均数涂色游戏序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
GMOJ - 2021.07.20【普及组】模拟赛C组 - 排座椅(seat)、传球游戏(ball)、立体图(drawing)、间谍派遣、seek
文章目录 luogu博客链接 GMOJ - 2021.07.20[普及组]模拟赛C组 - 排座椅(seat).传球游戏(ball).立体图(drawing).间谍派遣.seek T1 排座椅(seat ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
5.4QBXT 模拟赛 (Rank1 机械键盘蛤蛤)
NOIP2016提高组模拟赛 --By wangyurzee7 中文题目名称纸牌杯具辣鸡英文题目与子目录名 cards cups spicychicken 可执行文件名 cards cups ...
1002模拟赛订正（待更）
写在前面这次的模拟赛,又爆炸了--(为什么自己每次都会有很多的失误,有点难过.) 这次出现的问题: 第一题中,注意在做除法的时候前面的被除数是不可以进行取模的操作,因为除法的取模是不满足同模原理的, ...
[GRYZ]寒假模拟赛
写在前面这是首次广饶一中的OIERS自编自导,自出自做(zuo)的模拟赛. 鉴于水平气压比较低,机(wei)智(suo)的WMY/XYD/HYXZC就上网FQ下海找了不少水(fei)题,经过他们优( ...

CH模拟赛皇后游戏

CH模拟赛皇后游戏相关推荐

最新文章

热门文章

CH模拟赛 皇后游戏

CH模拟赛 皇后游戏相关推荐

最新文章

热门文章

CH模拟赛皇后游戏

CH模拟赛皇后游戏相关推荐