题目描述

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

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

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

本题数据随机,不支持hack,要hack或强力数据请点击这里

-----------------------------------------------------------------------------------------------------------------

搜索经典题目。

没什么别的思路,就是dfs+贪心

总体策略:先打顺子再打三带最后打单牌和对子

坑点巨多,调了好久才调出来……

#include<bits/stdc++.h>
using namespace std;
int T,n,sum[],ans,output[];
inline int read()
{
int x=,f=;char ch=getchar();
while(ch<''||ch>''){
if (ch=='-') f=-;
ch=getchar();
}while(''<=ch&&ch<=''){
x=x*+ch-'';
ch=getchar();
}
return x*f;
}
void dfs(int x)
{
if (x>=ans) return;
int k=;
for (int i=;i<=;i++)
{
if (sum[i]==) k=;
else{
k++;
if (k>=){
for (int j=i;j>=i-k+;j--) sum[j]--;
dfs(x+);
for (int j=i;j>=i-k+;j--) sum[j]++;
}
}
}
k=;
for (int i=;i<=;i++)
{
if (sum[i]<=) k=;
else
{
k++;
if (k>=)
{
for (int j=i;j>=i-k+;j--) sum[j]-=;
dfs(x+);
for (int j=i;j>=i-k+;j--) sum[j]+=;
}
}
}
k=;
for (int i=;i<=;i++)
{
if (sum[i]<=) k=;
else
{
k++;
if (k>=)
{
for (int j=i;j>=i-k+;j--) sum[j]-=;
dfs(x+);
for (int j=i;j>=i-k+;j--) sum[j]+=;
}
}
}
for (int i=;i<=;i++)
{
if (sum[i]<=)
{
if (sum[i]<=) continue;
sum[i]-=;
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]--;
dfs(x+);
sum[j]++;
}
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]-=;
dfs(x+);
sum[j]+=;
}
sum[i]+=;
}
else
{
sum[i]-=;
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]--;
dfs(x+);
sum[j]++;
}
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]-=;
dfs(x+);
sum[j]+=;
}
sum[i]+=;
sum[i]-=;
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]--;
for (int h=;h<=;h++)
{
if (sum[h]<=||j==h) continue;
sum[h]--;
dfs(x+);
sum[h]++;
}
sum[j]++;
}
for (int j=;j<=;j++)
{
if (sum[j]<=||j==i) continue;
sum[j]-=;
for (int h=;h<=;h++)
{
if (sum[h]<=||h==j) continue;
sum[h]-=;
dfs(x+);
sum[h]+=;
}
sum[j]+=;
}
sum[i]+=;
}
}
for (int i=;i<=;i++) if (sum[i]) x++;
ans=min(ans,x);
}
int main()
{
T=read(),n=read();int ff=T;
while(T--)
{
ans=0x7fffffff;
int x,y;
memset(sum,,sizeof(sum));
for(int i=;i<=n;i++)
{
x=read(),y=read();
if (x==) sum[]++;
else if(x==) sum[]++;
else sum[x]++;
}
dfs();
cout<<ans<<endl;
}
}

【NOIP2015】斗地主 题解(DFS+贪心)的更多相关文章

  1. LOJ2422 NOIP2015 斗地主 【搜索+贪心】*

    LOJ2422 NOIP2015 斗地主 LINK 题目大意很简单,就是问你斗地主的一分手牌最少多少次出完 然后我们发现对于一种手牌状态,不考虑顺子的情况是可以贪心做掉的 然后我们直接枚举一下顺子出牌 ...

  2. NOIP2015斗地主题解 7.30考试

    问题 B: NOIP2015 斗地主 时间限制: 3 Sec  内存限制: 1024 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共 ...

  3. ICPC Asia Nanning 2017 I. Rake It In (DFS+贪心 或 对抗搜索+Alpha-Beta剪枝)

    题目链接:Rake It In 比赛链接:ICPC Asia Nanning 2017 Description The designers have come up with a new simple ...

  4. NOIP2015斗地主[DFS 贪心]

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

  5. 【BZOJ4325】NOIP2015 斗地主 搜索+剪枝

    [BZOJ4325]NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗 ...

  6. NOIP2015 斗地主(搜索+剪枝)

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

  7. [补档][NOIP2015] 斗地主

    [NOIP2015] 斗地主 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=2106 INPUT 第一行包含用空格隔开的2个正整数Tn,表示手 ...

  8. 【bzoj4813】[Cqoi2017]小Q的棋盘 树上dfs+贪心

    题目描述 小Q正在设计一种棋类游戏.在小Q设计的游戏中,棋子可以放在棋盘上的格点中.某些格点之间有连线,棋子只能在有连线的格点之间移动.整个棋盘上共有V个格点,编号为0,1,2…,V-1,它们是连通的 ...

  9. 2106. [NOIP2015] 斗地主

        2106. [NOIP2015] 斗地主 ★★★☆   输入文件:landlords.in   输出文件:landlords.out   简单对比 时间限制:2 s   内存限制:1025 M ...

随机推荐

  1. matlab 打包exe

    mcc -m gui_abc.m https://blog.csdn.net/hujiameihuxu/article/details/53525373 deploytool app compiler

  2. order by 注入姿势

    order by 注入原理 其实orde by 注入也是sql注入的一种,原理都一样就是mysql语法的区别,order by是用来排序的语法. sql-lab讲解 判断方法 1.通过做运算来判断如: ...

  3. python 面试题一:Python语言特性

    1 Python的函数参数传递 两个例子 a = 1 def fun(a): a = 2 fun(a) print a # a = [] def fun(a): a.append(1) fun(a) ...

  4. 数据分析,numpy pandas常用api记录

    1. np.percentile(train_list["wnum1"], [10, 90, 95, 99])  计算一个多维数组的任意百分比分位数,此处的百分位是从小到大排列 2 ...

  5. 微信小程序支付、小程序支付功能、小程序支付方法、微信小程序支付方法

    相信大家在做小程序的时候不可避免的会碰到支付功能小程序的支付和pc的是有区别的小程序的支付方法为 wx.requestPayment wx.requestPayment({ timeStamp: '' ...

  6. 6 个珍藏已久 IDEA 小技巧,这一波全部分享给你!

    每周趣图 产品经理设计体验/用户实际体验 本周就不写技术分析文章了,分享几个珍藏已久的 IDEA 的「骚技巧」,助你快速完成代码. 还等什么?赶紧上车吧...... 先赞后看,养成习惯.微信搜索「程序 ...

  7. 一张PDF了解JDK10 GC调优秘籍-附PDF下载

    目录 简介 Java参数类型 Large Pages JIT调优 总结 简介 今天我们讲讲JDK10中的JVM GC调优参数,JDK10中JVM的参数总共有1957个,其中正式的参数有658个. 其实 ...

  8. Cyber Security - Palo Alto Firewall Objects Addresses, Services, and Groups(2)

    Users Objects and Groups Creating local user objects. Creating local user groups. https://docs.paloa ...

  9. Python Ethical Hacking - Malware Analysis(2)

    Filtering Command Output using Regex #!/usr/bin/env python import smtplib import subprocess import r ...

  10. mybatis的<if>标签,<foreach>标签,<collection>标签,<association>标签以及useGeneratedKeys用法

    <if>标签 1.判断非空或不等于 <if test="assessTypes!= null and assessTypes!='' "> AND FIND ...