码迷，mamicode.com
首页 > 其他好文 > 详细

大模拟

时间：2019-12-05 01:35:06      阅读：174      评论：0      收藏：0      [点我收藏+]

标签：push   scan   sed   mes   idea   game   调试   view   oid   

 

工具人的自觉

尽量在对的前提下加快速度吧

也稍微总结下容易粗心的地方，慢慢补

 

 

计蒜客T42401 （$Poker\ Game$，$2019ICPC$南京）

一些调试中发现的错误：

1. 把第一次翻开的community card数量当成$2$（应该为$3$）→ 进而影响第$3,4$人在flop-betting时的正确性

2. 一开始没注意到只剩一人时就胜出 → 需要在每一轮都判断

3. 没注意到发牌可以不全发完

4. 看错第$1$人在flop-betting中call的条件

5. Three of a kind条件判错...

（WA1，通过$10/38$）

6. 初始时不是所有元素都在$last$中

7. 平局后的判断中，$cur$打成了$win$

8. 第$4$人在third-betting中的条件是$>$不是$\geq$

（WA2，通过$30/38$）

9. ideal的范围是$1$到$52$，而不是$2$到$14$

（WA3，通过$35/38$）

10. 在pre-flop中，可能因为有人因为unqualified导致vector访问越界

（AC）

这状态...EC根本不敢开模拟题啊...

稍微总结下，$10$个错误里面

看错条件$\times 3$，看漏条件$\times 2$，typo$\times 2$，边界条件$\times 1$，枚举范围$\times 1$，因特殊情况的越界$\times 1$

还是需要加油...

技术图片 
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

template <class T>
vector<T> operator +(vector<T> v1,vector<T> v2)
{
    for(int i=0;i<v2.size();i++)
        v1.push_back(v2[i]);
    return v1;
}

inline int val(int x)
{
    int res=(x-1)%13+1;
    return (res==1?14:res);
}
inline int suit(int x)
{
    return (x-1)/13;
}

inline int Highcard(vector<int> v)
{
    for(int i=0;i<v.size();i++)
        v[i]=val(v[i]);
    sort(v.begin(),v.end());
    return v.back();
}

inline int Pair(vector<int> v)
{
    int res=-1;
    for(int i=0;i<v.size();i++)
        v[i]=val(v[i]);
    sort(v.begin(),v.end());
    for(int i=1;i<v.size();i++)
        if(v[i]==v[i-1])
            res=v[i];
    return res;
}

inline int Three(vector<int> v)
{
    int res=-1;
    for(int i=0;i<v.size();i++)
        v[i]=val(v[i]);
    sort(v.begin(),v.end());
    for(int i=2;i<v.size();i++)
        if(v[i]==v[i-1] && v[i]==v[i-2])
            res=v[i];
    return res;
}

inline int Straight(vector<int> v)
{
    static int cnt[15];
    memset(cnt,0,sizeof(cnt));
    
    int res=-1;
    for(int i=0;i<v.size();i++)
        cnt[val(v[i])]++;
    cnt[1]=cnt[14];
    for(int i=1;i<=10;i++)
    {
        bool flag=true;
        for(int j=i;j<i+5;j++)
            if(!cnt[j])
                flag=false;
        if(flag)
            res=i+4;
    }
    return res;
}

inline int Flush(vector<int> v)
{
    static int cnt[5];
    memset(cnt,0,sizeof(cnt));
    
    int res=-1;
    for(int i=0;i<v.size();i++)
        cnt[suit(v[i])]++;
    for(int i=0;i<4;i++)
    {
        if(cnt[i]<5)
            continue;
        for(int j=0;j<v.size();j++)
            if(suit(v[j])==i)
                res=max(res,val(v[j]));
    }
    return res;
}

inline int rnk(vector<int> v)
{
    if(Flush(v)!=-1)
        return 5;
    if(Straight(v)!=-1)
        return 4;
    if(Three(v)!=-1)
        return 3;
    if(Pair(v)!=-1)
        return 2;
    return 1;
}

