3208: 花神的秒题计划Ⅰ Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它 ...
分类:
其他好文 时间:
2016-12-17 14:09:48
阅读次数:
222
思路:因为Q、S、B操作总和不超过100,因此怎么暴力怎么写。。。。当然记忆化搜索还是要的 ...
分类:
其他好文 时间:
2016-10-30 17:04:12
阅读次数:
185
Description背景【backboard】:Memphis等一群蒟蒻出题中,花神凑过来秒题……描述【discribe】:花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格...
分类:
其他好文 时间:
2015-12-14 18:33:52
阅读次数:
161
Description
背景【backboard】:
Memphis等一群蒟蒻出题中,花神凑过来秒题……
描述【discribe】:
花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度经常变化;同时,政...
分类:
其他好文 时间:
2015-03-30 13:26:39
阅读次数:
154
题解:
自己看数据范围分析一下就知道了,这题是有多水啊。
每次询问记忆化
每次修改单点暴力就好
代码:
#include
#include
#include
#include
#define N 705
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
int...
分类:
其他好文 时间:
2015-01-20 09:03:44
阅读次数:
111
题目大意:给定一个矩阵,多次改变某个点的权值,设定某个子矩阵内的所有点可用/禁用,求滑雪的最大长度
再也不敢不看数据范围就做题了233333
#include
#include
#include
#include
#define M 710
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0}...
分类:
其他好文 时间:
2015-01-19 22:49:09
阅读次数:
192
3208: 花神的秒题计划ⅠTime Limit: 16 SecMemory Limit: 128 MBSubmit: 323Solved: 211[Submit][Status]Description背景【backboard】:Memphis等一群蒟蒻出题中,花神凑过来秒题……描述【discrib...
分类:
其他好文 时间:
2014-11-17 13:43:16
阅读次数:
138