免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26204Accepted Submission(s): 8930 Problem Des...
分类：
其他好文 时间：
2014-10-26 11:29:22
阅读次数：
205
题目大意：总共有0~10个位置，gameboy站在5的位置上。给你馅饼
掉落的时间的位置。gameboy每秒只能到自己位置临近的位置接馅饼。
比如在5的位置上只能接到4 5 6的馅饼。在7的位置上只能接到 6 7 8的
馅饼。问gameboy最后最多能接到多少馅饼。
思路：动态规划的思想。
将位置整体右移一个单位。位置为1~11。这样方便计算。
建立二维数组。一维代表时间，二维代表位置。点上的值代表馅饼的个数。
按时间顺序存储馅饼个数。
最后从底往上递推。每次比较馅饼位置i和馅饼位置i-1和馅饼位置i+1的...
分类：
其他好文 时间：
2014-10-22 10:05:37
阅读次数：
216
免费馅饼
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只...
分类：
其他好文 时间：
2014-10-21 17:52:10
阅读次数：
145
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26110 Accepted Submission(s): 8905
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-10-15 01:22:49
阅读次数：
340
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26090 Accepted Submission(s): 8896
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在...
分类：
其他好文 时间：
2014-10-13 17:56:49
阅读次数：
234
免费馅饼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 14:09:11
阅读次数：
176
题目：接馅饼，天上掉馅饼，活会落在0~10，11个位置上，单位时间可以移动到相邻的格子里；
问最大能接到多少。
分析：dp，离散化。
阶段：时间（离散化的）；
状态：某时间站在当前点，能得到的最大值；
决策：按照时间计算前一位置可到达当前位置的区间来更新当前点；
说明：初始化 5位置0，其...
分类：
其他好文 时间：
2014-09-22 09:38:22
阅读次数：
144
思路：这道题是数塔模型的一种变形。首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（细致思考会发现有3个位置）]所以AC代码：#...
分类：
其他好文 时间：
2014-09-06 19:55:43
阅读次数：
218
题目地址：HDU 1176
以时间为横轴，11个点位纵轴构造一个矩阵，然后利用数字三角形的方法从上往下递推下去。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2014-09-03 16:51:46
阅读次数：
272
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25712 Accepted Submission(s): 8760
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-08-20 18:10:12
阅读次数：
154
