hdu 1176
来源:互联网 发布:俄语中文翻译软件下载 编辑:程序博客网 时间:2024/06/09 03:02
简单DP 类似于在一个矩形中求最长路径
/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created Time: 2013年10月24日 星期四 14时38分17秒 ************************************************************************/#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#define maxn 210using namespace std;int dp[100010][15],n;int main(){ while(scanf("%d", &n) && n) { memset(dp, 0, sizeof(dp)); int maxt = 0; while(n--) { int x,t; scanf("%d%d",&x,&t); dp[t][x+1]++; maxt = max(t, maxt); } for(int i = maxt-1; i >= 0; i--) { for(int j = 1; j <= 11; j++) dp[i][j] += max(dp[i+1][j], max(dp[i+1][j+1], dp[i+1][j-1])); } printf("%d\n",dp[0][6]); } return 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++如何调用C#
- Struts2.1.6+Spring2.5.6+Hibernate3.3.1 全注解实例详解(一)
- ORACLE收集统计信息
- android项目-手机卫士
- This document has errors that must be fixed before using HTML Tidy to generate a tidied up version.
- hdu 1176
- vim替换时添加换行符
- ORACLE字符类型详解----char、nchar、varchar、varchar2、nvarchar2
- VC编程来操纵Office
- Sql語句防注入處理
- ios百度地图开发 BMKMapManager初始化crash问题解决办法
- 单向链表操作中的二级指针的运用
- list集合去除重复对象
- mysql 网页乱码的解决方法