HDU 3979 Monster(中等贪心)
来源:互联网 发布:万影数据 编辑:程序博客网 时间:2024/06/05 12:45
这道题思考了一个小时,参考过代码,,,认真整理了思路,,本题的题意大致如下:一个游侠和多个怪兽决斗,怎么样击杀怪兽会使游侠的耗血最少。这其中的关键是怪兽不会一个一个的跟你打,他们也不傻,他们对你群殴,在这里给大家举个例子假如有两个怪兽A和B,A怪兽的血量为HPA,攻击力为SA,B怪兽的血量为HPB,攻击力为SB,游侠的攻击力为m,现在有两种方法,一:先击杀A后击杀B。二:先击杀B后击杀A。一耗血量:(HPA/m)*(SA+SB)+(HPB/m)*SB.同理二耗血量为:(HPB/m)*(SA+SB)+(HPA/m)*SA。接下来就是比较两种方法哪一种耗血比较少了。即比较HPA*SB与HPB*SA的大小。所以接下来的问题就迎刃而解了。下面附上渣渣的AC代码。
#include<cstring>#include<cmath>#include<algorithm>using namespace std;struct NODE{ int h,s;}a[10005];bool cmp(NODE x,NODE y){ return x.h*y.s<y.h*x.s;}int main(){ int t; int j=0; cin>>t; while(t--) { j++; int n,m; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i].h>>a[i].s; a[i].h=(__int64)ceil((double)a[i].h/(double)m);//必须用ceil对精度进行处理,不然wrong answer } sort(a,a+n,cmp); long long sum=0; int num=0; for(int i=0;i<n;i++) { num+=a[i].h; sum+=(long long)num*a[i].s; } cout<<"Case #"<<j<<':'<<' '<<sum<<endl; } return 0;}
1 0
- HDU 3979 Monster(中等贪心)
- hdu 3979 Monster【贪心】
- HDU 3979 Monster 贪心策略
- Monster (贪心)
- hdu 3979 Monster
- fzu 2051 Monster (贪心)
- 【贪心】 hdu3979 Monster
- hdu 2616 Kill the monster(深搜)
- hdu 2616 Kill the monster(DFS)
- hdu 2616 Kill the monster(暴搜)
- hdu 4950 Monster(数学题,多校8)
- hdu 2616 Kill the monster(dfs)
- 多校第12场 FZU H Monster (简单贪心)
- hdu 3979(贪心)
- HDU - 4950 Monster
- HDU 4950 Monster
- HDU 4950 Monster(公式)
- HDU 4950 Monster
- Xcode7 管理工具 Alcatraz
- SKILLS
- iOS闭包block理解
- 淘宝界面总结
- DbGrideh研究
- HDU 3979 Monster(中等贪心)
- 通过canvas获取file照片,并旋转正确角度
- initWithCoder 内Xib中的控件为nil 详解
- xml文件和map之间的转化
- 2续
- IOS开发证书变成“此证书的签发者无效”解决方法
- spark常用函数:transformation和action
- MySQL无法连接[MySql Host is blocked because of many connection errors]
- 齐次坐标的理解