#include#include#include#include#include#include#include#includeusingnamespacestd;" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

hdu 4536 XCOM Enemy Unknown

系統 2318 0

http://acm.hdu.edu.cn/showproblem.php?pid=4536

細節很重要呀 一個小的地方錯了? 檢查了N久呀? 鄙視自己

代碼:

      #include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<map>

#include<set>

#include<vector>

#include<stack>

#include<queue>



using namespace std;

const int MOD=1000000007;

const int N=105;

const int M=5000005;

struct node

{

    char dread[20];

    char M;

}q[M];

int f[20];

int k1[N],k2[N],k3[N];

int ans,cnt;

int n,m,k;

int qt[M],L,R;

int bfs(char *dread)

{

    for(int i=0;i<n;++i)

    q[cnt].dread[i]=dread[i];

    q[cnt].M=0;

    L=R=0;

    qt[R++]=cnt++;

    int l=0,W;

    while(L<R)

    {

        int x=qt[L++];

        l=q[x].M;

        if(l==k) return l;

        if(cnt>=M) continue;

        W=1;

        q[cnt].M=q[x].M+1;

        for(int i=0;i<n;++i)

        {

            if(i==k1[l+1])

            q[cnt].dread[i]=max(q[x].dread[i]-2,1);

            else if(i==k2[l+1]||i==k3[l+1])

            q[cnt].dread[i]=q[x].dread[i]+2;

            else if(f[i]==f[k2[l+1]]||f[i]==f[k3[l+1]])

            q[cnt].dread[i]=q[x].dread[i]+1;

            else

            q[cnt].dread[i]=q[x].dread[i];

            if(q[cnt].dread[i]>W)

            W=q[cnt].dread[i];

            if(W>5) break;

        }

        if(W<=5)

        qt[R++]=cnt++;

        if(cnt>=M) continue;



        W=1;

        q[cnt].M=q[x].M+1;

        for(int i=0;i<n;++i)

        {

            if(i==k2[l+1])

            q[cnt].dread[i]=max(q[x].dread[i]-2,1);

            else if(i==k1[l+1]||i==k3[l+1])

            q[cnt].dread[i]=q[x].dread[i]+2;

            else if(f[i]==f[k1[l+1]]||f[i]==f[k3[l+1]])

            q[cnt].dread[i]=q[x].dread[i]+1;

            else

            q[cnt].dread[i]=q[x].dread[i];

            if(q[cnt].dread[i]>W)

            W=q[cnt].dread[i];

            if(W>5) break;

        }

        if(W<=5)

        qt[R++]=cnt++;

        if(cnt>=M) continue;



        W=1;

        q[cnt].M=l+1;

        for(int i=0;i<n;++i)

        {

            if(i==k3[l+1])

            q[cnt].dread[i]=max(q[x].dread[i]-2,1);

            else if(i==k2[l+1]||i==k1[l+1])

            q[cnt].dread[i]=q[x].dread[i]+2;

            else if(f[i]==f[k2[l+1]]||f[i]==f[k1[l+1]])

            q[cnt].dread[i]=q[x].dread[i]+1;

            else

            q[cnt].dread[i]=q[x].dread[i];

            if(q[cnt].dread[i]>W)

            W=q[cnt].dread[i];

            if(W>5) break;

        }

        if(W<=5)

        qt[R++]=cnt++;



    }

    return l;

}

int main()

{

    //freopen("data.in","r",stdin);

    int T;

    scanf("%d",&T);

    for(int w=1;w<=T;++w)

    {

        printf("Case #%d: ",w);

        char dread[20];

        scanf("%d %d %d",&n,&m,&k);

        for(int i=0;i<n;++i)

        scanf("%d",&f[i]);

        for(int i=0;i<n;++i)

        scanf("%d",&dread[i]);

        for(int i=1;i<=k;++i)

        scanf("%d %d %d",&k1[i],&k2[i],&k3[i]);

        ans=0;

        cnt=0;

        printf("%d\n",bfs(dread));

    }

    return 0;

}


    

hdu 4536 XCOM Enemy Unknown


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。?!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产精品视频一区国模私拍 | 免费的黄色小视频 | 四虎资源 | 成人毛片免费 | 久久久久久久久久久9精品视频 | 亚洲涩色 | 波多野结衣一区二区在线 | 99久久999久久久综合精品涩 | 亚洲国产第一区二区三区 | 国产成人精品免费视频 | 在线播放性xxx欧美 在线播放亚洲 | 中文字幕在线一区二区三区 | 午夜欧美性视频在线播放 | 性新婚a大黄毛片 | 美女18毛片免费视频 | 日日射视频 | 视频播放在线观看精品视频 | 国产99精品免费视频看6 | 日韩久久一区二区三区 | 国产精品第三页在线看 | 五月中文字幕 | 奇米影视中文字幕 | 欧美国产日韩在线观看 | 波多野结衣 久久 | 国产欧美亚洲精品综合在线 | 欧美在线视频免费 | 亚洲自拍小视频 | 日日操天天射 | 日本久久99 | 日本中文字幕不卡免费视频 | 亚洲精品在线网 | 亚洲精品在线视频观看 | 亚洲午夜日韩高清一区 | 黄色影院在线观看 | 国产精品成人观看视频国产 | 高清久久 | 成人久久18网站 | 日本精品高清一区二区2021 | 九九爱国产 | 欧美福利视频在线观看 | 久草b |