BZOJ 4801([Lydsy2017年4月月赛]打牌-分类讨论)
2017-04-28 12:33
405 查看
Description
小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌,分为四种花色(H表示红心,S表示黑桃,C表示梅花
,D表示方块),每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌,其中A是最大的,2是最小的。游戏的第一
轮从小Q同学开始,他会先展示一张牌,然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节,展示
较大的牌的人会获得这一轮的胜利(如果两个人展示的牌大小相同那么先展示牌的人获胜),并且得到较大的牌对
应的分值,分值就是牌上的数字,比如J是11,Q是12,K是13,A是1。结算后扔掉这一轮展示的牌,然后从上一轮
的获胜者开始下一轮,游戏进行到双方打完所有牌为止。为了简单起见,现在每个人都只有两张牌,并且全过程中
双方都能看到对方的手牌,也就是明牌打。你需要求出两个人都使用最优策略的情况下,小Q同学的得分减去糖老
师的得分的最大值。
Input
第一行是一个正整数 T (1≤T≤10000),表示测试数据的组数。
每组测试数据包含两行,每行有两张牌,分别表示小Q和糖老师手上的牌。每张牌会按照 XY 的格式给出,其中 X
是A,K,Q,J,T(表示10),9,8,7,6,5,4,3,2,1之一, Y 是花色(H,S,C,D之一)。保证任何一张牌至多出现一次。
Output
对于每组测试数据,输出一个整数,表示结果。
Sample Input
2
AH 2S
3C 4D
2H 5S
3C 4D
Sample Output
-3
1
一共只有4种出牌顺序,讨论一波
小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌,分为四种花色(H表示红心,S表示黑桃,C表示梅花
,D表示方块),每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌,其中A是最大的,2是最小的。游戏的第一
轮从小Q同学开始,他会先展示一张牌,然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节,展示
较大的牌的人会获得这一轮的胜利(如果两个人展示的牌大小相同那么先展示牌的人获胜),并且得到较大的牌对
应的分值,分值就是牌上的数字,比如J是11,Q是12,K是13,A是1。结算后扔掉这一轮展示的牌,然后从上一轮
的获胜者开始下一轮,游戏进行到双方打完所有牌为止。为了简单起见,现在每个人都只有两张牌,并且全过程中
双方都能看到对方的手牌,也就是明牌打。你需要求出两个人都使用最优策略的情况下,小Q同学的得分减去糖老
师的得分的最大值。
Input
第一行是一个正整数 T (1≤T≤10000),表示测试数据的组数。
每组测试数据包含两行,每行有两张牌,分别表示小Q和糖老师手上的牌。每张牌会按照 XY 的格式给出,其中 X
是A,K,Q,J,T(表示10),9,8,7,6,5,4,3,2,1之一, Y 是花色(H,S,C,D之一)。保证任何一张牌至多出现一次。
Output
对于每组测试数据,输出一个整数,表示结果。
Sample Input
2
AH 2S
3C 4D
2H 5S
3C 4D
Sample Output
-3
1
一共只有4种出牌顺序,讨论一波
#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(int i=n;i>=k;i--) #define Rep(i,n) for(int i=0;i<n;i++) #define ForD(i,n) for(int i=n;i;i--) #define RepD(i,n) for(int i=n;i>=0;i--) #define Forp(x) for(int p=pre[x];p;p=next[p]) #define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (o<<1) #define Rson ((o<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,0x3f,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define MEMx(a,b) memset(a,b,sizeof(a)); #define INF (0x3f3f3f3f) #define F (1000000007) #define pb push_back #define mp make_pair #define fi first #define se second #define vi vector<int> #define pi pair<int,int> #define SI(a) ((a).size()) #define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans); #define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a <<endl; #define PRi2D(a,n,m) For(i,n) { \ For(j,m-1) cout<<a[i][j]<<' ';\ cout<<a[i][m]<<endl; \ } #pragma comment(linker, "/STACK:102400000,102400000") #define ALL(x) (x).begin(),(x).end() typedef long long ll; typedef long double ld; typedef unsigned long long ull; ll mul(ll a,ll b){return (a*b)%F;} ll add(ll a,ll b){return (a+b)%F;} ll sub(ll a,ll b){return ((a-b)%F+F)%F;} void upd(ll &a,ll b){a=(a%F+b%F)%F;} inline int read() { int x=0,f=1; char ch=getchar(); while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();} while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();} return x*f; } int h[10000]; char s[100]="0A23456789TJQK"; int a,b,c,d; void get(int &a) { char s[10];scanf("%s",s); a=h[s[0]]; } int vs(int a,int b) { if (a==b) return a; if (a==1) return 1; if (b==1) return -1; if (a>b) return a; return -b; } int calc(int a,int b,int c,int d) { int p= vs(a,b); if (p>0) return p+vs(c,d); else return p-vs(d,c); } int main() { // freopen("bzoj4801.in","r",stdin); // freopen(".out","w",stdout); For(i,13) h[s[i]]=i; int T=read(); while(T--) { get(a),get(b);get(c);get(d); int c1=calc(a,c,b,d), //only 4 possibilitys c2=calc(a,d,b,c), c3=calc(b,c,a,d), c4=calc(b,d,a,c); cout<<max(min(c1,c2),min(c3,c4))<<endl; } return 0; }
相关文章推荐
- bzoj 4836: [Lydsy2017年4月月赛]二元运算 -- 分治+FFT
- BZOJ4837 [Lydsy2017年4月月赛]LRU算法
- 【BZOJ1177】[Apio2009]Oil【前缀和】【分类讨论】
- BZOJ 4881: [Lydsy2017年5月月赛]线段游戏
- BZOJ-3083 遥远的国度 树链剖分+分类讨论 or DFS序
- BZOJ-2756 奇怪的游戏 黑白染色+最大流+当前弧优化+二分判断+分类讨论
- bzoj 3779 重组病毒 好题 LCT+dfn序+线段树分类讨论
- bzoj4883 [Lydsy2017年5月月赛]棋盘上的守卫
- 【BZOJ 4832 】 4832: [Lydsy2017年4月月赛]抵制克苏恩 (期望DP)
- BZOJ4836 [Lydsy2017年4月月赛]二元运算
- BZOJ 1141 [POI2009]Slw 分类讨论
- BZOJ 4884 [Lydsy2017年5月月赛]太空猫(单调DP)
- bzoj4879: [Lydsy2017年5月月赛]失控的数位板
- 【BZOJ4836】[Lydsy2017年4月月赛]二元运算 分治+FFT
- [BZOJ]4832: [Lydsy2017年4月月赛]抵制克苏恩
- BZOJ4886 [Lydsy2017年5月月赛]叠塔游戏
- BZOJ-2756 奇怪的游戏 黑白染色+最大流+当前弧优化+二分判断+分类讨论
- 4836: [Lydsy2017年4月月赛]二元运算
- 【bzoj4883】[Lydsy2017年5月月赛]棋盘上的守卫 最小环套树森林
- BZOJ 1099([POI2007]树Drz-9次线段树&分类讨论+线段树与插入顺序维护2个参数)