hdu 1176 免费馅饼
来源:互联网 发布:mac网络图工具 编辑:程序博客网 时间:2024/05/06 16:04
简单DP
dp[i][j] 表示 i 时间 在 J 位置上有多少个馅饼
时间从0开始 ,
每一秒都有三种状态 dp[i+1][j] dp[i+1][j-1] dp[i+1][j+1]
j 从0开始但是J- 1的话就会为负数 所以全部+1
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int const MAXN = 100010;int dp[MAXN][20],a[MAXN][20];inline int Max(int a,int b){ return a>b?a:b;}inline int Abs(int a,int b){ return a>0?a:-a;}int main(){ int n; while(~scanf("%d",&n),n){ memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); for(int i = 1;i <= n;i++){ int x,t; scanf("%d%d",&x,&t); a[t][x + 1]++; } for(int i = 100000;i >= 0;i--){ for(int j = 1;j <= 11;j++){ int v = a[i][j]; dp[i][j] = Max(dp[i + 1][j],Max(dp[i + 1][j - 1],dp[i + 1][j + 1])) + v; } } printf("%d\n",dp[0][6]); } 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 免费馅饼
- NSArray中去除重复的元素
- NYOJ 46最小乘法次数
- C语言基础——大总结
- 同余问题之中国剩余定理 _(:з」∠)_
- ios常用关键字区别
- hdu 1176 免费馅饼
- 437 - The Tower of Babylon(动态规划)
- oracle 11g The listener supports no services 一例
- poj 2771 最大独立点集
- 学习日记之备忘录模式和继承、面向对象设计
- 也谈SDH、MSTP、OTN、PTN的区别和联系
- Android之ListView
- 讲Activity用作对话框
- poj2777--Count Color(线段树,二进制转化)