傳送門
有乙個性質：如果把所有的串按某種方式打完，剩下的牌用貪心就可以完美解決
對於剩下的牌，打出的順序應該是：4+2，4+1，3+2，3+1，最後再把單牌，對牌這些無腦打出
沒有串的話，可以證明先出張數多的牌一定更優
但是有串的話未必，比如單串最多能連10張，但是如果只打9張，剩下的一張也許可以和其它牌組成雙串
因此用dfs列舉所有出串的方式，對於每一種方式貪心地計算剩下的牌的最小出牌次數，找到最小答案即可
// by spli
#include
#include
#include
#include
using
namespace
std;
int n,t,ans;
int num[100];
int cnt[5];
int solve()
while(cnt[4]>0&&cnt[2]>1) cnt[4]--,cnt[2]-=2,sum++;
while(cnt[4]>0&&cnt[1]>1) cnt[4]--,cnt[1]-=2,sum++;
while(cnt[3]>0&&cnt[2]>0) cnt[3]--,cnt[2]--,sum++;
while(cnt[3]>0&&cnt[1]>0) cnt[3]--,cnt[1]--,sum++;
return sum+cnt[4]+cnt[3]+cnt[2]+cnt[1];
}void dfs(int now)
if(e-s<2) continue;
for(int k=e-s;k>=2;k--)}}
for(int s=3;s<=14;s++)
if(e-s<3) continue;
for(int k=e-s;k>=3;k--)}}
for(int s=3;s<=14;s++)
if(e-s<5) continue;
for(int k=e-s;k>=5;k--)}}
int tot=solve();
ans=min(ans,tot+now);
return;
}int main()
else
}dfs(0);
printf("%d\n",ans);
}return
0;}
NOIP 2015 鬥地主 貪心 迭代加深搜尋
bzoj uoj正常版本 uoj 版本 description 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃 紅心 梅花 方片的a到k加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關係根據牌的數碼表示如下 3 4 5 6 7 8 9 10接下來t組資料，每組資料n行，每...
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 現在，牛牛只想知道，對於自己的若干組手牌，分別最少需要多少次出牌可以將...