hdu 4310 hero #贪心
来源:互联网 发布:永年招聘网络推广专员 编辑:程序博客网 时间:2024/04/28 23:22
#include <stdio.h>#include <algorithm> int sum,res,i,n;struct node{ int hp,dsp; void input() { scanf("%d%d",&dsp,&hp); sum += dsp; }}hero[22];///按单位血量的攻击力排序bool cmp(node a,node b){ return a.dsp*1.0/a.hp > b.dsp*1.0/b.hp;}int main(){ while(scanf("%d",&n) == 1) { sum = 0; res = 0; for(i = 0; i < n; ++i) hero[i].input(); std::sort(hero,hero + n,cmp); for(i = 0; i < n; ++i) { res += sum * hero[i].hp; sum -= hero[i].dsp; } printf("%d\n",res); } return 0;}
解题报告
1001 Hero
中等偏易题,状态压缩dp,用dp[mask]表示杀死mask集合的敌人时,这些敌人造成的最小hp消耗。有转移方程dp[mask] = min{dp[mask - {i}] + hp_sum[mask] * dps[i], for all i in mask}
- hdu 4310 hero #贪心
- hdu 4310 Hero 贪心
- 贪心--HDU - 4310 Hero
- HDU 4310 Hero(贪心)
- HDU 4310 Hero【贪心】
- HDU 4310 Hero(贪心)
- HDU 4310 Hero(贪心)
- HDU 4310 Hero (贪心算法)
- hdu 4310 Hero(贪心 结构体排序)
- hdu 4310 Hero
- hdu 4310 Hero
- hdu 4310 Hero
- hdu 4310 hero
- HDU 4310 Hero
- hdu 4310 Hero
- HDU 4310 Hero
- hdu 4310 Hero
- hdu 4310 Hero
- MyEclipse 8.6的SVN 插件安装,优化,配置
- 64位 linux 编译链接错库的问题
- java函数的定义
- ELF文件的加载和动态链接过程
- PHP数据库连接中文乱码问题总结
- hdu 4310 hero #贪心
- poj 3974
- ELF:From The Programmer's Perspective
- 自己扩展的几个多维数组处理函数
- hdu 4311 Meeting point-1 #manhattan距离
- JLink-GDBServer + eclipse 的调试环境
- 派生类构造函数与析构函数的构造规则
- vmware7.0 安装leopard 10.6
- javascript function、指针及内置对象