hdu 1176 免费馅饼(dp)
2014-07-30 11:34
351 查看
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k)
{
int t;
if(y>u)
t=y;
else
t=u;
return t>k?t:k;
}
int maxnm(int y,int u)
{
return y>u?y:u;
}
int main()
{
int a;
while(~scanf("%d",&a))
{
if(a==0)
break;
int maxnn=0;
memset(s,0,sizeof(s));
for(int i=0;i<a;i++)
{
scanf("%d %d",&e,&f);
s[e][f]++;
if(maxnn<f) maxnn=f;
}
for(int i=maxnn;i>0;i--)
{
s[0][i-1]+=maxnm(s[0][i],s[1][i]);
s[10][i-1]+=maxnm(s[10][i],s[9][i]);
for(int j=1;j<=9;j++)
s[j][i-1]+=maxn(s[j-1][i],s[j][i],s[j+1][i]);
}
printf("%d\n",s[5][0]);
}
return 0;
}
也可将他看做数塔。。
从后往前找最大值。。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k)
{
int t;
if(y>u)
t=y;
else
t=u;
return t>k?t:k;
}
int maxnm(int y,int u)
{
return y>u?y:u;
}
int main()
{
int a;
while(~scanf("%d",&a))
{
if(a==0)
break;
int maxnn=0;
memset(s,0,sizeof(s));
for(int i=0;i<a;i++)
{
scanf("%d %d",&e,&f);
s[e][f]++;
if(maxnn<f) maxnn=f;
}
for(int i=maxnn;i>0;i--)
{
s[0][i-1]+=maxnm(s[0][i],s[1][i]);
s[10][i-1]+=maxnm(s[10][i],s[9][i]);
for(int j=1;j<=9;j++)
s[j][i-1]+=maxn(s[j-1][i],s[j][i],s[j+1][i]);
}
printf("%d\n",s[5][0]);
}
return 0;
}
相关文章推荐
- HDU 1176 免费馅饼 DP类似数塔题
- hdu 1176 免费馅饼 dp
- HDU 1176 免费馅饼 (DP)
- HDU 1176 DP 免费馅饼
- HDU 1176 免费馅饼 水dp
- hdu 1176 免费馅饼 (dp)
- HDU 1176 免费馅饼(简单dp)
- HDU_1176 免费馅饼(DP)
- hdu 1176 免费馅饼 (dp 数塔类型)
- hdu 1176 免费馅饼 (dp)
- HDU 1176 免费馅饼 (简单DP)
- HDU 1176 免费馅饼(DP)
- hdu 1176 免费馅饼 dp
- HDU 1176 免费馅饼(简单数塔DP)
- Hdu 1176 免费馅饼 (DP)
- HDU 1176 免费馅饼 DP
- hdu1176 免费馅饼(dp)
- 简单DP 免费馅饼 HDU 1176
- HDU - 1176 免费馅饼 (简单DP)
- HDU 1176 免费馅饼 (DP)