原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655

简单博弈问题,A,B手里各有n,m张牌,牌有颜色,两人轮流出牌(A先出),一个人只能打出对放未打出过的颜色的牌(可以打出自己打出过的颜色的牌),当一方不能再打出牌时,对方获胜。

博弈策略:优先选择双方都有该颜色的牌(对方没有的颜色和自己没有的颜色放在最后,不影响),再优先选择双方牌数相加最大的颜色的牌。

存储方法:读入之后离散化,统计数量,放入结构体数组,最后排序

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=5e5+5;
int a[maxn],b[maxn];
int aa[maxn],bb[maxn];
int ab[maxn];
struct node{
int an,bn;
}c[maxn];
bool cmp(node a,node b){
if(a.an==0||a.bn==0) return 0;//一方没有的放后面
if(b.an==0||b.bn==0) return 1;
return a.an+a.bn>b.an+b.bn;
}
unsigned long long k1, k2,mod;
unsigned long long rng() {
unsigned long long k3 = k1, k4 = k2;
k1 = k4;
k3 ^= k3 << 23;
k2 = k3 ^ k4 ^ (k3 >> 17) ^ (k4 >> 26);
return k2 + k4;
}
int main(){
int t;
cin>>t;
while(t--){
int n,m,p;
scanf("%d%d%d",&n,&m,&p);
for(int i=0;i<=n+m;i++) c[i].an=c[i].bn=0;
if(p==1){
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=m;i++) scanf("%d",&b[i]);
}
if(p==2){
scanf("%lld%lld%lld",&k1,&k2,&mod);
for (int i = 1; i <=n; ++i)
a[i] = rng() % mod;
scanf("%lld%lld%lld",&k1,&k2,&mod);
for (int i = 1; i <=m; ++i)
b[i] = rng() % mod;
}
for(int i=1;i<=n;i++) ab[i]=a[i];
for(int i=n+1;i<=n+m;i++) ab[i]=b[i-n];
sort(ab+1,ab+1+n+m);
int size=unique(ab+1,ab+1+n+m)-(ab+1);
for(int i=1;i<=n;i++) aa[i]=lower_bound(ab+1,ab+1+size,a[i])-(ab+1);
for(int i=1;i<=m;i++) bb[i]=lower_bound(ab+1,ab+1+size,b[i])-(ab+1);
for(int i=1;i<=n;i++) c[aa[i]].an++;;
for(int i=1;i<=m;i++) c[bb[i]].bn++;
sort(c,c+size,cmp);//c[0]也有值
int suma=0,sumb=0;
for(int i=0;i<size;i++){
if(c[i].an && c[i].bn){
if(i&1)
sumb+=c[i].bn;
else suma+=c[i].an;
}
else{
suma+=c[i].an;
sumb+=c[i].bn;
}
}
if(suma>sumb)printf("Cuber QQ\n");
else printf("Quber CC\n");
}
}

HDU6655 Just Repeat(2019杭电多校J题)的更多相关文章

  1. [2019杭电多校第七场][hdu6655]Just Repeat

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655 题意是说两个人都有一些带有颜色的牌,两人轮流出牌,但是不能出对面出过的颜色的牌,最后谁不能出牌谁 ...

  2. 2019杭电多校&CCPC网络赛&大一总结

    多校结束了, 网络赛结束了.发现自己还是太菜了,多校基本就是爆零和签到徘徊,第一次打这种高强度的比赛, 全英文,知识点又很广,充分暴露了自己菜的事实,发现数学还是很重要的.还是要多刷题,少玩游戏. 网 ...

  3. 2019杭电多校第一场hdu6581 Vacation

    Vacation 题目传送门 update(O(n)) 看了那个O(n)的方法,感觉自己想的那个O(nlogn)的好傻,awsl. 0车最终通过停车线的时候,状态一定是某个车堵住后面的所有车(这个车也 ...

  4. 2019杭电多校第二场hdu6601 Keen On Everything But Triangle

    Keen On Everything But Triangle 题目传送门 解题思路 利用主席树求区间第k小,先求区间内最大的值,再求第二大,第三大--直到找到连续的三个数可以构成一个三角形.因为对于 ...

  5. 2019杭电多校第二场hdu6602 Longest Subarray(线段树)

    Longest Subarray 题目传送门 解题思路 本题求一个最大的子区间,满足区间内的数字要么出现次数大于等于k次,要么没出现过.给定区间内的数字范围是1~c. 如果r为右边界,对于一种数字x, ...

  6. Rikka with Game[技巧]----2019 杭电多校第九场:1005

      Rikka with Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Othe ...

  7. 2019杭电多校 hdu6662 Acesrc and Travel (树形dp

    http://acm.hdu.edu.cn/showproblem.php?pid=6662 题意:有两个人在树上博弈,每个点节点有两个分数a[i]和b[i],先手先选择一个点,后手在先手选的点的相邻 ...

  8. 2019杭电多校 hdu6659 Acesrc and Good Numbers

    http://acm.hdu.edu.cn/showproblem.php?pid=6659 题意:给你d,x,让求满足f(d,n)=n的最大n(n<=x),其中f(d,n)表示数字d在从1到n ...

  9. 2019杭电多校6 hdu6638 Snowy Smile(二维最大矩阵和 线段树)

    http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意:给你一些点的权值,让找一个矩形圈住一部分点,问圈住点的最大权值和 分析:由于是稀疏图,明显要先把x, ...

随机推荐

  1. Java8新特性-日期相关类操作

    JDK8以前使用SImpleDateFormate类格式化日期,因为在SImple DateFormate中存在Calendar实例引用,而在caleander中得establish中存在clear( ...

  2. bootstrap知识点

    首先,声明本次笔记是来自biaoyansu.com表严肃老师的bootstrap课程视频. 1.基本知识:1-1.首先,Html(理解:骨骼).Css(理解:皮肤).Js(理解:神经)分工不同.1-2 ...

  3. nmon使用及监控数据分析

    https://blog.csdn.net/sean4m/article/details/79892387

  4. 【数据驱动】python之mysql的操作

    1.准备工作 在本篇中,我们使用python版本为python3.7.在python3中,连接mysql数据库我们需要使用pymysql这个第三方库.我们可以直接使用pip命令来安装,安装的命令为: ...

  5. rabbitmq的管理软件以及PHP7安装rabbitmq的

    rabbitmq-server管理软件的安装 1.mac下载rabbitmq-server brew install rabbitmq 2.启动服务rabbitmq-server rabbitmq-s ...

  6. shell整数测试

  7. crontab+selenium不能定时执行测试的原因

    上一篇我提到用无界面selenium实现网页的自动签到.本来测试好好 的没问题,但是加进crontab定时任务却一点动静页没有,后来发现是浏览器的显示问题,自动任务要这样写: 12 3 * * * e ...

  8. PHP chown() 函数

    定义和用法 chown() 函数改变指定文件的所有者. 如果成功则返回 TRUE,如果失败则返回 FALSE. 语法 chown(file,owner) 参数 描述 file 必需.规定要检查的文件. ...

  9. PCB一些设置记录

    开始时设置原点,编辑>>原点>>设置 画PCB时,导入后,根据各个模块放好位置 设计>>类>>添加电源类 设计>>规则>>Cle ...

  10. APICloud框架——总结一下最近开发APP遇到的一些问题 (二)

    高度自适应 flex布局 允许子元素伸缩 手机号正则 function checkPhone(data){ if(!(/^1[34578]\d{9}$/.test(data))){ alert(&qu ...