HDU 1176(时间dp)
来源:互联网 发布:淘宝店企业转个人 编辑:程序博客网 时间:2024/06/06 02:54
题意:如题。
#include<iostream>using namespace std;int p[100000+10][11],dp[100000+10][11];int max(int a,int b,int c){ int d; d=a>b ? a : b; return d > c ? d : c;}int max(int a,int b){ return a>b ? a:b;}int main(){ int n,i,j,x,t,MaxT; while(scanf("%d",&n),n) { MaxT=0; memset(dp,0,sizeof(dp)); memset(p,0,sizeof(p)); for(i=1;i<=n;i++) { scanf("%d%d",&x,&t); MaxT=max(MaxT,t); p[t][x]++; } dp[0][5]=0; int m=0; for(i=4;i<=6;i++) { dp[1][i]=p[1][i]; m=max(m,dp[1][i]); } // dp[1][5]=m; for(i=2;i<=MaxT;i++) { for(j=0;j<=10;j++) { if(j==0) dp[i][j]=max(dp[i-1][j],dp[i-1][j+1])+p[i][j]; if(j>=1&&j<=9) dp[i][j]=max(dp[i-1][j],dp[i-1][j+1],dp[i-1][j-1])+p[i][j]; if(j==10) dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+p[i][j]; } } int ans=0; for(i=0;i<=10;i++) ans=max(ans,dp[MaxT][i]); printf("%d\n",ans); }return 0;}
0 0
- HDU 1176(时间dp)
- HDU 2079 选课时间 【附dp解法】
- hdu 1176-DP
- HDU 1176 基础DP
- hdu 1176 dp
- dp hdu 1176
- 【DP】HDU 1176
- HDU 1176(dp)
- HDU 1176(基础DP)
- HDU 1176 DP
- hdu 1176 (dp)
- [DP] HDU 1176
- HDU-1176-简单dp
- hdu 5009 简单dp 但是很卡时间
- HDU ACM 11 2079 选课时间 母函数或者DP
- hdu 1176免费馅饼 //dp
- HDU 1176 DP 免费馅饼
- hdu 1176 免费馅饼 (dp)
- Android线程优先级
- WPF学习第六集-控件与布局
- 如何在Linux下自动启动Oracle服务
- 根据Hibernate实体对象,自动生成数据字典
- Xcode4.5出现时的OC新语法
- HDU 1176(时间dp)
- Python容易混淆的地方
- 程序员编程艺术第三十九~四十章:最近公共祖先LCA、打印螺旋矩阵
- url
- 委托、匿名委托和Lamda表达式
- strlen(一个没有初始化的字符数组)
- Activex、 OLE、 COM、 OCX、 DLL之间有什么区别?
- __init__与__new__的区别
- 正向代理与反向代理的区别