题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。

现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

具体规则如下:

输入输出格式

输入格式:

第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数。

接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其中ai示牌的数码,bi表示牌的花色,中间用空格隔开。特别的,我们用1来表示数码A,11表示数码J,12表示数码Q,13表示数码K;黑桃、红心、梅花、方片分别用1-4来表示;小王的表示方法为01,大王的表示方法为02。

输出格式:

共T行,每行一个整数,表示打光第i手牌的最少次数。

输入输出样例

输入样例#1:

1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 4
1 1
输出样例#1:

3
输入样例#2:

1 17
12 3
4 3
2 3
5 4
10 2
3 3
12 2
0 1
1 3
10 1
6 2
12 1
11 3
5 2
12 4
2 2
7 2
输出样例#2:

6

说明

样例1说明

共有1组手牌,包含8张牌:方片7,方片8,黑桃9,方片10,黑桃J,黑桃5,方片A以及黑桃A。可以通过打单顺子(方片7,方片8,黑桃9,方片10,黑桃J),单张牌(黑桃5)以及对子牌(黑桃A以及方片A)在3次内打光。

对于不同的测试点, 我们约定手牌组数T与张数n的规模如下:

数据保证:所有的手牌都是随机生成的。

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#define N 25
#define inf 0x3f3f3f3f
#define f(i,a,b) for(i=a;i<=b;i++)
using namespace std;
inline int read()
{
int x=0,c=getchar(),f=1;
while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
while(c>47&&c<58)x=x*10+c-48,c=getchar();
return x*f;
}
int cd[N],st[N>>1],ans;
int a_star()
{
int i,tot=0;
memset(st,0,sizeof(st));
f(i,1,15)st[cd[i]]++;
while(st[4]&&st[2]>1)st[4]--,st[2]-=2,tot++;
while(st[4]&&st[1]>1)st[4]--,st[1]-=2,tot++;
while(st[3]&&st[2])st[3]--,st[2]--,tot++;
while(st[3]&&st[1])st[3]--,st[1]--,tot++;
f(i,1,9)tot+=st[i];
return tot;
}
void dfs(int x)
{
int i,j,k,cur;
if(x>=ans)return;
f(i,1,13)
if(cd[i]>=4){
cd[i]-=4;
//40202;
f(j,1,13)
if(i^j&&cd[j]>=2){
cd[j]-=2;
f(k,1,13)
if(j^k&&cd[k]>=2)
cd[k]-=2,dfs(x+1),cd[k]+=2;
cd[j]+=2;
}
//402;
f(j,1,13)
if(i^j&&cd[j]){
cd[j]--;
f(k,1,13)
if(i^k&&cd[k])
cd[k]--,dfs(x+1),cd[k]++;
cd[j]++;
}
cd[i]+=4;
}
//3s;
f(i,1,11)
if(cd[i]>=3){
cur=0;
f(j,i,12)
if(cd[j]>=3)cur++;
else break;
f(j,2,cur){
f(k,i,i+j-1)cd[k]-=3;
dfs(x+1);
f(k,i,i+j-1)cd[k]+=3;
}
}
//2s;
f(i,1,10)
if(cd[i]>=2){
cur=0;
f(j,i,12)
if(cd[j]>=2)cur++;
else break;
f(j,3,cur){
f(k,i,i+j-1)cd[k]-=2;
dfs(x+1);
f(k,i,i+j-1)cd[k]+=2;
}
}
//1s;
f(i,1,8)
if(cd[i]){
cur=0;
f(j,i,12)
if(cd[j])cur++;
else break;
f(j,5,cur){
f(k,i,i+j-1)cd[k]--;
dfs(x+1);
f(k,i,i+j-1)cd[k]++;
}
}
f(i,1,13)
if(cd[i]>=3){
cd[i]-=3;
//302;
f(j,1,15)
if(i^j&&cd[j]>=2)
cd[j]-=2,dfs(x+1),cd[j]+=2;
//301;
f(j,1,15)
if(i^j&&cd[j])
cd[j]--,dfs(x+1),cd[j]++;
cd[i]+=3;
}
//0102;
if(cd[14]&&cd[15])
cd[14]--,cd[15]--,dfs(x+1),cd[14]++,cd[15]++;
j=a_star();
ans=j+x<ans?j+x:ans;
return;
}
int main()
{
int i,x,y,T=read(),n=read();
while(T--){
ans=inf;
memset(cd,0,sizeof(cd));
f(i,1,n){
x=read(),y=read();
if(x){
if(x<3)cd[x+11]++;
else cd[x-2]++;
}
else cd[13+y]++;
}
dfs(0);
printf("%d\n",ans);
}
return 0;
}

  

