HDU 1176 免费馅饼(dp)
来源:互联网 发布:js飘窗代码 编辑:程序博客网 时间:2024/06/05 15:13
这题就是数塔,但是我一开始没仔细看题,以为从第随便走走到顶最大,实际上是从5这个点出发,那么倒过来dp数塔就可以了。
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/13.// Copyright © 2016年 邵金杰. All rights reserved.//#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200000+100;int dp[maxn][11];int main(){ int n; while(scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); int x,t; int time=-1; for(int i=0;i<n;i++) { scanf("%d%d",&x,&t); dp[t][x]++; time=max(time,t); } for(int i=time-1;i>=0;i--) { for(int j=0;j<11;j++) { int d=dp[i+1][j]; if(j-1>=0) d=max(d,dp[i+1][j-1]); if(j+1<11) d=max(d,dp[i+1][j+1]); dp[i][j]+=d; } } printf("%d\n",dp[0][5]); } return 0;}
0 0
- Hdu 1176 免费馅饼(简单DP)
- HDU 1176 免费馅饼 (简单DP)
- Hdu 1176 免费馅饼 (DP)
- HDU 1176 免费馅饼 (DP)
- hdu 1176 免费馅饼(水题,dp)
- HDU 1176 免费馅饼(简单dp)
- HDU - 1176 免费馅饼 (简单DP)
- hdu 1176 免费馅饼(dp)
- HDU 1176 免费馅饼 (DP)
- HDU 1176 免费馅饼 (经典dp)
- HDU 1176 免费馅饼(基础DP)
- hdu 1176 免费馅饼(DP)
- 免费馅饼 (hdu 1176 简单DP)
- hdu 1176 免费馅饼(dp)
- hdu 1176免费馅饼(二维dp)
- hdu 1176 免费馅饼(dp)
- HDU---1176-免费馅饼(DP)
- HDU 1176免费馅饼(Dp)
- 进程间通信笔记(5)—互斥锁和条件变量
- yii2 批量添加数组数据
- 判断Listview滑动到了最底部(且最后一个item完整显示)
- 关于ionic基础教程的学习网址
- 有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
- HDU 1176 免费馅饼(dp)
- Struts2 - 常用的constant总结
- Windows平台安装配置Hadoop2.5.2(不借助cygwin)
- 把一个List<String>集合中的数据用分隔符分开,并以字符串展示出来
- eclipse 以及各个常用插件
- EASYUI FORM表单提交post
- 判断银行卡号是否有效
- iOS基于AVPlayer自定义播放器
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一