P2668 鬥地主 dp 深搜版

牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的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的規模如下：

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

dp+深搜版

1 83 1

3 23 3

5 15 2

5 38 1

8 28 3

1 #include2 #include3 #include4 #include5
using
namespace
std;
6const
int maxn=24;7
intt,n,p,hs,ans;8];
9int take_num[5]=;
10int read(int &n)
1119 n=x;20}
21int calc(int one,int two,int three,int four,int
king)
2228
if(king==0)29
return
dp[four][three][two][one];
30else
31return min(dp[four][three][two][one+2],dp[four][three][two][one]+1
);32}33
void dfs(int now)//
now是指已經操作的次數 
3452
for(j--;j>=i;j--)
53 card_num[j]+=k;
54} 
55} 56}
57int
main()
5883
if(j)
8494
if(k)
95 dp[i][j][k][l]=min(dp[i][j][k][l],dp[i][j][k-1][l]+1
);96
if(l)
97 dp[i][j][k][l]=min(dp[i][j][k][l],dp[i][j][k][l-1]+1
);98}99
while(t--)
100112 dfs(0
);113 printf("
%d\n
",ans);
114}
115return0;
116 }

P2668 鬥地主 dp 深搜版

P2668 鬥地主貪心深搜

題解 P2668 鬥地主

洛谷 P2668 鬥地主

P2668 鬥地主 dp 深搜版

P2668 鬥地主 貪心 深搜

題解 P2668 鬥地主

洛谷 P2668 鬥地主

相關推薦

P2668 鬥地主貪心深搜