设为首页 加入收藏

TOP

BZOJ 3856 Monster 不公平博弈
2015-07-20 17:24:23 来源: 作者: 【 】 浏览:3
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 后缀自动机

评论

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

·C 内存管理 | 菜鸟教 (2025-12-26 20:20:37)
·如何在 C 语言函数中 (2025-12-26 20:20:34)
·国际音标 [ç] (2025-12-26 20:20:31)
·微服务 Spring Boot (2025-12-26 18:20:10)
·如何调整 Redis 内存 (2025-12-26 18:20:07)