hihocoder 1115 诺滋多姆

来源：互联网发布：adsafe mac 编辑：程序博客网时间：2024/04/29 08:50

http://hihocoder.com/problemset/problem/1115
思路来源：http://blog.csdn.net/zhousilijames/article/details/49620019
看到炉石就打了。。。
爆搜题dfs(int noc,int face,int step,bool D)
noc表示打到诺滋多姆上的伤害，face表示打到脸上的伤害，step表示第几个随从，D表示诺滋多姆还有没有圣盾。
枚举一下先攻击的随从，然后就是舒爽的深搜了。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{    int att,hp;    bool d,w;}a[10];int ans,n,num[10];void dfs(int noc,int face,int step,bool D){    if(step>n)    {        if(noc>=8)        ans=max(ans,face);        return ;    }    int i=num[step];    if(D==true)    {        if(a[i].w==true)        {            if(a[i].d||a[i].hp>8)            {                dfs(noc+a[i].att,face,step+1,false);                dfs(noc,face+a[i].att,step+1,false);            }        }        dfs(noc,face,step+1,false);    }    else    {        if(a[i].w==true)        {            dfs(noc,face+a[i].att*2,step+1,false);            if(a[i].d||a[i].hp>8)            {                dfs(noc+a[i].att,face+a[i].att,step+1,false);                dfs(noc+a[i].att*2,face,step+1,false);            }               }        dfs(noc+a[i].att,face,step+1,false);        dfs(noc,face+a[i].att,step+1,false);    }}int main(){    while(scanf("%d",&n)!=EOF)    {        char c;        ans=0;        for(int i=1;i<=n;i++)        {            scanf("%d%d",&a[i].att,&a[i].hp);            a[i].d=a[i].w=false;            while(scanf("%c",&c)!=EOF)            {                if(c=='\n')                break;                if(c=='D')                a[i].d=true;                if(c=='W')                a[i].w=true;            }        }        for(int i=1;i<=n;i++)        num[i]=i;        for(int i=1;i<=n;i++)        {            swap(num[i],num[1]);            dfs(0,0,1,true);        }        printf("%d\n",ans);    }    return 0;}

0 0