HDU 1176 饼
2016-05-24 14:49
169 查看
#include <iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int maxn = 100000; int dp[maxn+5][12] = {0}; int main() { int n; while(scanf("%d",&n) , n!=0) { memset(dp,0,sizeof(dp)); int x,T; int maxt = 0; while(n--) { scanf("%d%d", &x, &T); dp[T][x]++; maxt = max(T, maxt); } for(int i=maxt-1; i>=0; i--) { dp[i][0] += max(dp[i+1][0],dp[i+1][1]);///这里改成maxt ,加1后 ,不就超了吗 for(int j=1; j<11; j++) { dp[i][j] += max(max(dp[i+1][j-1],dp[i+1][j+1]),dp[i+1][j]); } } int ans = 0; /* for(int i=maxt-1; i>=0; i--) { for(int j=0; j<11; j++) { ans = max(ans,dp[i][j]); } } printf("%d\n", ans); ///这样不对, 不明白为什么 */ ///printf("%d\n",dp[0][5]); } return 0; } ///一道水题 卡我半天 转圈哭 转圈哭 我的大计划都被耽误了 不开心。
相关文章推荐
- 学习练习 java 不重复的三位偶数
- 1.saltstack基础笔记
- PHP for 循环
- [Java并发包学习一]Executor和ExecutorService
- NSString什么时候用copy,什么时候用strong
- Glide 图片请求库(工具类)
- YII自学笔记(二)
- HTTP工作原理及HTTP请求、响应报文解读
- regular expression
- IntelliJ IDEA 中文乱码解决
- Android ActionBar完全解析,使用官方推荐的最佳导航栏
- 如何做像百度图片那样,图片大小无规则的排版?
- Maven仓库:本地仓库 vs 远程仓库 详解
- 【转】Eclipse提示No java virtual machine(转载)
- [Java并发包学习七]解密ThreadLocal
- MAC上使用androidstudio如何关联源码
- java回调函数的作用以及运用
- c++工程里一个文件怎么调用另外一个文件里的函数
- iOS NSString的常用用法
- android 使用lint + studio ,排查客户端无用资源,string,drawable,layout等