hdu1176 免费馅饼(变形数塔)
来源:互联网 发布:手机游戏编程 编辑:程序博客网 时间:2024/05/19 00:14
hdu1176
#include<algorithm>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int data[100005][11];int temp[100005][11];int main(){ int n; while(scanf("%d",&n)!=-1) { if(n==0) break; memset(data,0,sizeof(data)); memset(temp,0,sizeof(temp)); int t=0; while(n--) { int a,b; scanf("%d%d",&a,&b); data[b][a]++; if(t<b) t=b; } for(int i=0;i<=10;i++) { temp[t][i]=data[t][i]; } for(int i=t-1;i>=0;i--) { for(int j=0;j<=10;j++) { if(j==0) temp[i][j]=max(temp[i+1][j],temp[i+1][j+1])+data[i][j]; else if(j==10) temp[i][j]=max(temp[i+1][j],temp[i+1][j-1])+data[i][j]; else temp[i][j]=max(max(temp[i+1][j],temp[i+1][j+1]),temp[i+1][j-1])+data[i][j]; } } printf("%d\n",temp[0][5]); } return 0;}
0 0
- hdu1176 免费馅饼(变形数塔)
- HDU1176数塔变形-免费馅饼
- hdu1176 免费馅饼 ----数塔变形
- hdu1176免费馅饼(数塔)
- HDU1176免费馅饼(dp数塔)
- hdu1176 免费馅饼(数塔 dp)
- hdu1176 免费馅饼 ( 数塔(DP))
- hdu1176免费馅饼(数塔问题,动态规划)
- 免费馅饼 hdu1176 动态规划 数塔
- HDU1176 免费馅饼 数塔DP
- Hdu1176免费馅饼,是一道典型的“数塔问题”。
- hdu1176免费馅饼(dp)
- hdu1176 免费馅饼(塔形)
- hdu1176 免费馅饼(dp)
- hdu 1176 免费馅饼 (数塔变形)
- HDU 1176 免费馅饼(数塔变形)
- hdu1176免费馅饼(DP---跟hdu2084数塔那题一个类型的)
- hdu1176免费馅饼(动态规划)
- 霍金——让人工智能造福人类及其赖以生存的家园
- loadrunner资源监控linux指标说明
- codeforces 261E Maxim and Calculator
- android camera onPreviewFrame后生成角度错误的图像后纠正方法
- JDBC
- hdu1176 免费馅饼(变形数塔)
- php/Ruby/Node/Mac 本地运行服务器命令集
- 初识Python
- 砝码
- java关于javadoc的那些小技巧和你需要知道的地方(一)
- Linux--RH134---unit 8 ldap网络帐号
- IDEA spark 中scala的编译版本问题解决NoSuchMethodError (jvm )
- 把hibernate事务交给spring管理
- Socket 发送接收图像