hdu1176 免费馅饼
来源:互联网 发布:java array.tostring 编辑:程序博客网 时间:2024/05/20 21:18
解题思路:动态规划
可以看成倒的塔,这个地方转换过来就快了,状态转移方程:
d[i][j] = max(d[i+1][j-1], d[i+1][j], d[i+1][j-1])
最后答案是d[0][6]
AC代码:
#include <cstdio>#include <cstring>#include <iostream>#include <cmath>#include <algorithm>using namespace std;#define clr(p,v) memset(p,v,sizeof(p))const int maxn = 100010 ;int n, m, C;int d[maxn][13];int main(){ while (~scanf("%d",&n) && n) { clr(d, 0); int tMax = -1; //Input for (int i=1; i<=n; ++i) { int x, T; scanf("%d%d", &x, &T); ++d[T][x+1]; tMax = max(tMax, T); } //Calculate for (int i=tMax-1; i>=0; --i) { for (int j=1; j<=11; ++j) { d[i][j] += max(d[i+1][j], max(d[i+1][j-1], d[i+1][j+1])); } } //output printf("%d\n", d[0][6]); } return 0;}
- HDU1176免费馅饼
- HDU1176 免费馅饼
- hdu1176免费馅饼
- HDU1176 免费馅饼
- hdu1176免费馅饼
- hdu1176 免费馅饼
- HDU1176--免费馅饼
- hdu1176-免费馅饼
- hdu1176 免费馅饼
- HDU1176 免费馅饼
- hdu1176 免费馅饼
- hdu1176 免费馅饼
- hdu1176免费馅饼 dp
- HDU1176:免费馅饼(DP)
- HDU1176 免费馅饼
- hdu1176---免费馅饼
- HDU1176免费馅饼
- hdu1176免费馅饼(DP)
- 布隆过滤器
- jquery 面包屑导航 具体实现
- 探索iptables BPF模块的悲惨历程
- ADO+MYSql获取连接字符串
- C#文件重命名
- hdu1176 免费馅饼
- Window Class Styles 与 Window Styles
- 获取两个时间间隔几天几小时几分几秒
- linux 中 signal 用法回收子进程结束产生的僵尸进程
- hdu1864 最大报销额
- 禁止在栈中初始化的类【2】
- oracle循环控制语句
- 基于单片机的无线数据传输系统设计
- 生成Active Directory自定义用户名账号和密码