NOIP2015斗地主（搜索+模拟+贪心）

%%%Luan

题面就不说了，和斗地主一样，给一组牌,求最少打几次。

注意一点，数据随机，这样我们瞎搞一搞就可以过，虽然直接贪心可以证明是错的。

枚举方法，每次搜索按照（三顺子>二顺子>普通顺子）枚举一个进入下一层搜索。

在每层搜索中我们都要枚举打其他牌的方法，用贪心的结果+顺子数来更新答案。

具体方法是（想象你手里有这么多牌你该怎么打），枚举四代二，四代一，三代二，三代一，对和单。

注意我要带的必须是恰好两个或一个，不然会被随机数据hack。。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int di[],cnt[],ans,n,t,a,b;
inline int counting(){
    int jians=;
    for(int i=;i<=;++i)di[i]=cnt[i];
    for(int i=;i<=;++i)
      if(di[i]>=)
        for(int j=;j<=;++j)
          if(i!=j&&di[j]==&&di[i]>=)
            for(int k=j+;k<=;++k)
              if(k!=i&&di[k]==){di[i]-=;di[j]-=;di[k]-=;jians++;break;}
    for(int i=;i<=;++i)
      if(di[i]>=)
        for(int j=;j<=;++j)
          if(i!=j&&di[j]==&&di[i]>=)
            for(int k=j+;k<=;++k)
              if(k!=i&&di[k]==){di[i]-=;di[j]--;di[k]--;jians++;break;}
    for(int i=;i<=;++i)
      if(di[i]>=)
        for(int j=;j<=;++j)
          if(i!=j&&di[j]==){di[j]-=;di[i]-=;jians++;break;}
    for(int i=;i<=;++i)while(di[i]>=)jians++,di[i]-=;
    for(int i=;i<=;++i)
      if(di[i]>=)
        for(int j=;j<=;++j)
          if(i!=j&&di[j]==){if(di[i]<)break;di[i]-=;di[j]-=;jians++;}
    for(int i=;i<=;++i)
      if(di[i]>=)
        for(int j=;j<=;++j)
          if(i!=j&&di[j]==){if(di[i]<)break;di[j]--;di[i]-=;jians++;}
    for(int i=;i<=;++i)while(di[i]>=)jians++,di[i]-=;
    for(int i=;i<=;++i)while(di[i]>=)jians++,di[i]-=;
    for(int i=;i<=;++i)while(di[i])jians++,di[i]--;
    return jians;
}
void dfs(int deep){
    if(deep>=ans)return;
    for(int i=;i<=;++i){
        if(cnt[i])break;
        if(i==){
            ans=deep;return;
        }
    }
//    for(int i=1;i<=14;++i)cout<<cnt[i]<<" ";cout<<"   ";
    int cmd=counting();//cout<<cmd<<endl;
    if(cmd+deep<ans)ans=cmd+deep;
    for(int i=;i<=;++i)if(cnt[i]>=)
      for(int j=i+;j<=;++j){
          bool tag=;
          for(int k=i;k<=j;++k)
              if(cnt[k]<){
                  tag=;
                break;
               }
          if(tag)break;
         for(int k=i;k<=j;++k)cnt[k]-=;
         dfs(deep+);
         for(int k=i;k<=j;++k)cnt[k]+=;
       }
    for(int i=;i<=;++i)if(cnt[i]>=)
      for(int j=i+;j<=;++j){
           bool tag=;
           for(int k=i;k<=j;++k)
               if(cnt[k]<){
                   tag=;
                   break;
               }
        if(tag)break;
        for(int k=i;k<=j;++k)cnt[k]-=;
        dfs(deep+);
        for(int k=i;k<=j;++k)cnt[k]+=;
      }
    for(int i=;i<=;++i)
      for(int j=i+;j<=;++j){
          bool tag=;
          for(int k=i;k<=j;++k)
            if(!cnt[k]){
                  tag=;
                  break;
            }
        if(tag)break;
        for(int k=i;k<=j;++k)--cnt[k];
        dfs(deep+);
        for(int k=i;k<=j;++k)++cnt[k];
      }
}
int main(){
    scanf("%d%d",&t,&n);
    while(t--){
        memset(cnt,,sizeof(cnt));
        for(int i=;i<=n;++i){
            scanf("%d%d",&a,&b);
            if(a>=||a<=)cnt[a-]++;
            if(a==)cnt[]++;
            if(a==)cnt[]++;
            if(a==)cnt[]++;
        }
        ans=0x3f3f3f3f;
        dfs();
        printf("%d\n",ans);
    }
    return ;
}