[TOJ 4108] Hearthstone

最新推荐文章于 2020-12-19 13:10:19 发布

原创最新推荐文章于 2020-12-19 13:10:19 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

toj 同时被 3 个专栏收录

11 篇文章

订阅专栏

水题

5 篇文章

订阅专栏

背包

1 篇文章

订阅专栏

在比赛中获得一血，分析怪兽卡和魔法卡的伤害组合，以最小消耗击败对手，考虑直接用魔法卡取胜的可能性。

比赛时拿到了一血，但这个确实是一道很水的题。

统计怪兽卡和魔法卡可以达到的伤害用来以最少的消耗破坏对方的怪兽，再特判一下是否可以直接用魔法卡获胜。

#include<iostream>
#include<cstring>
using namespace std;
int  dp[1000000];
int cost[1000000];
int aa[1000000];
int main()
{
  int n,m,a,b;
  int t;
  cin>>t;
  while(t--)
  {
            cin>>n>>m>>a>>b;
            int sum=0;int ss=0;
            for(int i=0;i<n+m;i++)
            {cin>>aa[i];sum+=aa[i];
              if(i>=n)ss+=aa[i];}
            memset(cost,-1,sizeof(cost));
            memset(dp,-1,sizeof(dp));
            dp[0]=1;
            for(int i=0;i<n+m;i++)
            {
                   for(int j=sum;j>=aa[i];j--)
                   {
                            if(dp[j-aa[i]]!=-1)
                            {
                                dp[j]=1;
                            }
                   }
            }
            int ans=0;
            for(int i=b;i<=a+b;i++)
            {
                if(dp[i]==1)
                {                   
                  ans=i;
                    break;
                }
            }
            if(sum-ans>=a||ss>=a)
              cout<<"wellplay"<<endl;
              else
               cout<<"wash your face"<<endl;

               }    
  
      
}