最后刷个水，睡觉去。Bless All！ 【题目大意】 给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i?1, j?1),(i?1,j),(i?1,j+1), ...
分类：
其他好文 时间：
2016-11-19 01:42:21
阅读次数：
172
序：为什么写poi，zy说poi都是思路题目，不像hnoi妈的数据结构队。。。。。 1.bzoj1102 题目大意：定义了一个山谷和山峰，求他们数量。 题解：这种题bfs咯，在bfs的时候记录一下相邻的比我大的有多少，比我小的有多少，然后更新答案； 代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2016-06-07 20:38:09
阅读次数：
269
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 1005 7 using namespace std; 8 ...
分类：
其他好文 时间：
2016-06-06 06:44:45
阅读次数：
179
省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
题目大意：给定一张地势图，求山峰和山谷的数量
直接Floodfill……注意DFS会爆栈，用BFS才能过
#include
#include
#include
#include
#define M 1010
using namespace std;
int n,ans1,ans2,a[M][M];
bool flag,v[M][M];
/*
void Floodfill(int x,i...
分类：
其他好文 时间：
2015-03-10 15:35:36
阅读次数：
157
1102: [POI2007]山峰和山谷GrzTime Limit: 10 SecMemory Limit: 162 MBSubmit: 436Solved: 227[Submit][Status]DescriptionFGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅...
分类：
其他好文 时间：
2014-09-16 20:32:11
阅读次数：
284
