用数塔模型解决，用dp[time][side]来表示t秒在x位置掉下的馅饼。然后自下而上的去求一个最大和。参考文章：http://www.cnblogs.com/sjy123/p/3242730.htmlhttps://blog.csdn.net/theonegis/article/details/45801201#include<algorithm>#include<cstdi
原创
2018-04-29 15:12:08
481阅读
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=
1176与数塔类似，但采用自下而上的方法更好，更方面，状态转移方程：dp[i][j]=max{dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]}+value[i][j];其中dp[i][j]表示第i秒时在位置j时包里的烧饼;View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=100010; 4 using namespace std; 5 6 int value[N][11
转载
2013-03-11 18:54:00
34阅读
2评论
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176题意：中文。mark：dp即可。。。类似数塔。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[100010][11] ; 6 int n , INF = 0x0f0f0f0f ; 7 8 9 int main ()10 {11 int i, j, k, buff, x, t ;12 int max_t, ans ;13 while (~scanf("%d",&n)&
转载
2012-05-23 05:22:00
25阅读
#include
#include
k=0;
memset(a,0,sizeof(a));
原创
2023-08-23 10:28:10
29阅读
看了看题 没什么想法 参考着解题报告写的状态方程 dp[i][j] = max{dp[i+1][j],dp[i+1][j+1],dp[i+1][j-1]}View Code 1 #include <stdio.h> 2 #include<string.h> 3 int dp[100001][12]; 4 int max1(int x, int y, int z) 5 { 6 int m = x; 7 if(m<y) 8 m = y; 9 if(m<z)10 m = z;11 return m;12 }13 int main()14 {15 ...
转载
2012-07-12 21:32:00
57阅读
2评论
数塔DP的变形#include #include #include #include #include using namespace std;int p[100101][15];int main (){ int n; int x,t,t1; while (scanf ("%d",&n)!=EOF && n) { t
原创
2023-03-03 12:36:52
51阅读
免费馅饼 HDU - 1176 思路：想要从上一秒的位置判断可以去哪里。每一刻，每个位置。方程
原创
2022-08-22 21:19:07
29阅读
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176 中文题意不多解释了。 建一个二维dp数组，dp[ i ][ j ]表示第 i 秒落在 j 处一个馅饼。我们需要倒着DP，为什么呢，从 0秒，x=5处出发，假如沿数组正着往下走，终点到哪里我们是不知道的
原创
2022-09-26 16:46:45
38阅读
免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1176 免费馅饼 Submit Status Practice HDU 1176 Descrip
转载
2016-03-30 21:33:00
35阅读
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
转载
2014-07-02 22:47:00
31阅读
2评论
这个题原来做过，昨晚做没做出来，找不到bug，感觉很难找今天又打了一遍，耐心的输出一些数据，bug很容易就出来了。切记浮躁，做不出就放一放，没必要只为做对而刷题，要感受一点一点的提高。总之就是越慢越好。开=开始是这样if( a[i+1][j]>=a[i+1][j+1]&&a[i+1][j]>=a[i+1][j-1]&&j+1=0) a[i][j]+=a[i+1]
原创
2022-08-05 15:53:32
29阅读
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26005 Accepted Submission(s): 8862Problem Description都说天上不会掉馅饼，但有一天gameboy正走在
原创
2022-12-02 00:22:38
22阅读
题目：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。
原创
2023-02-08 10:18:45
42阅读
<题目链接>
题目大意：
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平
转载
2018-05-01 11:38:00
31阅读
2评论
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。...
原创
2021-07-29 16:18:12
77阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1176 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #define ll __int64 6 using namespace std; 7...
转载
2014-07-27 19:53:00
20阅读
2评论
题解：我们把每一秒可以走到的地方标注起来 5 4 5 6 3 4 5 6 7 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 90 1 2 3 4 5 6 7 8 9 10很显然，这是一座数塔，f[i,j]只可以从f[i+1,j],f[i+1,j-1],f[i+1,j+1]中来，那么就是简单的DP了。#include #include using namespace std;int f[100001][13];int max(int a,int b){return(a>b?a:b);}int main(){ int n; while(scanf("%...
转载
2014-01-22 10:44:00
23阅读
免费馅饼Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:117664-bit integer IO format:%I64d Java class name:Main都说天上不...
转载
2014-10-01 12:10:00
20阅读
原题链接 考察:线性dp 思路: 乍一看我还以为是背包dp,实际不是,f[i][j]表示第i秒,j位置能得到的最大数.f[i][j] = max(f[i-1][j],f[i-1][j-1],f[i-1][j+1])+w[i][j].每个位置能获得的馅饼数要用另一个数组存,不能用f数组. 关于如何初始
转载
2021-03-14 01:29:00
76阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1176 中文题，问题很简单，就是求他最多能接到多少个馅饼 这个题如果打出二维时间位置表很容易看出来和 杭电2084数塔 一样，都可以从最下面开始往上推，看总和最大。他能走的除了在0和10位置外都有3种选择。 如下图括号里面的是和。 行代表时间t，列代表位置。 注意：起点必须是从5开始（绿色区域），所以最终求的结果应该是这里的最大值。 AC代码： #include#include#include#includeusing namespace... Read More
转载
2013-07-28 20:31:00
53阅读
2评论
