HDU1176 免费馅饼
2010-12-19 08:35
239 查看
#include <stdio.h>
#include <string.h>
int DP[100003][11];
int max(int a,int b,int c)
{
int m ;
m=a ;
m=b>m?b:m ;
m=c>m?c:m ;
return m ;
}
int main()
{
int i,j,n,t,sum,x ;
while(scanf("%d",&n)&&n)
{
sum=0 ;
memset(DP,0,sizeof(DP));
while(n--)
{
scanf("%d%d",&x,&t);
DP[t][x]++;
if(sum<t)
sum=t ; //sum record the longest time of this test
}
for(i=sum-1;i>=0;i--)
{ //注意这边从sum-1开始是因为下面会有i+1(就是sum了的)
//还有这边从大的开始而不是从(0,5)的起始点开始时因为并不知道最后会是在哪个位置
//所以就倒着推了的
DP[i][0]+=max(0,DP[i+1][0],DP[i+1][1]);
for(j=1;j<10;j++) //i represent the time , j represent the place(1~9)
DP[i][j]+=max(DP[i+1][j-1],DP[i+1][j],DP[i+1][j+1]);
DP[i][10]+=max(DP[i+1][9],DP[i+1][10],0);
}
printf("%d/n",DP[0][5]);
}
return 0;
}
#include <string.h>
int DP[100003][11];
int max(int a,int b,int c)
{
int m ;
m=a ;
m=b>m?b:m ;
m=c>m?c:m ;
return m ;
}
int main()
{
int i,j,n,t,sum,x ;
while(scanf("%d",&n)&&n)
{
sum=0 ;
memset(DP,0,sizeof(DP));
while(n--)
{
scanf("%d%d",&x,&t);
DP[t][x]++;
if(sum<t)
sum=t ; //sum record the longest time of this test
}
for(i=sum-1;i>=0;i--)
{ //注意这边从sum-1开始是因为下面会有i+1(就是sum了的)
//还有这边从大的开始而不是从(0,5)的起始点开始时因为并不知道最后会是在哪个位置
//所以就倒着推了的
DP[i][0]+=max(0,DP[i+1][0],DP[i+1][1]);
for(j=1;j<10;j++) //i represent the time , j represent the place(1~9)
DP[i][j]+=max(DP[i+1][j-1],DP[i+1][j],DP[i+1][j+1]);
DP[i][10]+=max(DP[i+1][9],DP[i+1][10],0);
}
printf("%d/n",DP[0][5]);
}
return 0;
}
相关文章推荐
- hdu1176 免费馅饼
- hdu1176 免费馅饼
- HDU1176 免费馅饼 数塔DP
- hdu1176 免费馅饼
- HDU1176 免费馅饼 经典DP
- 解题报告 HDU1176 免费馅饼
- HDU1176 免费馅饼
- 【HDU1176】免费馅饼
- hdu1176 免费馅饼 DP
- 【HDU1176】免费馅饼(类数塔问题)
- hdu1176 免费馅饼 动态规划
- hdu1176 免费馅饼
- HDU1176:免费馅饼(DP)
- HDU1176 免费馅饼
- HDU1176----免费馅饼
- HDU1176 免费馅饼(水DP)
- [HDU1176]-免费馅饼
- hdu1176 免费馅饼(变形数塔)
- HDU1176:免费馅饼(dp,数字三角形的应用)
- HDU1176-免费馅饼(DP)