码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ】【3856】Monster

时间:2015-01-07 10:36:44      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

又是一道水题……

重点是分情况讨论:

  首先我们很容易想到,如果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

 

【BZOJ】【3856】Monster

标签:

原文地址:http://www.cnblogs.com/Tunix/p/4207645.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!