hdu-1176 免费馅饼
来源:互联网 发布:后二计算软件 编辑:程序博客网 时间:2024/06/06 03:53
题目链接:hdu-1176
思路:纵坐标表示时间,横坐标表示第几个坐标处,dp[i][j]表示i时间时,j坐标处的最大馅饼数,从最大时间向前推,dp[i][j]等于上边一行中相连接中的三个中的最大值,加上此处的馅饼数;
#include<iostream>#include<cstring>#include<algorithm>using namespace std;int s[15][100000],dp[100000][15];//dp[i][j]在i秒的时候在j位置可以获得的最大饼数,s存输入数据; int main(){int x, t, m, n, i, j, k,a,b,maxt;while (scanf("%d", &n) !=EOF&& n){memset(s, 0, sizeof(s));memset(dp, 0, sizeof(dp));maxt = 0;//记录输入数据中最大的时间 for (i = 0; i < n; i++){scanf("%d %d", &a, &b);s[a+1][b]++;//为了方便,使位置从1开始; if (b > maxt)maxt = b;//更新最大时间 }for (i = 1; i <= 11; i++)//倒退,将maxt当做最后一行,向第0秒推 {dp[maxt][i] = s[i][maxt];}for (i = maxt - 1; i >= 0; i--){for (j = 1; j <= 11; j++){dp[i][j] = max(dp[i + 1][j], max(dp[i + 1][j - 1], dp[i + 1][j + 1]))+s[j][i];//dp[i][j]为下一行相邻三个中的最大值加上s[i][j]的馅饼数 }}cout << dp[0][6] << endl;//输出最后一行,5坐标处的最多馅饼数 }return 0;}
阅读全文
0 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 免费馅饼
- Oracle之SQL优化-索引的基本原理(二)
- 文本的控件的基本属性
- (java)杭电acm 题号:1002 A + B Problem II
- TCP并发服务器
- Java_3 数组
- hdu-1176 免费馅饼
- Tensorflow 变量
- 2017.7.14 C组总结
- MFC下的ColeDateTime类转化QT下的QDateTime类的实现方法,深入讲解QDQDateTime,Double的时间转化QDateTime
- Servlet的用处(个人理解)
- python细节之——lambda
- Java.5集合框架
- 关于郭天祥51单片机教程视频课后题《同时用两个定时器控制蜂鸣器发声》
- Nginx 反向代理、负载均衡、页面缓存、URL 重写及读写分离详解