hdu 1176 免费馅饼(dp)
来源:互联网 发布:淘宝定制商品规则买家 编辑:程序博客网 时间:2024/06/05 18:36
免费馅饼
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1176
解题思路:
数塔的变形。
AC代码:
#include <bits/stdc++.h>using namespace std;int a[100005][15] ;int dp[100005][15] ;int main(){ int n; while(scanf("%d",&n),n){ memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); int x, T,maxT = 0; while(n--){ scanf("%d%d",&x,&T); ++a[T][x]; maxT = max(maxT,T); } dp[1][4] = a[1][4]; dp[1][5] = a[1][5]; dp[1][6] = a[1][6]; for(int i = 2; i <= maxT; ++i){ for(int j = 0; j <= 10; ++j){ dp[i][j] = dp[i-1][j]; if(j > 0) dp[i][j] = max(dp[i][j],dp[i-1][j-1]); if(j < 10) dp[i][j] = max(dp[i][j],dp[i-1][j+1]); dp[i][j] += a[i][j]; } } int ans = 0; for(int i = 0; i <= 10; ++i) ans = max(ans,dp[maxT][i]); printf("%d\n",ans); } return 0 ;}
0 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)
- HDU---1176-免费馅饼(DP)
- HDU 1176免费馅饼(Dp)
- Error: java lang OutOfMemoryError Java heap space 解决
- js判断输入是否为空
- AtomicInteger在实际项目中的应用
- VB作业
- 全栈工程师眼中的HTTP
- hdu 1176 免费馅饼(dp)
- MFC更改控件的背景和字体颜色
- 整理常用iOS的第三方框架
- 仿新闻客户端
- java的hashCode方法
- linux基本知识1
- lightoj 1125 - Divisible Group Sums 01背包变形
- LRU Cache
- java.lang.NoSuchFieldError:包.R$id.xxx