bzoj
uoj正常版本
uoj**版本
description
牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下：3<4<5<6<7<8<9<10接下來t組資料，每組資料n行，每行乙個非負整數對ai,bi，表示一張牌，其中ai表示牌的數碼,bi表示牌的花色，中間用空格隔開。特別的，我們用1來表示數碼a，11表示數碼j，12表示數碼q，13表示數碼k；黑桃、紅心、梅花、方片分別用1-4來表示；小王的表示方法為01，大王的表示方法為02。
output
共t行，每行乙個整數，表示打光第t組手牌的最少次數。
sample input
1 8
7 48 4
9 110 4
11 1
5 11 4
1 1
3片a以及黑桃a。可以通過打單順子（方片7，方片8，黑桃9，方片10，黑桃j），單張
牌（黑桃5）以及對子牌（黑桃a以及方片a）在3次內打光。
t<=10
n<=23
題解：
嗯，我的思路是貪心，在極限資料是過不了的，所以在uoj最後一組資料過不了，如想看完全正確的思路請看別人的狀壓dp的**。
不過既然是貪心和迭代加深那麼優點，當然是**量短理解簡單，沒有高階的演算法。
嗯，思路就是首先計算四帶二 ，三帶二，四帶二，三帶一能有多要對，然後暴力的計算拆出打三順子，之後打四帶二 ，三帶二，四帶二，三帶一能有多少對，然後暴力的計算拆出打雙個順子，之後打四帶二 ，三帶二，四帶二，三帶一能有多少對，最後暴力的拆出打單順子，之後打四帶二 ，三帶二，四帶二，三帶一能有多少對，因為我們把能一次打更多的先打，這個貪心的思路，可能會有一點點的問題，所以會被極限資料卡掉，但是當時比賽很多人都是選的這個思路，因為簡單，而且不容易打錯。因為是隨機的資料，最後就是拼人品諾，還是有人被扣了5分的。。。。
但是這個**正常的都是ac了的。而且跑的超級快。
int a[maxn],cnt[maxn]; //a 是 碼數 cnt 是 各個數量的多少
inline
int read()
while('0'
<= ch&& ch <='9')
return x;
}inline
int calc(int x)
inline
void dfs(int x,int step)}}
for(int i = 2;i < maxn;i++)}}
for(int i = 2;i < maxn;i++)}}
}int main()
ans = calc(a);
dfs(a,0);
printf("%d\n",ans);
}return
0;}
（noip 2015 鬥地主）《搜尋 貪心》
傳送門 有乙個性質 如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決 對於剩下的牌，打出的順序應該是 4 2，4 1，3 2，3 1，最後再把單牌，對牌這些無腦打出 沒有串的話，可以證明先出張數多的牌一定更優 但是有串的話未必，比如單串最多能連10張，但是如果只打9張，剩下的一張也許可以和...
NOIP2015 鬥地主 題解
題目鏈結 思路 大模擬，爆搜30分。加乙個貪心就能過。單張和對子不用打，留到最後把散牌都打掉，無論怎麼都會出現只剩單張和對子的情況，這種情況只能打散牌。include include include include include define r register using namespace ...
NOIP2015鬥地主（洛谷2668）
標籤 dfs 題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10 現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將...