HDU 3008(dp46)
来源:互联网 发布:2017年中国出口数据 编辑:程序博客网 时间:2024/05/03 11:54
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int magic[105];int attack[105];int dp[105][105];int main(){ int n,t,q; while(scanf("%d%d%d",&n,&t,&q)) { memset(dp,0,sizeof(dp)); if(n==0&&t==0&&q==0) return 0; int time; time=100/q; if(100%q!=0) { time+=1; } int i,j,k; for(i=1;i<=n;i++) { scanf("%d%d",&magic[i],&attack[i]); } for(i=0;i<=time;i++) { for(j=0;j<=100;j++) { dp[i][j]=99999999; } } int Max=99999999; dp[0][100]=100; for(i=0;i<time;i++) { for(j=1;j<=100;j++) { if(dp[i][j]==99999999) continue; int x; x=j+t; x=min(100,x); dp[i+1][x]=min(dp[i][j]-1,dp[i+1][x]); if(dp[i+1][x]<=0) Max=min(Max,i+1); for(k=1;k<=n;k++) { if(magic[k]>j) continue; x=j-magic[k]+t; x=min(100,x); dp[i+1][x]=min(dp[i+1][x],dp[i][j]-attack[k]); if(dp[i+1][x]<=0) Max=min(Max,i+1); } } } if(Max>time) printf("My god\n"); else printf("%d\n",Max); } return 0;}
1 0
- HDU 3008(dp46)
- HDU 1171(dp46)
- HDU 2048 (dp46)
- HDU 1203(dp46)
- HDU 2159(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 1501(dp46)
- HDU 1224(dp46)
- HDU dp46
- HDU 1059(dp46,多重背包)
- hdu 2602 Bone Collector(dp46)
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- 观察者模式(ObserverPattern)
- linux下 fork(),vfork(),clone()的用法及区别
- Mysql存储过程
- 匿名内部类
- 【杭电oj1093】A+B for Input-Output Practice (V)
- HDU 3008(dp46)
- 廖雪峰Git教程学习笔记。持续更新中。。。
- Java_IO_ObjectInputStream_And_ObjectOutputStream
- iOS开发笔记>> runLoop机制的简介
- 【杭电oj1094】A+B for Input-Output Practice (VI)
- RunLoop
- Jquery李炎恢——26,27,28Ajax
- 软件设计模式- 单例模式
- 从头开始之-----数据结构