inline int high(vector<int> v)
{
    if(Flush(v)!=-1)
        return Flush(v);
    if(Straight(v)!=-1)
        return Straight(v);
    if(Three(v)!=-1)
        return Three(v);
    if(Pair(v)!=-1)
        return Pair(v);
    return Highcard(v);
}

inline int major(vector<int> v)
{
    static int cnt[15];
    memset(cnt,0,sizeof(cnt));
    
    for(int i=0;i<v.size();i++)
        v[i]=val(v[i]),cnt[v[i]]++;
    for(int i=0;i<v.size();i++)
        if(cnt[v[i]]>1)
            return v[i];
    return -1;
}

inline int valmax(vector<int> v)
{
    int res=-1;
    for(int i=0;i<v.size();i++)
        res=max(res,val(v[i]));
    return res;
}

inline int countmax(vector<int> v)
{
    static int cnt[5];
    memset(cnt,0,sizeof(cnt));
    
    int res=0;
    for(int i=0;i<v.size();i++)
        cnt[suit(v[i])]++;
    for(int i=0;i<4;i++)
        res=max(res,cnt[i]);
    return res;
}

inline int thirdhighest(vector<int> v)
{
    for(int i=0;i<v.size();i++)
        v[i]=val(v[i]);
    sort(v.begin(),v.end());
    return v[(int)v.size()-3];
}

int card[16];
vector<int> v[6],three,five;

int jackpot,pot[6];
bool in[6],fold[6];

vector<int> last,alive;

void print()
{
    for(int i=1;i<=5;i++)
        printf("%d",fold[i]);
    putchar(‘\n‘);
}

