HDU 1176 免费馅饼 数塔 .
2016-09-25 23:22
148 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176
很明显的数塔问题
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int pos[maxn][10+5];
//d[i] 表示当前在i位置,且拿到了d[i]个饼
int main()
{
int N,x,t,T;
while(~scanf("%d",&N)&&N)
{
T=0; memset(pos,0,sizeof(pos));
for(int i=0;i<N;i++){
scanf("%d%d",&x,&t);
pos[t][x]++; T=max(T,t);
}
for(int i=0;i<=10;i++) if(i!=4&&i!=5&&i!=6) pos[1][i]=0;
for(int i=1;i<=T;i++)
for(int j=0;j<=10;j++){
int Max=0;
for(int k=-1;k<=1;k++)
if(j+k>=0&&j+k<=10) Max=max(pos[i-1][j+k],Max);
pos[i][j]+=Max;
}
cout<<*max_element(pos[T],pos[T]+12)<<endl;
}
return 0;
}
很明显的数塔问题
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000+5;
int pos[maxn][10+5];
//d[i] 表示当前在i位置,且拿到了d[i]个饼
int main()
{
int N,x,t,T;
while(~scanf("%d",&N)&&N)
{
T=0; memset(pos,0,sizeof(pos));
for(int i=0;i<N;i++){
scanf("%d%d",&x,&t);
pos[t][x]++; T=max(T,t);
}
for(int i=0;i<=10;i++) if(i!=4&&i!=5&&i!=6) pos[1][i]=0;
for(int i=1;i<=T;i++)
for(int j=0;j<=10;j++){
int Max=0;
for(int k=-1;k<=1;k++)
if(j+k>=0&&j+k<=10) Max=max(pos[i-1][j+k],Max);
pos[i][j]+=Max;
}
cout<<*max_element(pos[T],pos[T]+12)<<endl;
}
return 0;
}
相关文章推荐
- 免费馅饼 HDU - 1176
- hdu 1176 免费馅饼 动态规划
- hdu 1176-免费馅饼
- HDU_1176 免费馅饼(DP)
- Hdu 1176 免费馅饼 (动态规划)
- HDU 1176(免费馅饼)动态规划-数塔
- HDU 1176 免费馅饼
- HDU-1176-免费馅饼【二维dp】
- HDU - 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU-1176-免费馅饼【DP】(矩阵)
- 【HDU 杭电 1176 免费馅饼】
- hdu 1176 免费馅饼(DP)
- hdu1176免费馅饼(DP)
- HDU 1176 免费馅饼(数字三角形)
- HDU-OJ-1176 免费馅饼
- 免费馅饼 HDU - 1176
- hdu-1176- 免费馅饼 (C++与java实现
- hdu 1176 免费馅饼(动态规划 数字三角形问题变形)