又是一道水題……

重點是分情況討論：

　　首先我們很容易想到，如果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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。