標籤：dfs
題目描述
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下：3<4<5<6<7<8<9<10
現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將它們打光。請你幫他解決這個問題。
需要注意的是，本題中遊戲者每次可以出手的牌型與一般的鬥地主相似而略有不同。
具體規則如下：
本題資料隨機，不支援hack，要hack或強力資料這裡
輸入輸出格式
輸入格式：
第一行包含用空格隔開的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 4
8 4
9 1
10 4
11 1
5 11 4
1 1輸出樣例#1：3
輸入樣例#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：6
說明
樣例1說明
共有1組手牌，包含8張牌：方片7，方片8，黑桃9，方片10，黑桃j，黑桃5，方片a以及黑桃a。可以通過打單順子（方片7，方片8，黑桃9，方片10，黑桃j），單張牌（黑桃5）以及對子牌（黑桃a以及方片a）在3次內打光。
對於不同的測試點， 我們約定手牌組數t與張數n的規模如下：
資料保證：所有的手牌都是隨機生成的。
直接暴搜+剪枝
我們忽略掉沒用的花色，直接統計每種牌出現的次數
每次都先出順子，對於手中剩下的牌我們貪心地將剩下的組合牌需要打的次數計算出來，然後更新ans以剪枝。
node
#include#includeusing namespace std;
const int maxn=25;
int a[maxn],c[maxn],n,t,ans;
int query()
void dfs(int now)
}for(int i=2;i<=13;i++)
}for(int i=2;i<=13;i++)
}}int main()
ans=1e9;
dfs(0);
printf("%d\n",ans);
}return 0;
}
NOIP2015 鬥地主 洛谷P2668
題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10 include include include using namespace st...
（noip 2015 鬥地主）《搜尋 貪心》
傳送門 有乙個性質 如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決 對於剩下的牌，打出的順序應該是 4 2，4 1，3 2，3 1，最後再把單牌，對牌這些無腦打出 沒有串的話，可以證明先出張數多的牌一定更優 但是有串的話未必，比如單串最多能連10張，但是如果只打9張，剩下的一張也許可以和...
NOIP2015 鬥地主 題解
題目鏈結 思路 大模擬，爆搜30分。加乙個貪心就能過。單張和對子不用打，留到最後把散牌都打掉，無論怎麼都會出現只剩單張和對子的情況，這種情況只能打散牌。include include include include include define r register using namespace ...