#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條評論
主站蜘蛛池模板: 99伦理 | 国产精品免费入口视频 | 国产精品麻豆一区二区 | 加勒比一本 | 女人18一级特级毛片免费看 | 狠狠狠狼鲁欧美综合网免费 | 欧美成人h | 久久久久国产一级毛片高清版 | 亚洲午夜网 | 欧美日本综合一区二区三区 | 曰本性l交片视频视频 | 久久久久久免费视频 | 香蕉久久久久 | 色婷婷免费视频 | 欧美大片日韩精品四虎影视 | 日本a级精品一区二区三区 日本a毛片在线播放 | 天天舔天天干天天操 | 免费中日高清无专码有限公司 | 天天尻逼 | 国产高清在线视频一区二区三区 | 国产性生活视频 | 亚洲人成影院午夜网站 | 香蕉在线视频网站 | 日韩第一页在线 | 久cao在线观看视频 久re这里只有精品最新地址 | 国产女人水多毛片18 | 涩涩视频免费观看 | 欧美久在线观看在线观看 | 天天夜夜人人 | 97dyy在线观看手机版 | 九九影片重口味 | 亚洲日韩精品欧美一区二区一 | 人人做人人爽久久久精品 | 日韩中文字幕精品久久 | 青草青视频在线观看 | 色综合欧美色综合七久久 | 日本老年人精品久久中文字幕 | 日韩欧美一二三区 | 成人小视频在线观看 | 日本一区二区日本免费 | 天天躁日日躁aaaaxxxx |