Codeforces Round #278 (Div. 1) A

最新推荐文章于 2025-08-01 11:12:48 发布

squee_spoon

最新推荐文章于 2025-08-01 11:12:48 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力文章标签： codeforces Round #278

本文链接：https://blog.youkuaiyun.com/squee_spoon/article/details/41383169

暴力专栏收录该内容

7 篇文章

订阅专栏

本文详细阐述了通过暴力枚举法解决与怪物战斗问题的策略，重点在于优化购买生命值、攻击力和防御力的成本，确保在有限预算下取得胜利。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Fight the Monster

题意：你和怪物对A，有血、攻、防三个参数。你可以花不同的钱买一个单位的参数，问最少花多少钱买参数能打赢。

思路：暴力。首先写一个函数判断在一定参数条件下谁能打赢，然后枚举买多少的血、攻、防。有一个坑点，就是买血要枚举到1000+，而攻枚举到200就可以了，因为肯定一刀秒，防枚举到100就可以了，因为肯定不掉血。至于为什么血枚举到1000+，是用极端数据试出来的。。。话说这个题比赛的时候HACK倒一片。

#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>

using namespace std;

bool judge(int a1,int b1,int c1,int a2,int b2,int c2){
	if(b1-c2<=0)return 0;
	if(b1-c2>0&&b2-c1<=0)return 1;
	while(1){
		a1-=max(0,b2-c1);
		a2-=max(0,b1-c2);
		
		if(a1>0&&a2<=0)return 1;
		if(a1<=0)return 0;
	}
	return 0;
}


int main(){
	int a1,b1,c1,a2,b2,c2;
	while(cin>>a1>>b1>>c1>>a2>>b2>>c2){
		int x,y,z;
		cin>>x>>y>>z;
		
		int ans=1000000000;
		for(int i=0;i<=1500;i++){
			for(int j=0;j<=200;j++){
				for(int k=0;k<=100;k++){
					if(i*x+j*y+k*z>=ans)continue;
					if(judge(a1+i,b1+j,c1+k,a2,b2,c2)){
						ans=min(ans,i*x+j*y+k*z);
					}
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}