解题思路：用a[i][j]表示在第i秒在地点j的掉落馅饼的数量，设整个馅饼掉落的时间持续为timemax，即为矩阵的高度，一共0到10个地点，为矩阵的长度，如图，即可构成数塔，因为考虑到在地点0的时候，j-1为负数，所以将地点均从1开始处理则有a[i-1][j]=max(max(a[i][j],a[...
分类：
其他好文 时间：
2015-01-03 07:05:25
阅读次数：
217
免费馅饼Time Limit: 1 SecMemory Limit: 64 MBSubmit: 1576Solved: 577Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落...
分类：
其他好文 时间：
2014-12-26 16:05:20
阅读次数：
171
先看题：http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题的状态转移方程不难找到dp[i][j] += max(dp[i + 1][j + 1],dp[i-1][j+1],dp[i][j+1]) 表示在第j秒的时候在i这个位置能接到的馅饼数 可是有两....
分类：
其他好文 时间：
2014-11-25 10:47:31
阅读次数：
229
免费馅饼时间限制：1000ms | 内存限制：65535KB难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gamebo...
分类：
其他好文 时间：
2014-11-15 18:43:50
阅读次数：
157
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26519 Accepted Submission(s): 9032
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在...
分类：
其他好文 时间：
2014-11-06 23:40:42
阅读次数：
451
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176
思路；预处理出每一时刻每一位置的烧饼数，然后按时间进行DP就可以了，具体看代码，实现很简单。
#include
#include
#include
#include
#include
#define MAXN 100010
#define MAXM 15
using names...
分类：
其他好文 时间：
2014-11-06 17:32:48
阅读次数：
185
裸DP，刚开始没想到转化为数字三角形的模型。墨迹了好久。
不过这个题的数据规模真让人蛋疼，T=0是存在的.....
#include
#include
int max (int a, int b, int c)
{
if (b > a)
{
a = b;
}
if (c > a)
{
a = c;
}
return a;
}
in...
分类：
其他好文 时间：
2014-11-03 19:27:56
阅读次数：
148
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26427Accepted Submission(s): 8998 Problem Des...
分类：
其他好文 时间：
2014-11-02 10:38:13
阅读次数：
208
题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=1176刚开始数组越界，RT了两回 %>_ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define max(a,b...
分类：
其他好文 时间：
2014-10-30 20:44:55
阅读次数：
218
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26290 Accepted Submission(s): 8952
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2014-10-30 00:18:31
阅读次数：
229
