題目鏈結
思路：
大模擬，爆搜30分。
加乙個貪心就能過。
單張和對子不用打，留到最後把散牌都打掉，無論怎麼都會出現只剩單張和對子的情況，這種情況只能打散牌。
**：
#include#include#include
#include
#include
#define r register
using
namespace
std;
const
int n=50
;int
n,t,a[n],b[n],flag[n],ans,ton[n],tot;
inline
void dfs(r int cnt,r int
use)
r int lst=0
;
for(r int i=3;i<=14;++i)}}
lst=0
;
for(r int i=3;i<=14;++i)}}
lst=0
;
for(r int i=3;i<=14;i++)}}
for(r int i=3;i<=15;++i)
if(ton[j]>=1&&ton[k]>=1
)
}if(ton[j]>=2
)
}ton[i]+=4
; ton[i]-=4
; dfs(cnt+1,use+4);//
炸彈 ton[i]+=4
; }
if(ton[i]>=3
)
if(ton[k]>=2
)
}ton[i]+=3
;
ton[i]-=3
; dfs(cnt+1,use+3);//
三張 ton[i]+=3
; }
}for(r int i=3;i<=15;++i)if(ton[i]>=1)++cnt;
ans=min(ans,cnt);
}int
main()
if(ton[16])
else
dfs(
0,0);
printf(
"%d\n
",ans);
}return0;
}
（noip 2015 鬥地主）《搜尋 貪心》
傳送門 有乙個性質 如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決 對於剩下的牌，打出的順序應該是 4 2，4 1，3 2，3 1，最後再把單牌，對牌這些無腦打出 沒有串的話，可以證明先出張數多的牌一定更優 但是有串的話未必，比如單串最多能連10張，但是如果只打9張，剩下的一張也許可以和...
NOIP2015鬥地主（洛谷2668）
標籤 dfs 題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10 現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將...
NOIP 2015 鬥地主 貪心 迭代加深搜尋
bzoj uoj正常版本 uoj 版本 description 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10接下來t組資料，每組資料n行，每...