#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條評論
主站蜘蛛池模板: 精品看片| 伊人222综合 | 激情网站视频 | 久久精品视频免费看 | 亚洲免费视频网址 | 青青青国产免费手机视频在线观看 | 日本在线观看永久免费网站 | 欧美色视频日本片免费高清 | 大陆一级毛片免费视频观看 | 2020国产精品永久在线观看 | 久久精品伊人波多野结 | 久久精品色 | 污影院| 俄罗斯色视频 | 色xxx| 91精品国产品国语在线不卡 | 成人a视频在线观看 | 国产在线观看一区精品 | 欧美69p| 亚洲三级在线免费观看 | 九九热热九九 | 日本中文字幕在线播放 | 国产中文字幕一区 | 国产精品第一页爽爽影院 | 91青草久久久久久清纯 | 中文字幕在线看视频一区二区三区 | 香蕉免费看一区二区三区 | 特级毛片免费视频 | 久久一本热 | 九九精彩视频在线观看视频 | 女人洗澡一级毛片一级毛片 | 老司机午夜性大片 | 免费黄色小视频在线观看 | 国产精品剧情原创麻豆国产 | 伊人成人在线视频 | 97久久久久国产精品嫩草影院 | 久久国产精品二国产精品 | 欧美亚洲日本在线 | 国产精品大全国产精品 | 99久久国产综合精品网成人影院 | 久久se精品动漫一区二区三区 |