hdu-1176(dp)
解题思路:用dp做的,dp[i][j]表示在i时刻,j点的最大馅饼。a[i][j]表示在i这个时刻j点同时掉落的馅饼;
每个点除了0和10之外,都有三种状态;
1、没有移动,这样值就为dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]);
2、从左边移动来的,dp[i][j]=max(dp[i][j],dp[i-1][j-1]+a[i][j]);
3、从右边移动来的,dp[i][j]=max(dp[i][j],dp[i-1][j+1]+a[i][j]);
初始化dp[i][j]=-1;dp[0][5]=0;本身在5这个点;
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#define maxn 100005
using namespace std;
int dp[maxn][12];
int a[maxn][12];
int n;
int main()
{int x,t;while(scanf("%d",&n)!=EOF){if(n==0)return 0;memset(dp,-1,sizeof(dp));memset(a,0,sizeof(a));while(n--){scanf("%d%d",&x,&t);a[t][x]++;}int ans=-888;dp[0][5]=0;for(int i=1;i<=100000;i++)//时间;{for(int j=0;j<=10;j++)//地点;{if(dp[i-1][j]!=-1)dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]);if(j!=0&&dp[i-1][j-1]!=-1)dp[i][j]=max(dp[i][j],dp[i-1][j-1]+a[i][j]);if(j!=10&&dp[i-1][j+1]!=-1)dp[i][j]=max(dp[i][j],dp[i-1][j+1]+a[i][j]);ans=max(ans,dp[i][j]);}}printf("%d\n",ans);}return 0;
}
转载于:https://www.cnblogs.com/huangdao/p/8570084.html
hdu-1176(dp)相关推荐
- hdu 2224(dp)
hdu 2224 (1)题意: 从1找一条到n的路径(路径上的前一个节点的编号小于后一个节点的编号), 然后找一条从n到1的路径,(路径上的前一个节点的编号大于后一个节点的编号)要求这两条路径遍历所有 ...
- hdu 5534(dp)
Input The first line contains an integer T indicating the total number of test cases. Each test case ...
- hdu 2155(dp)
小黑的镇魂曲 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D ...
- HDU 2571(dp)题解
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- HDU 4489(DP)
http://acm.hdu.edu.cn/showproblem.php?pid=4489 解题思路这里已经说的很清楚了: http://blog.csdn.net/bossup/article/d ...
- 跳打开hdu 1208 (DP)
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正 点击打开链接 /* DP ,有点水,直接码代. map[ i ][ j ]表现跳几格 dp [ i ][ j ] 表现有几种条法 ...
- hdu 1024(dp)
传送门:Max Sum Plus Plus 题意:从n个数中选出m段不相交的连续子段,求这个和最大. 分析:经典dp,dp[i][j][0]表示不取第i个数且前i个数分成j段达到的最优值,dp[i][ ...
- hdu 3466(dp)
讲解博客 针对单个物品好理解贪心策略,两个物品相对比的思路不易理解. #include<cstdio> #include<iostream> #include<cstri ...
- HDU 2577(DP)
题意:要求一个字符串输入,按键盘的最少次数.有Caps Lock和Shift两种转换大小写输入的方式 思路:用dpa与dpb数组分别记录Caps Lock的开关状态,dpa表示不开,dpb表示开 代码 ...
- HDU6578 2019HDU多校训练赛第一场 1001 (dp)
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
最新文章
- 创建简单的spring-mvc项目
- JavaEye站长对OpenSocial与Facebook平台的比较
- anaconda中更改python版本
- [问题探讨]H5打包为原生Android和IOS的移动APP后请求无法触发问题
- 2.3 Visio画虚线后插入word或PPT变为实线
- 操作系统( 第二章)知识点总结
- RSS源推荐大全(it版)
- 动态赋值_【东莞CBD】最新动态!整合大地块!打造未来东莞第一高楼!高度按500米赋值...
- UML-类 图 (2)
- docker的使用及原理
- python换照片底色_详解Python给照片换底色(蓝底换红底)
- zznuoj-1003
- 轴承故障诊断之时域指标
- 区块链当前的发展现状
- IntelliJ IDEA 2018.2.2 x64安装破解教程
- 学习笔记59—收藏这7个在线配色神器,再也不愁配色灵感了
- 注册功能课件详解:前后端
- 万字长文!深度剖析《数据安全法》下多方数据协同应用和隐私计算发展趋势
- AI 教程 Illustrator CC 2018 混合字体
- Nginx: permanent 和 redirect 的区别