【BZOJ】【3856】Monster

又是一道水题……

重点是分情况讨论：

　　首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。

　　但即使不满足这个条件，还有可能打死boss：

　　　　1.h-a<1也就是一击必杀= =这样的话即使b>a，他也没机会回血

　　　　2.h-( a*k-b*(k-1) )<1这种情况是在休整之前打死boss（想一想，为什么？）无论是在k轮之前的哪一轮打死boss，都满足这个条件。

如此即可AC。

 1 /**************************************************************
 2     Problem: 3856
 3     User: ProgrammingApe
 4     Language: C++
 5     Result: Accepted
 6     Time:4 ms
 7     Memory:1272 kb
 8 ****************************************************************/
 9
10 //BZOJ 3856
11 #include<cstdio>
12 #include<cstring>
13 #include<cstdlib>
14 #include<iostream>
15 #include<algorithm>
16 #define rep(i,n) for(int i=0;i<n;++i)
17 #define F(i,j,n) for(int i=j;i<=n;++i)
18 #define D(i,j,n) for(int i=j;i>=n;--i)
19 using namespace std;
20
21 int main(){
22 //  freopen("input.txt","r",stdin);
23     int time=0;
24     long long h,a,b,k;
25     while(scanf("%lld%lld%lld%lld",&h,&a,&b,&k)!=EOF){
26         if (h+a+b+k==0) break;
27         bool sign=0;
28         printf("Case #%d: ",++time);
29         if (h-a<1) sign=1;
30         else if (a*k-b*(k+1)>0) sign=1;
31         else if (h-a*k+b*(k-1)<1) sign=1;
32         if (sign) printf("YES\n");
33         else printf("NO\n");
34     }
35     return 0;
36 }

View Code

转载于:https://www.cnblogs.com/Tunix/p/4207645.html

【BZOJ】【3856】Monster相关推荐

【BZOJ—2957楼房重建】【连载：请在T台上微笑】
长久没有发博文了...对对对, 所以最近就趁着暑假多发发吧颓废是革命的本钱: 推荐一个我喜欢的新连载漫画吧[请在T台上微笑] BZOJ 2957 [楼房重建] Description 小A的楼房外有 ...
【bzoj 十连测】[noip2016十连测第三场]Problem C: 序列（静态主席树）
Problem C: [noip2016十连测第三场]序列 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 78 Solved: 32 [Submi ...
【bzoj 1806/CS 1801】矿工配餐 IOI2007（五维DP+滚动数组）
楼下是传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=1806 Description 现有两个煤矿,每个煤矿都雇用一组矿工.采煤工作很辛苦, ...
BZOJ 2151 种树（可反悔贪心，链表）【BZOJ千题计划】就图一乐
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2151 是 hydro 的 BZOJ ...
BZOJ 2150. 部落战争（最小路径覆盖问题）【BZOJ千题计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划刷题就图一乐题目链接 https://hydro.ac/d/bzoj/p/2150 是 hydro ...
【bzoj 2460 [BeiJing2011]元素】
题意: 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术.那时人们就认识到,一个法杖的法力取决于使用的矿石. 一般地,矿石越多则法力越强,但物极必 ...
【BZOJ 3926】【ZJOI 2015】诸神眷顾的幻想乡
[BZOJ 3926/ZJOI 2015] 诸神眷顾的幻想乡 [广义SA/广义SAM] 没想到陈立杰居然玩旧作- 题意: \;\;\;\;啊?~幻想乡?~一个树状太阳花田上每个点都有人穿着 c c种颜 ...
【BZOJ】【2154】Crash的数字表格
莫比乌斯反演 PoPoQQQ讲义第4题题解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/27/3446169.html 感觉两次sq ...
【BZOJ】【1038】【ZJOI2008】瞭望塔
计算几何/半平面交说是半平面交,实际上只是维护了个下凸壳而已--同1007水平可见直线对于每条线段,能看到这条线段的点都在这条线段的"上方",那么对所有n-1条线段求一个可视区 ...
【BZOJ - 4318】OSU!（概率dp，数学期望，期望的线性性）
题干: osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串. ...

【BZOJ】【3856】Monster

【BZOJ】【3856】Monster相关推荐

最新文章

热门文章