hdu 1176 馅饼
略微简单的动态规划
只是简单贴代码就好了。
#include <stdio.h> #include <string.h>int dp[100007][11]; int ans[100007][11]; int n,N;inline int Max(int x,int c){return x>c?x:c; } int v[16]; void DP() {int i,j;memset(v,0,sizeof(v));memset(ans,0,sizeof(ans));v[5]=v[4]=v[6]=1;int len = 2;for(i=1;i<=N+1;i++){for(j=0;j<=10;j++){if(v[j]){ans[i][j] = Max(dp[i][j]+ans[i-1][j],ans[i][j]); }if(j-1>=0 &&v[j-1]){ans[i][j-1] = Max(dp[i][j-1]+ans[i-1][j],ans[i][j-1]);}if(j+1<=10&&v[j+1]){ans[i][j+1] = Max(dp[i][j+1]+ans[i-1][j],ans[i][j+1]);}}if(len<=5){v[5-len]=1,v[5+len]=1;}len++;}int _max = -1100000000;for(int x=0;x<=10;x++) if(_max < ans[N+1][x]) _max = ans[N+1][x];printf("%d\n",_max); }void show() {for(int i=1;i<=N+1;i++){for(int x=0;x<=10;x++){printf("%d ",ans[i][x]);}puts("");} }int main() {int i;while(scanf("%d",&n),n){memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){int ti,pot;scanf("%d%d",&pot,&ti);dp[ti][pot]++;if(ti > N) N = ti;}DP();//show(); }return 0; }
View Code
转载于:https://www.cnblogs.com/cton/p/3652862.html
hdu 1176 馅饼相关推荐
- 免费馅饼 HDU - 1176
免费馅饼 HDU - 1176 题意: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼.说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁 ...
- 动态规划训练18 [免费馅饼 HDU - 1176 ]
免费馅饼 HDU - 1176 这也是一道比较简单的动态规划 dp[i][j]表示到时间i,位置为j所能采集的最大馅饼数量 状态转移非常好写 dp[i][j] = max{dp[i-1][j],dp[ ...
- HDU 1176 免费馅饼(记忆化搜索)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU -- 免费馅饼(ACM Step: 3.2.8)
一.概述 1.问题描述 在一个长度为10的数轴中,从0到10编号,gameboy站在坐标为5的点,此刻时间为0. 已知,每过1秒,在不同的坐标点都有可能出现馅饼,并且gameboy每秒钟只能走1个数轴 ...
- HDU 1176 免费馅饼 矩阵取数, dp + 滚动数组
http://acm.hdu.edu.cn/showproblem.php?pid=1176 首先可以处理出整张地图的状态. book[T][POS]表示第T秒,在第pos个地方有多少个馅饼. dp[ ...
- hdu 1176 免费馅饼(nyist 613)
http://acm.hdu.edu.cn/showproblem.php?pid=1176 dp[i][j]:表示第i秒接j位置的馅饼的最大值. 三种状态: dp[i][j]=max(dp[i-1] ...
- hdu 1176(天上掉馅饼了)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目解析:记得以前做比赛的时候就有这个题目,不过当时连题目都还看不懂,现在来看的话,题目是看懂了 ...
- HDU 1176 免费馅饼
一道简单的动态规划题,与http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔思想是一样的,都是从后面往前面推: View Code #include< ...
- HDU 1176 免费馅饼 (动态规划、另类数塔)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
最新文章
- FPGA篇(九)关于ASCII码
- 使用timeit测试Python函数的性能
- Kettle转换作业50个案例代码
- 制作bpmn html,BPMN 2.0规范详解
- Istio流量管理实践之(3): 基于Istio实现流量对比分析
- php获取服务器相关信息
- Angular路由错误消息 - router-outlet is not a known element
- SpringBoot自动配置原理流程
- python exe enter退出,Python程序退出处理程序(atexit)
- 【前端】第二章 HTML、CSS、JavaScript、DOM和JSON
- DataTable 中各种计算(笔记)
- CSS雪碧,即CSS Sprite 简单的例子
- 网页为什么只加载了基本html,关于HTML的那些事
- 【hdu 4658】Integer Partition (无序分拆数、五边形数定理)
- VB2010连接 三种数据库 源代码
- 知途云仓2.0 淘宝礼品一件代发php源码
- 使用Python写一个简单的服务器
- ios点击推送闪退_苹果ios企业签名常见问题及解决方案总结,开发者必看!
- Bluetooth LMP介绍
- 干货 | 什么是ABCDE轮融资?
热门文章
- Apollo进阶课程 ⑦ | 高精地图的采集与生产
- java redis 流水线,Redis系列(1) —— 流水线
- html表格全屏显示,tableView滑动全屏显示
- linux 监控命令行输入,监控 Linux 容器性能的命令行神器
- dataset的去重计数 g2_向工程渣土运输车辆计数 漏洞损失说“不”
- leetcode415. 字符串相加
- 根据数组建立平衡二叉搜索树
- 我对STL的一些看法(四)认识deque容器
- Springboot整合缓存
- 中科大 计算机网络5 接入网和物理媒体