免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28619 Accepted Submission(s): 9769
Problem Description
都说天上不会掉馅饼，但有一天gamebo...
分类：
其他好文 时间：
2015-03-21 09:49:12
阅读次数：
114
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28610 Accepted Submission(s): 9765
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在...
分类：
其他好文 时间：
2015-03-20 22:07:26
阅读次数：
133
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28601Accepted Submission(s): 9760Problem Descr...
分类：
其他好文 时间：
2015-03-19 23:39:38
阅读次数：
194
题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，且位于x出的人只能接住x-1，x，x+1这三个位置的馅饼，问最多能接住多少馅饼。
思路：dp[i][j]表示 i 时刻在 x 处能接住的最多馅饼数。dp初始化为0，先计算出i时刻j位置有多少馅饼，这样感觉就转化成数塔问题了，可以倒着时间DP，最后答案就是dp[0][5]；也可以正着，最后答案是dp[T][0~10]中的最大值（T是最大时间），正着时要注意控制起点要从5开始。...
分类：
其他好文 时间：
2015-03-17 10:35:12
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=1176#include#include#include#includeusing namespace std;int dp[100000+10][12];int mat[100000+10][12];int ma....
分类：
其他好文 时间：
2015-03-07 21:09:38
阅读次数：
129
题目：免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1207 Accepted Submission(s): 508 Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大...
分类：
其他好文 时间：
2015-02-11 14:42:47
阅读次数：
272
题目链接：HDU 1176 免费馅饼
中文题。
dp[i][j]表示第i秒在j位置得到最大的馅饼数，右边1步，左边1步，原地不动三个状态转移过来。
状态转移方程：dp[i][j]=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]))+mp[i][j];
AC代码：
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-02-06 09:42:51
阅读次数：
129
/*dp入门级的题目，和数塔是一样的，这道题不用做什么优化，感觉时间复杂度不会超。主要还是细节上的问题，这道题的状态和状态方程都容易找到，采用自底向上的方式会好很多*/#include"iostream"#include"algorithm"#include"stdio.h"#include"str...
分类：
其他好文 时间：
2015-01-24 12:53:48
阅读次数：
174
题意：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径...
分类：
其他好文 时间：
2015-01-23 22:54:23
阅读次数：
235
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27587Accepted Submission(s): 9370Problem Descr...
分类：
其他好文 时间：
2015-01-22 00:07:05
阅读次数：
98
