CodeForces - 546C Soldier and Cards(模拟)

题目链接：点击查看

题目大意：两个人在玩游戏，初始时两个人分别有一定数量的牌，牌面的大小一定是互不相同的，游戏规则如下：

每次两个人同时从自己牌堆的最顶端取出一张牌，我们可以记做a和b，比较一下其大小，牌面更大的一方获胜，胜者可以先将对面的牌a放到自己牌堆的下面，然后再将自己b放到牌a下面，如此往复，牌堆先为空的人即输掉了游戏

还有一种情况就是两个人在游戏过程中会出现循环的情况，此时游戏视为平局，输出-1

题目分析：简单模拟，只是单纯的觉得题面挺有意思的，就是英文题面不太友好。。今晚是小师弟给我讲的题意我才实现了的，开两个队列分别模拟两个人的牌，然后一直循环进行游戏即可，因为会有循环的情况出现，这里给出两种方法都可以实现：

维护一个map<pair<queue<int>,queue<int>>,bool>vis的map进行判重
当游戏的步数大于一个比较大的值时，直接跳出循环即可

我是为了追求完美起见，用了vis进行判重，并且配合了一个mp函数简化了调用make_pair()时的代码量，也算是比较好看的了。。

我看有些老哥是判断游戏步数大于1000时直接跳出循环，这样做可以大大减少空间和时间(map的logn的时间开销)，就是有时候可能会先WA上几发（随缘过题法）

废话不多说了，直接上代码吧：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
#include<unordered_map>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=25;map<pair<queue<int>,queue<int> >,bool>vis;queue<int>q1,q2;pair<queue<int>,queue<int>> mp(queue<int>a,queue<int>b)
{return make_pair(a,b);
} int main()
{int n;scanf("%d",&n);int cnt;scanf("%d",&cnt);while(cnt--){int num;scanf("%d",&num);q1.push(num);}scanf("%d",&cnt);while(cnt--){int num;scanf("%d",&num);q2.push(num);}bool flag=false;int ans=0;vis[mp(q1,q2)]=true;while(!q1.empty()&&!q2.empty()){ans++;int a=q1.front();int b=q2.front();q1.pop();q2.pop();if(a>b){q1.push(b);q1.push(a);}else{q2.push(a);q2.push(b);}if(vis[mp(q1,q2)])break;vis[mp(q1,q2)]=true;}if(q1.size()&&q2.size())printf("-1\n");else if(!q1.empty())printf("%d %d\n",ans,1);elseprintf("%d %d\n",ans,2);return 0;
}

CodeForces - 546C Soldier and Cards(模拟)相关推荐

【CodeForces - 546C 】Soldier and Cards （模拟）
题干: Two bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered f ...
CodeForces 1463 C. Busy Robot 模拟
CodeForces 1463 C. Busy Robot 模拟题目大意: 有一个一维坐标轴,在最初时刻有个机器人位于坐标 0 0 0 位置,有 n n n 个命令,对于每一个命令在 t i t_i ...
CF546C. Soldier and Cards(队列+模拟）
题目链接:https://acm.njupt.edu.cn/problem/CF546C/editor 解题思路:唯一难点就是如何判断能不能分出胜负,这里因为总卡片不大于10,所以直接判断在队列进行次 ...
BZOJ 3836 Codeforces 280D k-Maximum Subsequence Sum (模拟费用流、线段树)
题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=3836 (Codeforces) http://codeforces.com ...
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了 CF你看看人家洛谷唉鸭原来那边还没到愚人节呢- 愚人节比赛还是有的,在今晚 qwq [CodeForces 1144 A-F] Tags:模拟贪心 BFS 高 ...
CodeForces - 1328F Make k Equal(模拟)
题目链接:点击查看题目大意:给出一个数列 a ,现在有两种操作: 找到一个最小值,使其值加一找到一个最大值,使其值减一注意这里找到一个最值进行的操作,是针对最值不唯一的情况,题目问至少需要进行多 ...
CodeForces - 1321C Remove Adjacent(贪心+模拟)
题目链接:点击查看题目大意:给出一个长度不超过100且只包含小写字母的字符串,现在规定,如果某个位置 i 的相邻位置存在着当前位置所代表字母的前一个字母,即 i - 1 和 i + 1 中存在着 a ...
CodeForces - 1208E Let Them Slide(模拟+multiset)
题目链接:点击查看题目大意:给出n个数列,每行放一个,现在指定一个宽度w,满足w不小于n个数列中最长的那个数列的长度,现在可以将n个数列都放入到一个n*w的矩形之中,每个数列可以在各自的行内左右移动 ...
CodeForces - 224C. Bracket Sequence (栈模拟）简单做法
A bracket sequence is a string, containing only characters "(", ")", "[&quo ...

CodeForces - 546C Soldier and Cards(模拟)

CodeForces - 546C Soldier and Cards(模拟)相关推荐

最新文章

热门文章