P2123-皇后游戏

ゞ浴缸里的玫瑰 2023-06-01 08:52 9阅读 0赞

这题...一言难尽

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

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷 P1219 八皇后 Checker Challenge

题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 ![for

谁借莪１个温暖的怀抱￠/ 2023年07月17日 04:48/ 0 赞/ 39 阅读

相关 P2123-皇后游戏

这题...一言难尽 1 include <bits/stdc++.h> 2 define maxn 13003 3 define _for(i,a

ゞ浴缸里的玫瑰/ 2023年06月01日 08:52/ 0 赞/ 10 阅读

相关 Vijos P1941猜谜游戏

P1941猜谜游戏 [Accepted][] 标签： [安徽2015][2015] \[显示标签\] 描述滨湖幼儿园的老师带着N位小朋友在玩游戏。他们

男娘i/ 2022年08月20日 02:19/ 0 赞/ 177 阅读

相关 ZZULIOJ 2123

2123: 倒水(Water) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 325 Solved:

待我称王封你为后i/ 2022年06月17日 05:39/ 0 赞/ 125 阅读

相关洛谷P1080 国王游戏

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位

淩亂°似流年/ 2022年05月31日 12:13/ 0 赞/ 275 阅读

相关洛谷P2123 皇后游戏

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游

Bertha 。/ 2022年05月26日 11:29/ 0 赞/ 233 阅读

相关 P1199 三国游戏

第一道博弈论的题目。有点目瞪口呆哦！本来想打了0骗下分的，结果全部WA？？？翻开题解发现这家伙是不会输的。。。 -------------------- 我们来看看

短命女/ 2021年12月22日 15:55/ 0 赞/ 222 阅读

相关八皇后问题洛谷P1219

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 ![6

偏执的太偏执、/ 2021年11月17日 14:44/ 0 赞/ 313 阅读

相关 P1080国王游戏

[传送][Link 1] ![1605842-20190713132457405-949764933.png][] ![1605842-20190713132545267-

待我称王封你为后i/ 2021年11月11日 01:48/ 0 赞/ 381 阅读

相关 P1562 还是N皇后

神奇的位运算啊。。。这道题显然不能用普通的回溯法解决。我们可以使用位运算。框架同样采用dfs，但是使用了4个东西作为参数（使用二进制）：

你的名字/ 2021年03月28日 13:50/ 0 赞/ 440 阅读