hdu 1176免费馅饼

原创 2012年03月26日 18:57:43

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int max3(int a,int b,int c)
{
    return max(a,max(b,c));
}
int dp[11][100010];
int main()
{
    int i,j,n,e,t,m;
    while(scanf("%d",&n)!=EOF&&n)
    {
        memset(dp,0,sizeof(dp));
        m = 0;
        for(i = 0;i<n;i ++)
        {
            scanf("%d%d",&e,&t);
            dp[e][t] ++;
            if(m < t) m = t;
        }
        for(i = m-1;i >= 0;i --)
        {
            for(j = 0;j < 11;j ++)
            {
                if(j == 0) dp[j][i] += max(dp[0][i+1],dp[1][i+1]);
                else if(j == 10) dp[j][i] += max(dp[10][i +1],dp[9][i+1]);
                else
                {
                    dp[j][i] +=max3(dp[j-1][i+1],dp[j][i+1],dp[j+1][i+1]);
                }
            }
        }
        printf("%d\n",dp[5][0]);
    }
}

数塔的变形;

数塔问题要注意的就是推理的顺序。一般起点和终点都已经决定了顺序,因为数塔的两种顺序都是一样的,而最终的答案的点就是起点或终点。像这题就应该逆序推理。


相关文章推荐

hdu 1176 免费馅饼

  • 2012年05月19日 09:57
  • 1KB
  • 下载

HDU-1176-免费馅饼

点击打开链接 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 ...
  • lemon25
  • lemon25
  • 2017年08月09日 17:42
  • 57

hdu 1176 免费馅饼(动态规划)

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身...

hdu 1176 免费馅饼

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身...

hdu 1176-免费馅饼

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目描述: Description 都说天上不会掉馅饼,但有一天...

hdu 1176 免费馅饼(动态规划 数字三角形问题变形)

免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi...

HDU 1176 免费馅饼 (动态规划)

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身...

HDU 1176 免费馅饼 二维动态规划

J - 免费馅饼 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Sta...

hdu 1176 免费馅饼

题目描述: 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • utoppia
  • utoppia
  • 2012年10月17日 19:25
  • 220

HDU 1176免费馅饼(Dp)

题目链接:HDU 1176免费馅饼 免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1176免费馅饼
举报原因:
原因补充:

(最多只允许输入30个字)