wa十多次找不出来错误，贴下吊人代码算了。。。免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内...
分类：
其他好文 时间：
2015-05-26 14:12:26
阅读次数：
241
一道简单的DP，时间是线性的，是一条天然的序列，那么影响决策的因素只有时间和位置，已经知道初始位置在5，可得到状态方程dp[i][j] = max{dp[i][j],dp[i+1][j]+a[i][j],dp[i+1][j-1]+a[i][j],dp[i+1][j+1]+a[i][j]} 需要注意的是他只有11个位置，所以要加一些限制条件，另外用数组a[t][x]表示t时刻在位置x的馅饼数量。 由...
分类：
其他好文 时间：
2015-05-17 16:49:53
阅读次数：
120
递推方程应该很好想，就是初值处理起来有点麻烦。在草稿纸上模拟一下就可以了
dp[i][j]表示i时刻处于j位置能接到的最大值
#include
#include
#include
using namespace std;
int a[100005][15],dp[100005][15];
void init(){
memset(a,0,sizeof(a));
memset(dp,0,siz...
分类：
其他好文 时间：
2015-04-26 15:17:15
阅读次数：
161
和nyoj613(免费馅饼)一样的原理 从下 网上依次遍历 存贮最大值
#include
#include
using namespace std;
int main()
{
int n,num[105][105]={0};
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&num[i]...
分类：
其他好文 时间：
2015-04-25 21:18:00
阅读次数：
148
分析：可以采用自底向上的方法也可以采用自顶向下的方法，这里采用第二种
#include
using namespace std;
int dp[15][100010];
int main()
{
int i,j,maxt,t,n,x,temp;
while(scanf("%d",&n) && n)
{
maxt=0;
memset(dp,0,sizeof(dp));
fo...
分类：
其他好文 时间：
2015-04-24 19:12:25
阅读次数：
156
G - 免费馅饼
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1176
Description
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉...
分类：
其他好文 时间：
2015-04-24 09:13:06
阅读次数：
134
//就想象成t行11列的数，从下往上遍历相加，找最大值。#include
#include
int dp[100005][13];
int Max(int a,int b,int c)
{
int max=a;
if(max<b)
max=b;
if(max<c)
max=c;
return max;
}
int main()
{
int n,x,t,max;
while(sc...
分类：
其他好文 时间：
2015-04-19 21:26:41
阅读次数：
149
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29065Accepted Submission(s): 9921Problem Descr...
分类：
其他好文 时间：
2015-04-06 06:19:23
阅读次数：
226
Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，...
分类：
其他好文 时间：
2015-03-28 21:43:34
阅读次数：
155
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点，从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几次W...
分类：
其他好文 时间：
2015-03-27 22:03:50
阅读次数：
164