int main()
{
    for(int i=1;i<=5;i++)
        pot[i]=100;
    
    int T;
    scanf("%d",&T);
    while(T--)
    {
//        for(int i=1;i<=5;i++)
//            printf("%d ",pot[i]);
//        printf("\n\n");
        
        jackpot=0;
        for(int i=1;i<=5;i++)
        {
            v[i].clear();
            if(pot[i]>0)
                last.push_back(i);
        }
        three.clear(),five.clear();
        
        for(int i=1;i<=15;i++)
            scanf("%d",&card[i]);
        int id=1;
        for(int i=1;i<=5;i++)
            if(pot[i]>0)
            {
//                printf("person %d: (%d,%d) (%d,%d)\n",i,suit(card[id]),val(card[id]),
//                    suit(card[id+1]),val(card[id+1]));
                v[i].push_back(card[id]);
                v[i].push_back(card[id+1]);
                id+=2;
            }
        for(int i=id;i<id+3;i++)
            three.push_back(card[i]);
//        printf("community: ");
        for(int i=id;i<id+5;i++)
        {
//            printf("(%d,%d) ",suit(card[i]),val(card[i]));
            five.push_back(card[i]);
        }
//        putchar(‘\n‘);
        
        int person=0;
        memset(in,false,sizeof(in));
        memset(fold,false,sizeof(fold));
        
        for(int i=1;i<=5;i++)
            if(pot[i]==0)
                fold[i]=true;
        
        // Pre-flop
//        printf("pre-flop\n");
        
        if(!fold[1])
        if(pot[1]<15)
            fold[1]=true;
        else
            if(suit(v[1][0])==suit(v[1][1]))
                jackpot+=5,pot[1]-=5,person++;
            else
                fold[1]=true;
        
        if(!fold[2])
        if(pot[2]>=15)
            jackpot+=5,pot[2]-=5,person++;
        else
            if(val(v[2][0])==14 && val(v[2][1])==14)
                in[2]=true,jackpot+=pot[2],pot[2]=0,person++;
            else
                fold[2]=true;
        
        if(!fold[3])
        if(val(v[3][0])==14 || val(v[3][1])==14 || abs(val(v[3][1])-val(v[3][0]))<3)
            if(pot[3]>=15)
                jackpot+=5,pot[3]-=5,person++;
            else
                in[3]=true,jackpot+=pot[3],pot[3]=0,person++;
        else
            fold[3]=true;
        
        if(!fold[4])
        if(valmax(v[4])>11)
            if(pot[4]>=15)
                jackpot+=5,pot[4]-=5,person++;
            else
                in[4]=true,jackpot+=pot[4],pot[4]=0,person++;
        else
            fold[4]=true;
        
        if(!fold[5])
        if(person==1)
            if(pot[5]>=15)
                jackpot+=5,pot[5]-=5;
            else
                in[5]=true,jackpot+=pot[5],pot[5]=0;
        else
            fold[5]=true;
        
//        print();
        
        alive.clear();
        for(int i=1;i<=5;i++)
            if(!fold[i])
                alive.push_back(i);
        if((int)alive.size()==0)
        {
            pot[last.back()]+=jackpot;
            continue;
        }
        else
            last=alive;
        
        // Flop
//        printf("flop\n");
        
        if(!fold[1] && !in[1])
            jackpot+=5,pot[1]-=5;
        
        if(!fold[2] && !in[2])
            if(rnk(v[2]+three)>=2)
                jackpot+=5,pot[2]-=5;
            else
            {
                bool flag=false;
                vector<int> add;
                for(int i=1;i<=52;i++)
                {
                    add.clear(),add.push_back(i);
                    if(rnk(v[2]+three+add)>=4)
                        flag=true;
                }
                if(flag)
                    jackpot+=5,pot[2]-=5;
                else
                    fold[2]=true;
            }
        
        if(!fold[3] && !in[3])
            if(major(three)!=-1 && major(three)!=val(v[3][0]) &&
                major(three)!=val(v[3][1]))
                fold[3]=true;
            else
                jackpot+=5,pot[3]-=5;
        
        if(!fold[4] && !in[4])
            if(valmax(v[4])>=valmax(three))
                jackpot+=5,pot[4]-=5;
            else
                fold[4]=true;
        
        if(!fold[5] && !in[5])
            jackpot+=5,pot[5]-=5;
        
//        print();
        
        alive.clear();
        for(int i=1;i<=5;i++)
            if(!fold[i])
                alive.push_back(i);
        if((int)alive.size()==0)
        {
            pot[last.back()]+=jackpot;
            continue;
        }
        else
            last=alive;
        
        // Third
//        printf("third\n");
        
        if(!fold[1] && !in[1])
            if(rnk(v[1]+five)>=2)
                jackpot+=5,pot[1]-=5;
            else
                fold[1]=true;
        
        if(!fold[2] && !in[2])
            if(countmax(five)>=4)
                fold[2]=true;
            else
                jackpot+=5,pot[2]-=5;
        
        if(!fold[3] && !in[3])
            jackpot+=5,pot[3]-=5;
        
        if(!fold[4] && !in[4])
            if(rnk(v[4]+five)>=3 || 
                (rnk(v[4]+five)==2 && Pair(v[4]+five)>thirdhighest(five)))
                jackpot+=5,pot[4]-=5;
            else
                fold[4]=true;
        
        if(!fold[5] && !in[5])
            jackpot+=5,pot[5]-=5;
        
//        print();
        
        alive.clear();
        for(int i=1;i<=5;i++)
            if(!fold[i])
                alive.push_back(i);
        
        if((int)alive.size()==0)
        {
            pot[last.back()]+=jackpot;
            continue;
        }
        
        int win=alive[0];
        for(int i=1;i<alive.size();i++)
        {
            int cur=alive[i];
            if(rnk(v[win]+five)<rnk(v[cur]+five) ||
                (rnk(v[win]+five)==rnk(v[cur]+five) && high(v[win]+five)<=high(v[cur]+five)))
                win=cur;
        }
        pot[win]+=jackpot;
    }
    
    for(int i=1;i<=5;i++)
        printf("%d\n",pot[i]);
    return 0;
}
View Code

 

大模拟

标签：push   scan   sed   mes   idea   game   调试   view   oid   

原文地址：https://www.cnblogs.com/LiuRunky/p/Implementation.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！