hdu 4950 打怪

【hdu 4950 打怪】的更多相关文章

http://acm.hdu.edu.cn/showproblem.php?pid=4950 给定怪兽血量h,你攻击力a,怪物回血力b,你攻击k次要休息一次,问能否杀死怪兽特判一次打死怪兽的情况和第k次前打死怪兽的情况,否则只要能磨死怪兽即可 #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include &l…

HDU 4950 Monster(公式)

HDU 4950 Monster 题目链接题意:给定怪兽血量h,你攻击力a.怪物回血力b,你攻击k次要歇息一次,问是否能杀死怪兽思路:签到题,注意最后一下假设打死了怪,那么怪就不会回血了思路: #include <cstdio> #include <cstring> typedef long long ll; ll h, a, b, k; bool solve() { if (a >= h) return true; if (b >= a) return fals…

hdu 4950 Monster（数学题，多校8）

题目链接:pid=4950http://acm.hdu.edu.cn/showproblem.php?pid=4950">http://acm.hdu.edu.cn/showproblem.php?pid=4950 Monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 220 Accepted Submission…

HDU 4950 Monster

题目链接题意:有一个怪物的血量为h,人攻击怪物,每回合可以杀掉a滴血,再回b滴血,k个回合之后人会休息一回合,即人不攻击而怪物回b滴血,问能否杀死.翻译过来就是给定一个数h,每轮可以先减a再加b,k轮后会有一轮只加b不减a,如果再这过程中存在h<=0就输出YES,否则输出NO. 题解:注意是先减a再加b,有可能不加b就已经h<=0,先分类讨论ab,如果a>b,那么只有可能第一回合杀死,一旦+b就不可能在杀死了,如果a<=b,讨论在经过k-1轮后第k轮只减不加能否<=0,再讨…

HDU 4950 Monster （水题）

Monster 题目链接: http://acm.hust.edu.cn/vjudge/contest/123554#problem/I Description Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. And it will die if HP is less than 1. Teache…

hdu 4950

#include<stdio.h> int main(){ __int64 h,a,b,k,j=0; while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k),h||a||b||k) { printf("Case #%I64d: ",++j); if(h<a+1) { printf("YES\n"); continue; } if(a<=b) { pri…

hdu 4044 树形DP 炮台打怪（好题）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4044 题目大意:给定n个节点组成的树,1为敌方基地,叶子结点为我方结点.我们可以在每个结点安放炮台,至多一炮,然后就可以打炮,每个结点有ki种炮,每种炮有一个花费和一个能量(能量对应着打掉敌人多少hp).敌人可能往一个结点的每条分支跑,所以要想保证守住阵地,就要保证每个分支都要安放炮台.最后问怎么打炮,才能使打掉的敌人hp最多. 参考链接:http://blog.csdn.net/woshi250h…