GPA Involution

今晚试了试一道很久以前不会的题，居然真做出来了。。
链接：牛客网竞赛
先找出两队的最大值，取其中最小的一个。即只选A队（或B队），则A题扣分为A队的最大值，B题的扣分为0。

再深搜更新一下答案。。深搜想了好久怎么实现。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#define int long longusing namespace std;const int maxn = 2e5 + 5;int a[maxn], b[maxn];
int  ans, n;void dfs (int step, int sum, int ma, int mb)
{if (step == n + 1) {ans = min (ans, sum);//cout << sum << endl;return;}if (sum >= ans) return;dfs (step + 1, max (ma + mb, a[step] + mb ), max (ma, a[step]), mb ); //选Adfs (step + 1, max (ma + mb, ma + b[step] ), ma, max (mb, b[step]) );  //选B
}signed main()
{scanf ("%lld", &n);int max_a = 0, max_b = 0;int id_a, id_b;for (int i = 1; i <= n; i++) {scanf ("%lld", &a[i]);max_a = max (max_a, a[i]);}for (int i = 1; i <= n; i++) {scanf ("%lld", &b[i]);max_b = max (max_b, b[i]);}ans = min (max_a, max_b);dfs (1, 0, 0, 0);cout << ans;return 0;
}

下面分享一波我自己想出来的数据：（答案应该是7）

5
10 9 8 7 5
1 1 2 1 11

这是学长的代码，用了排序和优先队列。
学长的神仙代码
学长的代码的思想应该就是，结构体储存数据后，从大到小的将A值排序。再从1到n+1循环，循环中不断将B值加入优先队列，如果某时有A值加上B最大值（即前面的都选择了B，这次选A）小于当前答案，则更新最大值。

——————发个AC图片纪念一下愉悦的心情——————

GPA Involution相关推荐

关于GPA Involution的思路+解法+代码
关于GPA Involution(卷绩点)一题的思路+解法+代码+不当解法 OP 大体思路 (姑且算是)解法 AC代码不当解法 ED 题目来源: 2020年浙大城市学院新生程序设计竞赛(同步赛)-K ...
【日程训练】算法脱贫计划
算法脱贫计划前言 2020-12-26 2020-12-27 2020-12-28 ~ 2020-1-1 2021-1-1 ~ 2021-1-16 [寒假训练计划]2021-1-17 ~ 2021- ...
【Whalepaper】CV论文研读 - Involution内卷：超越Convolution的新算子
Whalepaper是由周郴莲负责的一个每周分享论文的活动,带你研读AI领域的论文,快来一起开源学术科研吧! NLP 论文分享:每周日晚上九点 CV 论文分享: 每周日晚上九点 Res 论文分 ...
超越卷积、自注意力机制：强大的神经网络新算子involution
视学算法发布转载自:机器之心作者:李铎这篇工作主要是由我和SENet的作者胡杰一起完成的,也非常感谢HKUST的两位导师陈启峰和张潼老师的讨论和建议. 本文是对我们CVPR 2021被接收的文 ...
CVPR 2021 | Involution：超越 Convolution 和 Self-attention 的神经网络新算子
本文是对我们CVPR 2021被接收的文章 Involution: Inverting the Inherence of Convolution for Visual Recognition的解读,同 ...
CVPR'21 | Involution：超越convolution和self-attention的神经网络新算子
进入公众号,在消息对话框回复[CVPR2021]即可获取CVPR2021最新论文集来源:我爱计算机视觉本文是对我们CVPR 2021被接收的文章 Involution: Inverting th ...
【CVPR2020-Oral】上交华为：GPA跨域目标检测
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! [导读]上交&华为CVPR2020 Oral,基于Graph-induce ...
996+GPA+500
近期,关于互联网行业中的 996的争论非常热闹,争论双方的论点.论据也非常高大上.有人看到的是看到的是企业主与员工之间的争论,有人则分析是资本与劳动者之间的矛盾(由于企业所有权的多样性),也有人上升到 ...
上海名校CS专业第一本科生：我5天里打工3天，丝毫不影响GPA，可见「教学」有多荒谬...
贾浩楠鱼羊发自凹非寺量子位报道 | 公众号 QbitAI 近日,来自某上海知名高校计算机科学系一名大三学生的言论,在知乎上点燃了炸药桶: 有人赞他意志坚定,敢于勇斗恶龙. 却也有人斥他&qu ...

GPA Involution

GPA Involution相关推荐

最新文章

热门文章