【NOIP2015】斗地主

这题也是醉了。。这么鬼的搜索题

其实我这道题写萎了。。一是我三顺子看错了,看成只能三个连了;二是我没排除不能四个只带一张牌的情况。不过NOIP的随机数据就是这么水←_←居然让我AK了。

总体思路就是对于每一种点数的牌,枚举可以出的方案,用四个变量d,s,kd,ks分别记录单牌数、对子数、可带单牌数、可带对子数,nans表示不能被带一定要出的牌组数(如顺子)则ans=min(ans,nans+d-kd+s-ks):

能出顺子的话试一下;

有四张的话不论如何带2张/2对牌(特判一下总共只有一张单牌的情况;对子不需特判,因为1对=2单);

有三张的话不论如何带1张/1对牌;

对子和单牌:d++或s++;两王不可当对带,nans直接++。

然后DFS/BFS就可以过了。

代码(考场代码,虽然A了不过想蒯的话还是要改一下):

说点什么

  Subscribe  
提醒