TOJ 4108 Hearthstone

原创 2015年07月09日 18:36:26

Use 0-1 backpack algorithm can solve this problem . But I use DFS.

I misunderstanding the problem's meaning.My algorithm is Wrong.But the test data is so weak that I can pass this problem.

The portal:4108. Hearthstone 4108. Hearthstone

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>

int monsters[20];
int magic[105];
int N,M,A,B,min_sum;

void DFS(int depth,int sum){
    if(depth>N)return ;
    if(sum >= B){
        if(sum < min_sum){
            min_sum = sum;
        }
        return ;
    }
    DFS(depth+1,sum+monsters[depth]);
    DFS(depth+1,sum);
}

void Find_Mincost(int value){
    min_sum = 10000000;
    DFS(0,0);
    //printf("%d\n",min_sum);
}

void Deal_with(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d %d %d",&N,&M,&A,&B);
        int sum_monsters = 0;
        for(int i=0;i<N;i++){
            scanf("%d",monsters+i);
            sum_monsters += monsters[i];
        }
        int sum_magic = 0;
        for(int i=0;i<M;i++){
            scanf("%d",magic+i);
            sum_magic += magic[i];
        }
        Find_Mincost(B);
        if(min_sum == 10000000)min_sum = sum_monsters;
        int ans = sum_monsters - min_sum + sum_magic;
        //printf("%d",min_sum);
        if(ans < A){
            puts("wash your face");
        }
        else {
            puts("wellplay");
        }
    }
}

int main(void){
    freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

UVA 1232 - SKYLINE(线段树区间更新)

题目链接:点击打开链接 题意:依次建n个建筑, 每个建筑有3个信息,宽度:[l, r], 和高度h, 要求求出每个建筑刚建完时最高的部分的区间长度之和。 思路:就是维护线段树区间最值, 然而有一个...
  • weizhuwyzc000
  • weizhuwyzc000
  • 2016年01月20日 10:24
  • 1185

单调队列——广告印刷

最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。 afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度, 从左到右给出每个建筑物的高...
  • code_pang
  • code_pang
  • 2013年11月04日 12:09
  • 2553

NKOJ 2150 广告印刷 单调队列

【单调队列】广告印刷 Time Limit:10000MS  Memory Limit:65536K Total Submit:296 Accepted:108  Case Time Limit:10...
  • zp___waj
  • zp___waj
  • 2016年06月15日 06:56
  • 714

CCF 炉石传说

一、题目问题描述   《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进...
  • qq_16234613
  • qq_16234613
  • 2016年10月16日 16:37
  • 1541

toj 3515堆的应用

#include #include #include using namespace std; #define N 110004 struct Heap{ int da[N],size; void...
  • NeQrhk
  • NeQrhk
  • 2016年07月19日 08:25
  • 220

toj 4316 报数游戏

toj 4316 报数游戏 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 68 测试通过:35 描述n 个人站成...
  • q547550831
  • q547550831
  • 2016年08月17日 16:00
  • 438

TOJ 3533 - 黑白图像

小白书上的图的例题. LRJ介绍了两种方法, 一种是利用递归进行DFS
  • u014247806
  • u014247806
  • 2014年05月03日 19:05
  • 727

动态规划(Hearthstone,HDU 5816)

看到N,M都很小,一开始想到了暴力搜索+剪枝可以枚举出能够完成击杀的牌的组合,计算量最多为2^20=1e6,(看到网上用状压来枚举,虽然不带剪枝,但是常数应该更小)。 然后在深入考虑预估函数的剪枝效...
  • xl2015190026
  • xl2015190026
  • 2017年07月27日 20:21
  • 90

TOJ 4099 组队要和谐

组队要和谐 时间限制(普通/Java):1000MS/1000MS     运行内存限制:65536KByte 总提交: 19            测试通过: 4 描述 为了备战明年的省赛...
  • u011686226
  • u011686226
  • 2013年08月17日 19:42
  • 754

TOJ 2789.Monthly Expense(二分经典题目)

题目链接 : http://acm.tju.edu.cn/toj/showp2789.html Farmer John is an astounding accounting wizard and...
  • muyujinxi
  • muyujinxi
  • 2016年07月21日 18:08
  • 360
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 4108 Hearthstone
举报原因:
原因补充:

(最多只允许输入30个字)