滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Description
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个...
分类:
其他好文 时间:
2014-08-22 14:33:08
阅读次数:
177
滑雪Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onUESTC. Original ID:130964-bit integer IO format:%lld Java class name:MainMichae...
分类:
其他好文 时间:
2014-08-16 11:00:40
阅读次数:
206
#include
#include
#include
#include
#include
#include
#include
#include
#define N 110
int a,b,step=0;
int anw=0;
int moun[N][N];
int dp[N][N];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
using ...
分类:
其他好文 时间:
2014-08-12 17:21:46
阅读次数:
150
果然书要结合题来看才有效果通过这题对记忆化搜索有了初步的理解碰到没有访问过的点 进行搜索 之后记录下该点能滑出的最远距离碰到搜索过的点 直接加上 dp[i] 就可以了#include#include#include#include#include#include#include#define mem...
分类:
其他好文 时间:
2014-08-10 01:42:39
阅读次数:
395
题目链接
题意:有n个宽为w的旗门,第i个旗门左端的坐标为(xi,
yi),对于所有1
思路:当垂直速度越小时,到达下一个旗门的概率就越大。所以先将滑雪板的速度从小到大排序。其实一个旗门到下一个旗门是有一个区间的,所以只要下一个旗门与这个区间有交集,就代表能从上一个抵达下一个,我们就可以根据这个做法加上二分法查找能通过所有旗门的最大速度。
#include
#includ...
分类:
其他好文 时间:
2014-08-09 23:20:29
阅读次数:
258
本题有人写是DP,不过和DP还是有点差别的,应该主要是记忆化 Momoization 算法。
思路就是递归,然后在递归的过程把计算的结果记录起来,以便后面使用。
很经典的搜索题目,这种方法很多题目考到的。
关键还是如何把代码写清晰工整了,O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类:
其他好文 时间:
2014-08-08 21:28:16
阅读次数:
344
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1088Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,....
分类:
其他好文 时间:
2014-08-05 13:50:09
阅读次数:
325
策略:如题
题目链接:http://poj.org/problem?id=1088
代码:
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类:
其他好文 时间:
2014-08-03 12:50:25
阅读次数:
224
记忆化搜索。。
对每个点能走的最远进行记录,如果走过,直接返回上一层。。
最后遍历找出最大值。。
#include
#include
#include
#include
using namespace std;
struct node{
int q,w;
}s[104][105];
int a,b;
int yy[105][105];
int map[4][2]={1,0,-1,0,0,...
分类:
其他好文 时间:
2014-07-30 12:23:03
阅读次数:
179
http://poj.org/problem?id=1088 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int g[200][200]; 7 int dp[200][200]; 8 int r,c; 9 int d...
分类:
其他好文 时间:
2014-07-28 19:15:54
阅读次数:
202