hdu1176-免费馅饼
来源:互联网 发布:java ee api 中文下载 编辑:程序博客网 时间:2024/05/16 07:01
免费馅饼
dp之简单数塔题,关键在于将问题转换成为数塔模型,还需要注意的是下一层的可以取相邻的三个数;
转移方程:dp[i][j]=max{dp[i-1][j-1] ,dp[i-1][j],dp[i-1][j+1]}+p[i][j] p[i][j]
// File Name: hdu1176.cpp// Author: rudolf// Created Time: 2013年04月24日 星期三 21时59分43秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;int dp[100001][13];int main(){int i,j;int n;int x,t;int maxtime;while(cin>>n&&n){memset(dp,0,sizeof(dp));maxtime=0;for(i=0;i<n;i++){cin>>x>>t;dp[t][x+1]++;if(maxtime<t)maxtime=t;}for(i=maxtime-1;i>=0;i--)for(j=11;j>=1;j--)dp[i][j]+=max(dp[i+1][j-1],max(dp[i+1][j],dp[i+1][j+1]));cout<<dp[0][6]<<endl;}return 0;}
- HDU1176免费馅饼
- HDU1176 免费馅饼
- hdu1176免费馅饼
- HDU1176 免费馅饼
- hdu1176免费馅饼
- hdu1176 免费馅饼
- HDU1176--免费馅饼
- hdu1176-免费馅饼
- hdu1176 免费馅饼
- HDU1176 免费馅饼
- hdu1176 免费馅饼
- hdu1176 免费馅饼
- hdu1176免费馅饼 dp
- HDU1176:免费馅饼(DP)
- HDU1176 免费馅饼
- hdu1176---免费馅饼
- HDU1176免费馅饼
- hdu1176免费馅饼(DP)
- 安朗客户端的无线路由器之路
- #pragma vector
- Fedora 10網卡消失的問題
- 烟台大学ACM OJ之手机后四位尾号问题
- 黑马程序员_常见java问题小计
- hdu1176-免费馅饼
- Hibernate工具类:实例2 HQL查询
- poj018(2)
- 黑马程序员__javascript重点实用实例!
- association多表查询
- hdu 1232畅通工程
- 使用注解为HibernateDaoSupport注入sessionFactory
- 解决Centos中中文显示乱码问题
- Ubuntu添加网络打印机