hdu 1176 免费馅饼
来源:互联网 发布:嵌入式linux桌面系统 编辑:程序博客网 时间:2024/06/06 03:47
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176
动态规划,也可以看成是数塔:http://www.cnblogs.com/sjy123/p/3242730.html
AC代码:
#include <iostream>#include <cstdio>#include <cstring>int dp[100005][12];int max(int a, int b){ return a > b ? a : b;}int main(){ int m, a, b; while(scanf("%d", &m) && m != 0) { int mtime = 0; memset(dp, 0, sizeof(dp)); for(int i =0;i < m;i++) { scanf("%d%d", &a, &b); if(mtime < b || i ==0) { mtime = b; } dp[b][a]++; } for (int i = mtime-1 ; i >= 0;i--) { dp[i][0] += max(dp[i+1][0], dp[i+1][1]); dp[i][10] += max(dp[i+1][10], dp[i+1][9]); for(int j = 1; j <= 9 ; j++) { dp[i][j] += max(max(dp[i+1][j-1], dp[i+1][j]), dp[i+1][j+1]); } } printf("%d\n", dp[0][5]); } return 0;}
阅读全文
0 0
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 - 免费馅饼
- hdu 1176 免费馅饼
- hdu 1176免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- hdu - 1176 - 免费馅饼
- HDU 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176 免费馅饼
- HDU 1176 免费馅饼
- 免费馅饼 hdu 1176
- hdu 1176 免费馅饼
- c语多级指针
- Java和C++的标准输出流重定向
- github资料
- 流媒体rtmp
- CAS实现SSO单点登录原理介绍
- hdu 1176 免费馅饼
- 数据结构和算法分析之排序算法--交换排序篇(冒泡排序和快速排序)
- cmake实用指南(二):构建动态库
- Excel在统计分析中的应用—第五章—统计指数-Part2- 综合指数(基期加权指数(拉氏指数))
- HttpRequestHandlerAdapter和SimpleControllerHandlerAdapter的不同
- 程序员必备网站
- HDU2209 翻纸牌游戏
- Oracle的回顾(1)
- 两数相除——不允许使用高级运算