HDU 1176(dp)
2016-05-12 23:50
363 查看
//方法:dp[i][j] 代表第i秒在j位置上的采到的最多的馅饼的数量
#include <iostream> #include <string.h> #include <algorithm> #include <math.h> using namespace std; const int maxn = 1e5 + 5; const int mxn = 1e5; int dp[maxn][11]; int main() { int t; while(cin>>t && t) { int a, b; memset(dp, 0, sizeof dp); for(int i = 0; i < t; i++) { scanf("%d%d", &a, &b); if(b <= 4 && abs(a - 5) > b) continue; dp[b][a]++; } for(int i = 1; i <= mxn; i++) for(int j = 0; j <= 10; j++) { int m; if(!j) m = max(dp[i - 1][j], dp[i - 1][j + 1]); else if(j == 10) m = max(dp[i - 1][j - 1], dp[i - 1][j]); else { m = max(dp[i - 1][j], dp[i - 1][j + 1]); m = max(m, dp[i - 1][j - 1]); } dp[i][j] += m; } int ans = 0; for(int i = 0; i<= 10; i++) ans = max(ans, dp[mxn][i]); printf("%d\n", ans); } return 0; }
相关文章推荐
- 实验8 201306114104彭得源
- 导入Android Studio 项目报 invalid gradle jdk configuration found
- 柴俊理金:5、12午夜黄金、宁贵沥青操作策略
- 项目supporting Files资源管理几个选项的含义
- C#调用C++导出函数
- 关于跳槽
- 关于import
- 在CMD窗口中使用javac和java命令进行编译和执行带有包名的具有继承关系的类
- [javaSE] 集合框架(TreeSet)
- Lightoj 1104 概率dp
- char * 指向的字符串不能修改
- SPOJ GSS3 Can you answer these queries III
- Solr导入mysql数据建全量索引
- 收集别人发表论文的经验
- Android基础——四大组件之Activity
- pymongo实现对mongodb进行增删改查操作
- 【BZOJ4372】烁烁的游戏 动态树分治
- c语言学习笔记4之c语言的规则
- it's a new day
- solr查询语法