HDU 4939 Stupid Tower Defense
来源:互联网 发布:mac地址 unix 编辑:程序博客网 时间:2024/05/13 08:24
题目链接~~>
做题感悟:开始看着题很明显的 dp 但是dp 到最后也没 dp 出来,做完这题之后发现其实有些 dp 需要一些贪心的思想,然后再dp一下。
解题思路:
三种塔都有各自的功能,就和英雄杀里的人物技能一样,绿塔和蓝塔貌似为红塔做铺垫,绿塔负责增加伤害,蓝塔负责增加时间,和英雄杀里宋江,西施,商鞅三个人的配合差不多,只有相互配合才使得伤害最大化。扯远了,回到这题,直接附上官方题解:
代码:
#include<iostream>#include<fstream>#include<iomanip>#include<ctime>#include<fstream>#include<sstream>#include<stack>#include<cstring>#include<cmath>#include<map>#include<vector>#include<cstdio>#include<algorithm>#define INT __int64using namespace std ;const double esp = 0.00000001 ;const INT INF = 1000000000 ;const INT MY = 20 ;const INT MX = 1500 + 10 ;INT dp[MX][MX] ;int main(){ INT Tx ,cse = 1 ,n ,x ,y ,z ,t ; scanf("%I64d" ,&Tx) ; while(Tx--) { scanf("%I64d%I64d%I64d%I64d%I64d" ,&n ,&x ,&y ,&z ,&t) ; INT ans = n*t*x ; memset(dp ,0 ,sizeof(dp)) ; for(INT i = 1 ;i <= n ;i++) for(INT j = 0 ;j <= i ;j++) { if(!j) dp[i][0] = dp[i-1][0] + t*y*(i-1) ; // 全为蓝塔 else dp[i][j] = max(dp[i-1][j-1] + (i-j)*y*(t+(j-1)*z) ,dp[i-1][j] + (i-1-j)*y*(t+j*z)) ; ans = max(dp[i][j] + (t+j*z)*(n-i)*x + (i-j)*y*(t+j*z)*(n-i) ,ans) ; } cout<<"Case #"<<cse++<<": "<<ans<<endl ; } return 0 ;}
0 0
- HDU-4939-Stupid Tower Defense
- HDU - 4939 Stupid Tower Defense
- HDU 4939 Stupid Tower Defense
- hdu 4939 Stupid Tower Defense
- HDU 4939 Stupid Tower Defense
- hdu 4939 Stupid Tower Defense
- HDU-4939 Stupid Tower Defense
- HDU 4939 Stupid Tower Defense
- HDU 4939 Stupid Tower Defense
- HDU 4939 Stupid Tower Defense dp
- hdu 4939 Stupid Tower Defense(dp)
- HDU 4939 Stupid Tower Defense dp
- hdu 4939 Stupid Tower Defense dp
- HDU 4939 - Stupid Tower Defense (DP)
- HDU 4939 Stupid Tower Defense(DP)
- HDU 4939 Stupid Tower Defense(贪心+dp)
- HDU 4939 Stupid Tower Defense (DP)
- hdu 4939 Stupid Tower Defense (dp)
- 【HDU4002】Find the maximum(打表大法好)
- Java基础复习(4)
- java与c#转换工具6款
- 图片懒加载
- 寻求对MIPS架构(国产龙芯处理器)感兴趣的软件开发人员一起开发开源UEFI BIOS
- HDU 4939 Stupid Tower Defense
- 使用RSA Key代替密码进行ssh远程登录
- lodop页面直接打印 水印 分页 套打
- 【图表展示】JFreeChart画折线图
- UVa-146-ID Codes
- mysql时间的比较
- 学习OpenGL(八)混色和雾化
- Asterisk AMI接口实现录音解决方案
- 自定义路由事件