题目 思路 线性DP，思路很容易就能想到，f[i][k]数组定义为第i秒在k位置时从上一位置j转移过来的最优解，易得f[i][k]=max(f[i][k],f[i-1][j]+search(i,k)); 这里提一下本题一些细节 高度为1时，0时刻中间的馅饼必吃，都到嘴边了，难道要扔掉？ 再就是在第i ...
分类：
其他好文 时间：
2020-07-02 22:04:09
阅读次数：
65
免费馅饼 (dp \(\star\)) \(SERKOI\) 最新推出了一种叫做“免费馅饼”的游戏: 游戏在一个舞台上进行。舞台的宽度为 \(W\) 格，天幕的高度为 \(H\) 格，游戏者占一格。 开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为 $4$ 格时某一个时刻游戏者接馅 ...
分类：
其他好文 时间：
2020-06-30 12:42:17
阅读次数：
45
题目： 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小 ...
分类：
其他好文 时间：
2020-06-23 13:20:42
阅读次数：
35
题目链接：https://vjudge.net/problem/HDU-1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga ...
分类：
其他好文 时间：
2020-05-31 19:55:08
阅读次数：
55
免费馅饼 数字三角形变形： AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm> 7 u ...
分类：
其他好文 时间：
2020-01-30 22:38:59
阅读次数：
64
/*题都是有一个状态转移方程式 ， 只要推出方程式就问题不大了，首 先对于gameboy来说他下一秒只能 在0~10这十一个位置移动， 而对于1~9这九个位置来说他可以移动（假设他现在的位置为x）到x+1，或者x-1，或者x； 0和10这两个位置只有两个位置可以移动， 可以用dp[t][x]，t秒的 ...
分类：
其他好文 时间：
2020-01-28 17:42:43
阅读次数：
88
"G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位 ...
分类：
其他好文 时间：
2019-10-26 18:48:53
阅读次数：
64
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76293 Accepted Submission(s): 26722 Problem ...
分类：
其他好文 时间：
2019-08-27 01:13:44
阅读次数：
129
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
