设为首页 加入收藏

TOP

BZOJ 3856 Monster 不公平博弈
2015-07-20 17:24:23 来源: 作者: 【 】 浏览:2
Tags:BZOJ 3856 Monster 公平 博弈

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

C++语法基础题23333333
很容易WA- -

能砍死的三个充分条件:

1.OTK

2.第k回合砍死

3.休息之后喵的血量比初始低

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       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; } 
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 2191 珍惜现在,感恩生活 DP 下一篇BZOJ 2555 SubString 后缀自动机

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·求navicat for mysql (2025-12-26 13:21:33)
·有哪位大哥推荐一下m (2025-12-26 13:21:30)
·MySQL下载与安装教程 (2025-12-26 13:21:26)
·Linux_百度百科 (2025-12-26 12:51:52)
·Shell 流程控制 | 菜 (2025-12-26 12:51:49)