BZOJ 3856 Monster 不公平博弈

题目大意:给定一只喵,初始h点HP,每回合先手砍一刀a点伤害,喵后手回b点血,先手k回合攻击之后休息一次,问先手能否砍死喵

C++语法基础题23333333

很容易WA- -

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long h,a,b,k;
int cnt;
int main()
{
	while(cin>>h>>a>>b>>k,h||a||b||k)
	{
		if(h<=a||h-k*(a-b)-b<=0||k*(b-a)+b<0)
			printf("Case #%d: YES\n",++cnt);
		else
			printf("Case #%d: NO\n",++cnt);
	}
	return 0;
}
时间: 2024-11-05 18:30:09

BZOJ 3856 Monster 不公平博弈的相关文章

BZOJ 3856: Monster【杂题】

Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will die if HP is less than 1. Teacher Mai and monster take turns to do their action. In one round, Teache

BZOJ 3856 Monster C++语言入门题

题目大意:给出怪物的血量,人物的攻击力,怪物每回合回血的能力,和人物几回合需要休息一次,问人物能否打败怪物. 思路:只需要简单的几个判断,不要漏掉情况即可. 1.摸怪物一下他就死了,那么他就死了. 2.一个完整的回合之后怪物处于费血状态,那么说明经过足够长的时间之后,怪物肯定会死. 3.在第一回合中,人物进行k次攻击,怪物回k-1次血的时候看能不能打死怪物,如果能,那么他肯定会死. 剩下的情况人物不会打败怪物. CODE: #include <cstdio> #include <cstr

3856: Monster

3856: Monster Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 351  Solved: 161[Submit][Status][Discuss] Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will

BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造

题意:链接 方法:博弈+构造 解析: 神题没想到咋做,看完wyf大爷说的话才懂 这道题的题意就是有n堆石子,之后你每次操作有两种做法 第一种是在已经建立的nim游戏上进行nim游戏. 第二种是在未被选的堆中选取若干堆加入这个nim游戏中. 所以这怎么做? 我一直尝试去建立一个必败态,不过可能我走的方法过多的考虑了将这道题转变为nim游戏套nim游戏而最终走入死胡同,不会做了. 然而这道题的必败态可以这么建:如果是先手的话,我可以建立出来一个异或和为0的nim游戏,此时后者有两种做法,第一种是在该

BZOJ 1433 二分图上的博弈

首先对网格染色,发现是而二分图. 那么即在二分图上选一个起点走过的点无法再走,最后无路可走就输了. 如果起点必在最大匹配中,先手必赢. 如果起点不一定在最大匹配中(包括不可能在),后手必赢.网上有解释. 因为写二分图不怎么熟练,所以还是用网络流吧. 找的就是可行的和不在最大匹配中点.建边要用单向边. 从源点和汇点开始Dfs.假如从左边开始那么先扫到右边后又扫到左边.那么那个点就是可行点. 1 #include <iostream> 2 #include <cstring> 3 #i

bzoj 刷水

bzoj 3856: Monster 虽然是sb题,,但是要注意h可能<=a,,,开始忘记判了WA得很开心. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 long long h, a, b, k; 8 int main(){ 9

HDU 4023 (博弈 贪心 模拟) Game

如果硬要说这算是博弈题目的话,那这个博弈是不公平博弈(partizan games),因为双方面对同一个局面做出来的决策是不一样的. 我们平时做的博弈都是公平博弈(impartial games),所以在这道题里面,那些必胜必败状态,SG函数SG定理都派不上用场了. 但是,这道题是可以贪心的. 比如第一个图案对于Alice来说是安全稳定的,因为Bob不会跟他去抢位置,所以Alice可以省到最后去放.同样地,Bob可以将第2个图案省到最后再去放. 比如说第15个图案,如果能抢先占到的话会很划算的,

转 基本博弈

序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题给出一种解题思路. 此类问题一般有如下特点: 1.博弈模型为两人轮流决策的非合作博弈.即两人轮流进行决策,并且两人都使用最优策略来获取胜利. 2.博弈是有限的.即无论两人怎样决策,都会在有限步后决出胜负. 3.公平博弈.即两人进行决策所遵循的规则相同. 理论铺垫: 1.定义P-position和N-position:其中P代表Previous

【转】博弈论&mdash;&mdash;acm

转自http://blog.csdn.net/lgdblue/article/details/15809893 序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题给出一种解题思路. 此类问题一般有如下特点: 1.博弈模型为两人轮流决策的非合作博弈.即两人轮流进行决策,并且两人都使用最优策略来获取胜利. 2.博弈是有限的.即无论两人怎样决策,都会在有限步后决出胜负. 3.公平博弈.即两人进行决