P2668 鬥地主貪心深搜

牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下：3<4<5<6<7<8<9<10現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將它們打光。請你幫他解決這個問題。

需要注意的是，本題中遊戲者每次可以出手的牌型與一般的鬥地主相似而略有不同。

具體規則如下：

輸入格式：

第一行包含用空格隔開的2個正整數t和n，表示手牌的組數以及每組手牌的張數。

接下來t組資料，每組資料n行，每行乙個非負整數對aibi表示一張牌，其中ai示牌的數碼，bi表示牌的花色，中間用空格隔開。特別的，我們用1來表示數碼a，11表示數碼j，12表示數碼q，13表示數碼k；黑桃、紅心、梅花、方片分別用1-4來表示；小王的表示方法為01，大王的表示方法為02。

輸出格式：

共t行，每行乙個整數，表示打光第i手牌的最少次數。

輸入樣例#1：

1 8

7 48 4

9 110 4

11 1

5 11 4

1 1

輸出樣例#1：

輸入樣例#2：

1 17

12 3

4 32 3

5 410 2

3 312 2

0 11 3

10 1

6 212 1

11 3

5 212 4

2 27 2

輸出樣例#2：

樣例1說明

共有1組手牌，包含8張牌：方片7，方片8，黑桃9，方片10，黑桃j，黑桃5，方片a以及黑桃a。可以通過打單順子（方片7，方片8，黑桃9，方片10，黑桃j），單張牌（黑桃5）以及對子牌（黑桃a以及方片a）在3次內打光。

對於不同的測試點，我們約定手牌組數t與張數n的規模如下：

資料保證：所有的手牌都是隨機生成的。

尼瑪廣搜323行85分，深搜壓行之後57行就a了，，，『

1 #include2 #include3 #include4 #include5
using
namespace
std;
6const
int maxn=23;7
int read(int &n)
816 n=x;17}
18int
t,n,p,hs;
19int
ans;
20int card_num[maxn];//
記錄每一種數碼的出現次數
21記錄數量的出現次數 
22/*
*/23
int take_num[5]=;//
鬥地主的規則，分別對應單順雙順三順 
24void dfs(int now)//
now是指已經操作的次數 
2541
])4250)
51 cs--;//
當大王和小王可以同時出的時候就當做對牌一起出
52//
53//
那麼同時有大王小王就需要兩次操作，實際上一次操作就可以完成，相當於2-1=1 
];55
//剩下的對牌和單牌需要每組一次操作 
56 ans=min(ans,cs+now);//
更新答案 
57for(int k=1;k<=3;k++)//
k代表順子的型別，1:單順 2:雙順 3:三順 
5867
while(j>i)//
遞迴的回溯 
68 card_num[--j]+=k; 69}
70}7172}73
intmain()
7488
89 dfs(0
);90 printf("
%d\n
",ans); 91}
92return0;
93 }

1 #include2 #include3 #include4
using
namespace
std;
5const
int maxn=23;6
int read(int &n)
7 n=x;}
8int
t,n,p,hs,ans;9};
10void dfs(int now)//
now是指已經操作的次數 
11 
23];
25 ans=min(ans,cs+now);
26for(int k=1;k<=3;k++)
27for(int i=3,j;i<=14;++i)
2835
while(j>i)
36 card_num[--j]+=k;37}
38}39int
main()
4053 dfs(0
);54 printf("
%d\n
",ans); 55}
56return0;
57 }

P2668 鬥地主貪心深搜

P2668 鬥地主 dp 深搜版

題解 P2668 鬥地主

洛谷 P2668 鬥地主

P2668 鬥地主 貪心 深搜

P2668 鬥地主 dp 深搜版

題解 P2668 鬥地主

洛谷 P2668 鬥地主

相關推薦

P2668 鬥地主貪心深搜