Codeforces Round #508 (Div. 2) C D
C: C - Gambling
给你两个数列 每一回合A可以选择从第一个序列里面选一个数或者清除第二个序列里面选一个数 同理B能从第二序列里面选数或者清除第一个序列里面一个数
然后 求A所选的数之和-B所选数之和最大
贪心就行 两个优先队列每次比较另外一个序列最大的数是比自己序列最大的数大还是小 大就删除另一个序列的数 小就加上自己序列最大的数
可能会爆int QAQ
#include<bits/stdc++.h> using namespace std; #define LL long long priority_queue <LL ,vector<LL >,less<LL > >q,w; int main(){ LL n; cin>>n; ;j<n;j++){ LL x; cin>>x; q.push(x); } ;j<n;j++){ LL x; cin>>x; w.push(x); } ;j<n/;j++){ q.push(); w.push(); } LL l=; LL ans=,ans1=; while(!q.empty()&&!w.empty()){ LL x=q.top(),y=w.top(); ==){ if(x<y) w.pop(); else{ ans+=x; q.pop(); } }else{ if(x>y) q.pop(); else{ ans1+=y; w.pop(); } } l++; } cout<<ans-ans1<<endl; ; }
给你一个序列 每次可以选两个相邻的数 组合成一个新的数 结果为 A-B
让你求当合并到一个数的时候求这个数的最大值
当全是正数(>=0) 或者全是负数的时候直接求出来最大最小 然后序列求和 减去最大或者最小*2 就可以了
当正负数组合时 就直接对序列求和
当时没考虑完全 代码有点乱
#include<bits/stdc++.h> using namespace std; #define LL long long #define inf 0x3f3f3f3f #define maxn 500000+50 LL a[maxn]; int main(){ ; cin>>n; ; ;j<n;j++){ scanf("%lld",&a[j]); ) fa=; } ) cout<<a[]<<endl; ){ cout<<max(a[]-a[],a[]-a[])<<endl; }else{ LL ans=; ){ LL mi=inf; ;j<n;j++){ mi=min(mi,a[j]); ans+=abs(a[j]); } ans-=mi*; cout<<ans<<endl; ; }else{ LL i=; ;j<n;j++){ ) i++; } if(i!=n){ ;j<n;j++){ ans+=abs(a[j]); } cout<<ans<<endl; ; }else{ LL mi=-inf; ;j<n;j++){ mi=max(mi,a[j]); ans+=abs(a[j]); } ans+=mi*; cout<<ans<<endl; ; } } } ; }
Codeforces Round #508 (Div. 2) C D的更多相关文章
- Codeforces Round #508 (Div. 2)
Codeforces Round #508 (Div. 2) http://codeforces.com/contest/1038 A #include<bits/stdc++.h> us ...
- Codeforces Round #508 (Div. 2) E. Maximum Matching(欧拉路径)
E. Maximum Matching 题目链接:https://codeforces.com/contest/1038/problem/E 题意: 给出n个项链,每条项链左边和右边都有一种颜色(范 ...
- Codeforces Round #508 (Div. 2) D. Slime
D. Slime 题目链接:https://codeforces.com/contest/1038/problem/D 题意: 给出两个数,然后每次可以对相邻的两个数合并,比如x,y,那么合并过后就是 ...
- [Codeforces Round #508 (Div. 2)][Codeforces 1038E. Maximum Matching]
前几天给舍友讲这题的时候感觉挺有意思的,就贴上来吧... 题目链接:1038E - Maximum Matching 题目大意:有\(n\)个棒子,每个条两端有颜色\(c1,c2\)以及他的价值\(v ...
- 题解——Codeforces Round #508 (Div. 2) T3 (贪心)
贪心的选取最优解 然后相减好 记得要开long long #include <cstdio> #include <algorithm> #include <cstring ...
- 题解——Codeforces Round #508 (Div. 2) T2 (构造)
按照题意构造集合即可 注意无解情况的判断 #include <cstdio> #include <algorithm> #include <cstring> #in ...
- 题解——Codeforces Round #508 (Div. 2) T1 (模拟)
依照题意暴力模拟即可A掉 #include <cstdio> #include <algorithm> #include <cstring> #include &l ...
- Codeforces 1038F Wrap Around (Codeforces Round #508 (Div. 2) F) 题解
写在前面 此题数据量居然才出到\(n=40\)???(黑人问号)以下给出一个串长\(|S|=100,n=10^9\)的题解. 题目描述 给一个长度不超过\(m\)的01串S,问有多少个长度不超过\(n ...
- Codeforces Round #508 (Div. 2)【A,B,C,D】【实验室日常周赛训练】
#include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f3f3f #define int long long ...
随机推荐
- ORA-12541:TNS:无监听程序 解决办法
昨天我在一台win7笔记本中安装了oracle11g,然后打算用另一个win10的笔记本使用plsql developer局域网内连接访问oracle数据库.但是遇到ORA-12541:TNS:无监听 ...
- Springboot自定义过滤器Filter
前言:自己写了个Springboot项目,最近写的功能越来越多,结合业务已经要写过滤器Filter来过滤处理一些请求. 在网上看了几篇博客,总结如下: 过滤器配置方式有两种: 1.通过@WebFilt ...
- JS 类型检测
typeof 适合函数对象和基本类型的判断 typeof 100instanceof 适合判断对象类型 obj instanceof Object 基于原型链判断操作符,若做操作符不是对象,则会直接返 ...
- rsync: chgrp "/.hosts.NBCxBB" (in test) failed: Operation not permitted (1)
#记一次rsync出现的错误(网上基本都是说权限问题) #这并不是权限的问题,应为实际的文件已经传过去了,但是rsync就是会报这个错误,(虽然使用是正常的,但是看着就是不爽) [root@local ...
- zabbix添加监控Mysql
起因:zabbix自带的mysql监控模板直接使用会显示“不支持的”因为key的值是通过Mysql用户查看"show global status"信息或者用mysqladmin命令 ...
- IWMS后台上传文章,嵌入视频,调用优酷通用代码
<a href="http://player.youku.com/player.php/sid/XODcxNjM3OTYw/v.swf " target="_bla ...
- tornado.gen.coroutine-协程
http://blog.csdn.net/seeground/article/details/49488281
- PHP涉及到的英文单调
slashes [slæʃeis]:斜线 uppercase ['ʌpəˌkeɪs]:大写字母,简写uc strip [strɪp]:去掉 trim [trɪm]:整理(修剪) explode [ɪk ...
- 定位linux jdk安装路径
如何在一台Linux服务器上查找JDK的安装路径呢? 有那些方法可以查找定位JDK的安装路径?是否有一些局限性呢? 下面总结了一下如何查找JDK安装路径的方法. 1:echo $JAVA_HOME 使 ...
- Multiple websites on single instance of IIS
序幕 通常需要在单个IIS实例上托管多个网站,主要在开发环境中,而不是在生产服务器上.我相信它在生产服务器上不是一个首选解决方案,但这至少是一个可能的实现. Web服务器单实例上的多个网站的好处是: ...