hdu 1176 免费馅饼
来源:互联网 发布:win7电脑mac地址 编辑:程序博客网 时间:2024/05/07 14:00
把时间看成层数,可以变成数塔 如,每个点存当前时间有几个馅饼
5 时间 0
4 5 6 时间 1
3 4 5 6 7 时间 2
2 3 4 5 6 7 8 时间 3
1 2 3 4 5 6 7 8 9 时间 4
0 1 2 3 4 5 6 7 8 9 10 时间5
0 1 2 3 4 5 6 7 8 9 10 时间6
上一个数有下面3个相加,边界是2个相加
#include<cstdio>#include<cstring>#include<cstdlib>#define maxn 110100int dp[maxn][12];inline int max(int a,int b,int c){ int maxi=a>b?a:b; int maxj=maxi>c?maxi:c; return maxj;}inline int mk(int a,int b){ return a>b?a:b;}int main(){ int n,x,t; while(~scanf("%d",&n),n) { int maxi=0; memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) { scanf("%d%d",&x,&t); dp[t][x]++;//每个点存当前时间的馅饼数 if(maxi<t)maxi=t;//有多少层 }//构建数塔 for(int i=maxi-1;i>=0;i--) { for(int j=1;j<=9;j++) dp[i][j]+=max(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);//上一个数由下面3相邻的数相加 dp[i][0]+=mk(dp[i+1][0],dp[i+1][1]);//左边界 dp[i][10]+=mk(dp[i+1][9],dp[i+1][10]);//右边界 } printf("%d\n",dp[0][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 免费馅饼
- HTTP之referer
- cas client 配置及其实现。
- 以SpringMVC框架为中心疯狂扩展-06、MessageListener实时监听ActiveMQ中的消息
- Java-IO之DeflaterOutputStream和InflaterOutputStream
- 关于车牌的垂直和水平投影代码 C++
- hdu 1176 免费馅饼
- Linux文件操作例子
- 173. Binary Search Tree Iterator
- Android RxJava 自定义操作符基础和Subject介绍
- 高级语言与低级语言的区别
- android检查网络连接
- Android实现数据存储技术
- Web.py - streaming_large_files
- Search in Rotated Sorted Array