HDOJ 4310 Hero
来源:互联网 发布:js 按字母排序 编辑:程序博客网 时间:2024/06/03 12:27
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4310
题目解读:可以算出每一位敌人的单位血的伤害量,进行排序,先干掉最大的,,,,
#include <stdio.h>
#include <stdlib.h>
struct hero
{
}aaa[25];
int cmp(const void *a ,const void *b)
{
}
int main()
{
}
还有一种方法是:
状态压缩dp,用dp[mask]表示杀死mask集合的敌人时,这些敌人造成的最小hp消耗。
有转移方程dp[mask] = min{dp[mask - {i}] + hp_sum[mask] * dps[i], forall i in mask}
#include <cstdio>
#include <cstring>
const int MAXN = 20;
struct SS {int dps, hp;} a[MAXN];
int sum[1<<MAXN],dp[1<<MAXN];
int n;
int main() {
}
- HDOJ 4310 Hero
- hdoj 4310 Hero (状态压缩DP)
- hdoj acm 1008
- HDOJ 1984 Mispelling4
-  
- hdoj acm 1029
- Rightmost Digit hdoj 1061
- HDOJ 1005 Number Sequence
- HDOJ 1722 Cake
- HDOJ 1350 Robot Motion
- HDOJ 1181 变形课
- HDOJ 1013 Digital Roots
- HDOJ 2072 单词数
- HDOJ 2081 手机短号
- HDOJ 1846 Brave Game
- HDOJ 2568 前进
- HDOJ 1232 畅通工程
- HDOJ 2544 最短路
- HDOJ 1407 测试你是否和LTC水平…
- HDOJ 2178 猜数字
- HDOJ 2519 新生晚会
- HDOJ 2520 我是菜鸟,我怕谁
- HDOJ 2521 反素数
- HDOJ 4310 Hero
- HDOJ 4311 Meeting point-1
- HDOJ 4312 Meeting point-2
- HDOJ 4318 Power transmission
- 【转载】一位ACMer过来人的…
- 永远都不要做的事
- 回忆满满,慢慢回忆
- 搞ACM的你伤不起
- ACM纪念