#HDU 1176 免费馅饼
来源:互联网 发布:淘宝上的牵引器有用吗 编辑:程序博客网 时间:2024/06/05 16:25
>免费馅饼
题目 传送门
>题意&分析:
题目很好理解,注意初始 t=0 时刻的位置处于 x=5 。可以构建一个矩阵,行代表时间 t,列代表在馅饼落下的位置 x ,所以 dp[ i ][ j ] 记录的是 t=i 时刻在 x=j 位置落下的馅饼数量。
>代码如下:
#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define TEST cout<<"stop here"<<endl using namespace std;typedef long long ll;const ll mod = 1e9 + 7;int dp[100010][15];int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n; while(cin>>n && n){ memset(dp,0,sizeof(dp)); int maxt = 0; for(int i=0;i<n;i++){ int x,t; cin>>x>>t; dp[t][x]++; if(maxt < t) maxt = t; } for(int i=maxt-1;i>=0;i--){//(0,5)是初始位置 for(int j=0;j<=10;j++){ if(j == 0) dp[i][j] += max(dp[i+1][j],dp[i+1][j+1]); else if(j == 10) dp[i][j] += max(dp[i+1][j],dp[i+1][j-1]); else dp[i][j] += max(max(dp[i+1][j],dp[i+1][j+1]),dp[i+1][j-1]); } } cout<< dp[0][5] <<endl;//答案是初始时候的位置 } 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 免费馅饼
- 很怪异的c++模板
- 最短路 poj 1052
- JAVA NIO
- POJ 3276 Face The Right Way
- c++中的概念模型
- #HDU 1176 免费馅饼
- Java排序算法之简单插入排序
- c++概念模型的官方解释
- 验证哥德巴赫猜想
- 用模板来进行类型检查。
- 快排
- 把空间中的三角形组织为二叉树的代码!~(能跑,很慢!所有的数据都是现算的(包括n多矩阵乘法)!)
- HDU 6070 Dirt Ratio(二分+线段树)
- fill()和fill-n()函数用法及与memset的区别