NYOJ 613 免费馅饼
来源:互联网 发布:ansys cfd软件 编辑:程序博客网 时间:2024/05/17 02:55
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=613
dp[i ][j ] :第i秒在位置 j 的最大接到馅饼的量
从接完馅饼的最终位置开始判断,不断取最大的,倒推到起点。即得到最大值
#include <iostream>#include <cstdio>#include <cstring>#define MAX_T 100000using namespace std;pair <int ,int > p;int dp[MAX_T+5][15]; //第i 秒,在位置j 的最大值int max_3(int a,int b,int c){ if(a<b) a=b; if(a<c) a=c; return a;}int main(){ int n; int T; while(scanf("%d",&n)&&n!=0) { T=0; memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) { scanf("%d%d",&p.first,&p.second); dp[p.second][p.first]++; T= T>p.second?T:p.second; } for(int i=T; i>=0; i--) for(int j=0; j<11; j++) { dp[i][j]+=max_3(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]); } printf("%d\n",dp[0][5]);//起点 } return 0;}
0 0
- NYoj 613 免费馅饼
- nyoj 613 免费馅饼
- NYOJ 613 免费馅饼
- Nyoj 613 免费馅饼
- NYOJ 613 免费馅饼
- 免费馅饼(nyoj 613)
- nyoj-613-免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613 免费馅饼
- nyoj 613 免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613 免费馅饼
- NYOJ 613 免费馅饼【DP】
- nyoj 613 免费馅饼 dp+广搜
- 验证控件插图扩展控件ValidatorCalloutExtender(用于扩展验证控件)和TextBoxWatermarkExtender
- 运行时异常与一般异常的区别(转载)
- java使用jxl解析Excel
- 关于使用JAVA调用c 或者c++的DLL的吐槽
- 中文数字版atoi【Java实现】
- NYOJ 613 免费馅饼
- 音频播放 AVAudioPlayer
- Ajax,谷歌提示AutoCompleteExtender控件
- 翻转句子中单词的顺序
- 清除chrome的host DNS缓存
- Android 实现QQ第三方登录
- PAT(A)1084. Broken Keyboard
- 回文数
- 二叉树的遍历(递归和非递归)