P2123-皇后游戏

这题...一言难尽

 1 #include <bits/stdc++.h>
 2 #define maxn 13003
 3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
 4 typedef long long ll;
 5 using namespace std;
 6
 7 inline ll read()
 8 {
 9     ll ans = 0;
10     char ch = getchar(), last = ' ';
11     while(!isdigit(ch)) last = ch, ch = getchar();
12     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
13     if(last == '-') ans = -ans;
14     return ans;
15 }
16 inline void write(ll x)
17 {
18     if(x < 0) x = -x, putchar('-');
19     if(x >= 10) write(x / 10);
20     putchar(x % 10 + '0');
21 }
22 int T,n;
23 struct chen
24 {
25     ll a;
26     ll b;
27 };
28 chen per[20004];
29 ll c[20004];
30 ll suma[20004];
31 bool cmp(chen x,chen y)
32 {
33     return min(x.a,y.b)==min(y.a,x.b)?x.a<y.a:min(x.a,y.b)<min(y.a,x.b);
34 }
35
36 int main()
37 {
38     T = read();
39     while(T--)
40     {
41         n = read();
42         _for(i,1,n+1)
43             per[i].a = read(),per[i].b = read();
44         sort(per+1,per+1+n,cmp);
45         _for(i,1,n+1)
46             suma[i] = suma[i-1] + per[i].a;
47         _for(i,1,n+1)
48             c[i] = max(c[i-1],suma[i]) + per[i].b;
49         write(c[n]);
50         printf("\n");
51     }
52     return 0;
53 }

转载于:https://www.cnblogs.com/Asurudo/p/11359337.html

P2123-皇后游戏相关推荐

基础算法——基本思想
一.枚举:通过从可能的集合中枚举答案,判断题目的条件是否成立. 1.确定枚举的范围,减少枚举的空间. 2.选择合适的枚举顺序. 二.构造:从形式上来看,问题的答案往往具有某种规律性,使得在问题规模迅速 ...
我来谈谈我的游戏经历和“游戏三境界”
说到三境界,很多人怕是首先想到王国维: 王国维在<人间词话>说:古今之成大事业.大学问者,必经过三种之境界:"昨夜西风凋碧树.独上高楼,望尽天涯路."此第一境也. &q ...
10段代码教你玩转C++
1.随机迷宫: #include <stdio.h>#include <conio.h>#include <windows.h>#include <time. ...
大学期间所有课设及大作业源代码
程序员练成记出处:牟尼的专栏 http://blog.csdn.net/u012027907 记得刚上大一时,那时对这个专业(软件工程)很陌生,甚至对电脑都很陌生,有时还有点儿害怕,因为我在进入大学 ...
Java黑皮书课后题第7章：***7.36（游戏：八皇后问题）经典的八皇后难题是要将八个皇后放在棋盘上，任何两个皇后都不能相互攻击（没有两个皇后在同行、同列、同一对角线）。编写程序显示一个解决方案
7.36(游戏:八皇后问题)经典的八皇后难题是要将八个皇后放在棋盘上,任何两个皇后都不能相互攻击(没有两个皇后在同行.同列.同一对角线).编写程序显示一个解决方案题目题目描述破题题目题目描述 ...
第七章第三十六题（游戏：八皇后问题）（Game: Eight Queens）
第七章第三十六题(游戏:八皇后问题)(Game: Eight Queens) ***7.36(游戏:八皇后问题)经典的八皇后难题是要将八个皇后放在棋盘上,任何两个皇后都不能互相攻击(即没有两个皇后是在 ...
Prolog学习：数独和八皇后问题
上一篇简单介绍了下Prolog的一些基本概念,今天我们来利用这些基本概念解决两个问题:数独和八皇后问题. 数独数独是一个很经典的游戏: 玩家需要根据n×n盘面上的已知数字,推理出所有剩余空格的数字, ...
中国象棋_通过设计国际象棋游戏来了解策略模式
中国象棋今天,我们将借助一个示例来尝试了解策略模式. 我们将考虑的示例是国际象棋游戏. 这里的目的是解释策略模式,而不是构建全面的国际象棋游戏解决方案. 策略模式:策略模式被称为行为模式–用于管理对 ...
八皇后java_经典八皇后问题：Java语言
问题描述:将八个皇后放在棋盘上,任何两个皇后都不能互相攻击(即没有任何两个皇后在同一行.同一列或者同一对角线上)如图所示,题目来自于<java语言程序设计:基础篇>练习题6.20和6.22 ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...

P2123-皇后游戏

P2123-皇后游戏相关推荐

最新文章

热门文章