斗地主(Noip2015Day1T3)的更多相关文章

  1. NOIP2015Day1T3斗地主(DFS)

    这类题...真的写不动T T 首先可以发现没有顺子的话出牌次数是一定的, 换句话说只有顺子会影响出牌次数. 所以可以暴搜出所有顺子的方案, 搜完之后记忆化搜索求一下a张1张同色牌, b张2张同色牌,c ...

  2. NOIP2015斗地主[DFS 贪心]

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4< ...

  3. Android斗地主棋牌游戏牌桌实现源码下载

    本次给大家分享下Android斗地主棋牌游戏牌桌实现源码下载如下: 为了节约内存资源,每张扑克牌都是剪切形成的,当然这也是当前编程的主流方法. 1.主Activity package com.biso ...

  4. Android开源益智游戏“斗地主”单机版源代码

     Android开源益智游戏"斗地主"单机版源代码 这是一个网上流传的Android开源斗地主单机版项目,运行结果如图: 项目源代码导入到Eclipse后可直接运行,我把ecl ...

  5. [NOIP2015] 斗地主(搜索)

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4< ...

  6. Java基础之如何解决斗地主问题

        难的是逻辑的分析,把逻辑转化成代码是一种能力,这种能力需要多练习总结.     多多指教,共同进步. 问题: 要求实现斗地主游戏发牌过程,打印三个玩家的牌和底牌.在不看底牌的情况下,统计出三个 ...

  7. Java写的斗地主游戏源码

    源码下载在最后 我们的前年的课设要求做一个斗地主程序,当时正在愁如何做界面,当时刚好在学习C#,于是就用C#完成了这个程序.一方面,当时我C#功底还很差(其实现在也不怎么样),很多地方用了“笨办法”, ...

  8. BZOJ 4325: NOIP2015 斗地主

    4325: NOIP2015 斗地主 Time Limit: 30 Sec  Memory Limit: 1024 MBSubmit: 684  Solved: 456[Submit][Status] ...

  9. UOJ147 斗地主

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4&l ...

随机推荐

  1. C/C++构建系统 CMake

    Cmake实践 Cmake Practice –Cjacker cmake是kitware公司以及一些开源开发者在开发几个工具套件(VTK)的过程中衍 生品,最终形成体系,成为一个独立的开放源代码项目 ...

  2. [Android]在Adapter的getView方法中绑定OnClickListener比较好的方法

    以下内容为原创,欢迎转载,转载请注明 来自天天博客:http://www.cnblogs.com/tiantianbyconan/p/4146512.html  给ListView中每个item绑定点 ...

  3. Android HTTP实例 发送请求和接收响应

    Android HTTP实例 发送请求和接收响应 Android Http连接 实例:发送请求和接收响应 添加权限 首先要在manifest中加上访问网络的权限: <manifest ... & ...

  4. 【转载】安卓APP架构

    注:本篇博文转载于 http://my.oschina.net/mengshuai/blog/541314?fromerr=z8tDxWUH 本文介绍了文章作者从事了几年android应用的开发,经历 ...

  5. 设置UIImage的渲染模式:UIImage.renderingMode

    设置UIImage的渲染模式:UIImage.renderingMode 着色(Tint Color)是iOS7界面中的一个.设置UIImage的渲染模式:UIImage.renderingMode重 ...

  6. Android Adapter的几个方法

    1  ListView是在什么时候设置对Adapter的数据监听的? 在setAdapter(ListAdapter adapter)中,会先取消ListView中原来的mAdapter中的数据监听( ...

  7. android support的作用及其常见错误的解决

    *:first-child { margin-top: 0 !important; } body>*:last-child { margin-bottom: 0 !important; } /* ...

  8. lambda浅尝

    很久没写日志了,今天动动手记录下刚刚弄了一遍的lambda. 配置module下的build.gradle android { ... // 版本有要求 buildToolsVersion " ...

  9. js去掉字符串前后空格的五种方法

    转载 :http://www.2cto.com/kf/201204/125943.html 第一种:循环检查替换[javascript]//供使用者调用  function trim(s){  ret ...

  10. Dex Loader] Unable to execute dex: Multiple dex files define

    在打包的过程中可能会出现这样的问题,原因是有重复的.jar被引用,可以查看你的build path或Java build path,尤其是Android Dependencies等相关android包 ...