本文文旨，如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔，从底往上推，每次都是从下面三个中选最大的 1 #include 2 #include 3 #define MAXN 100005 ...
分类：
其他好文 时间：
2014-08-15 12:25:08
阅读次数：
238
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25409Accepted Submission(s): 8644Problem Descr...
分类：
其他好文 时间：
2014-08-11 17:04:42
阅读次数：
202
这题一开始没想到数塔,嘻嘻;由于是学校DIY里面的题目,所以百度了一下题目,拿到了题目测试数据,用来给freopen用的;不小心瞄到数塔..不过再想想应该也是可以想到的..分析一下就懂了..值得一提的是自己被题目骗了..最后一个输入的不一定是最大的时间..耽搁了一会- -找了半天原因嘞;//还有需要...
分类：
其他好文 时间：
2014-08-05 22:14:00
阅读次数：
178
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13077 Accepted Submission(s): 4328Problem Des...
分类：
其他好文 时间：
2014-07-31 20:02:47
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=1176
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25157 Accepted Submission(s): 852...
分类：
其他好文 时间：
2014-07-30 20:49:14
阅读次数：
207
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include
#include
#include
#include
#include
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k...
分类：
其他好文 时间：
2014-07-30 12:15:53
阅读次数：
189
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 23:06:09
阅读次数：
205
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-03 19:19:57
阅读次数：
111
