luoguP2123 皇后游戏(贪心)
luoguP2123 皇后游戏(贪心)
题目
洛谷题目chuanso
题解
有一篇好题解,我就懒得推式子了,毕竟打到电脑上还是很难的
牛逼题解传送门
code
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<ctime>
#include<queue>
#include<stack>
#include<vector>
#define rg register
#define il inline
#define lst long long
#define ldb long double
#define N 20050
using namespace std;
const int Inf=1e9;int T,n;
struct DC{int le,ri;
}ljl[N];il int read()
{rg int s=0,m=0;rg char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')m=1;ch=getchar();}while(ch>='0'&&ch<='9')s=(s<<3)+(s<<1)+(ch^48),ch=getchar();return m?-s:s;
}il int cmp(rg const DC &a,rg const DC &b)
{return min(a.le,b.ri)<min(b.le,a.ri);
}int main()
{T=read();while(T--){n=read();for(rg int i=1;i<=n;++i)ljl[i]=(DC){read(),read()};sort(ljl+1,ljl+n+1,cmp);rg lst ans=ljl[1].le+ljl[1].ri;rg lst tot=ljl[1].le;for(rg int i=2;i<=n;++i){tot+=ljl[i].le;ans=max(ans,tot)+ljl[i].ri;}cout<<ans<<endl;}return 0;
}
挺难想的,毕竟我推了近一个小时的式子
luoguP2123 皇后游戏(贪心)相关推荐
- LeetCode55跳跃游戏//力扣55跳跃游戏(贪心)
LeetCode55跳跃游戏//力扣55跳跃游戏(贪心) 来源:力扣(LeetCode) 链接:题目跳转 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该 ...
- 洛谷P1080-国王游戏-贪心+高精度
P1080-国王游戏 啊啊啊,刚才已经写了一次了,但是Edge浏览器不知道为什么卡住了,难受. 好吧,其实是一道可做题,分析得到的贪心策略就是就是将a * b小的放在前面(其他的懒得说了),主要还是要 ...
- LeetCode--55.跳跃游戏(贪心,零点跳跃)
跳跃游戏(C) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 零点跳跃法 3.2 贪心算法 1. 题目描述 难度:中等 2. 题目分析 这道题很有意思,我们需要知道的有这么几点: 如果输入 ...
- LeetCode--45. 跳跃游戏Ⅱ(贪心)
跳跃游戏Ⅱ(C) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 最大跨越点算法 3.2 贪心算法 1. 题目描述 难度:困难 2. 题目分析 该题目是LeetCode55.跳跃算法的进阶版 ...
- bzoj1854: [Scoi2010]游戏 贪心
lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备时,他只能使用该装备的某一个属性.并且每种装备最多只能使 ...
- 题解BZOJ 2563 阿狸和桃子的游戏 [贪心]
大家都很强,可与之共勉. 说贪心的话,代码短的和巧妙的数论题一样吓人.可是要转化出模型其实还是非常不容易的.比如说这个[2012国家集训队Round 1 day2],着实很巧妙. 阿狸和桃子正在玩一个 ...
- BZOJ 2563 阿狸和桃子的游戏 (贪心)
Description 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e).游戏规则是这样的: 1. 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶 ...
- [jzoj 4249] 【五校联考7day1】游戏 {贪心/斜率优化}
题目 Description WYF从小就爱乱顶,但是顶是会造成位移的.他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上.我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相 ...
- P1080 国王游戏(贪心+高精度乘除及大数比较)
https://www.luogu.org/problemnew/show/P1080 题目描述 恰逢 H 国国庆,国王邀请 n位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数 ...
- CH - 0701 国王游戏(贪心+高精度运算)
题目链接:点击查看 题目大意:恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一 ...
最新文章
- 从jQuery的缓存到事件监听
- 生产环境WEB服务管理脚本之日志检测脚本
- oracle查看执行最慢与查询次数最多的sql语句及其执行速度很慢的问题分析
- java jvm目录,JVM(Java虚拟机)中过程工作目录讲解
- 将byte数组写进文件,指定buffer size
- 西瓜笔记(五上)--线性模型
- Android 屏幕防偷窥,Android 8.1将发布:启用TLS加密防偷窥
- 目录-化工工艺设计手册-换热器
- 牛顿莱布尼茨计算机公式,牛顿莱布尼茨公式
- 肝细胞肝癌复发前后CD3高表达T淋巴细胞的变化
- 使用UltraEdit编辑器之HelloWorld的实现
- 择时 配置 选股0909
- 【魏先生搞定Python系列】一文搞定Cufflinks画图
- 正确定位混淆后Crash代码行数
- mpvue利用painter生成海报
- rabbitmq消息发布mandatory参数
- 没有伞的孩子要努力奔跑
- Newtonsoft.Json取json字符串中的值得用法 这里是取的时候
- background-size: contain 与cover
- BCompare报Revoked错误不能打开的解决方法