小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。的鱼岛由一个主岛和一些附属岛
屿组成，小哼决定去钓鱼岛撩险。下面这个10* 1 0 的二维矩阵就是钓鱼岛的航拍地图。图中
数字表示海拔， 0 表示海洋， I～9 都表示陆地．小哼的飞机将会降落在（6,8）处，现在需要计
算出小哼降藩地所在岛的面积（即有多少个格子〉。注意此处我们把与小哼降落点上下左右
相链接的陆地均视为向一岛屿。
搞清楚...
分类：
其他好文 时间：
2015-04-24 10:36:57
阅读次数：
141
题目描述DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向 道路连接主干道上两个...
分类：
其他好文 时间：
2015-04-04 18:02:58
阅读次数：
124
背景：没考虑到海拔还可以为0和负，所以就一直wrong了好久。
思路：dfs+记忆化搜索+递归。
学习：记忆化搜索。#include
#include
using namespace std;
int area[52][52],memory[52][52];
int m,n,max_time,k;
int judge(int i1,int j1,int i,int j)
{
if(...
分类：
其他好文 时间：
2015-02-22 17:23:05
阅读次数：
148
题目链接：http://poj.org/problem?id=2728
题意：给出几个村庄的坐标x[i]和y[i]，以及海拔z[i]。要在这些村庄之间建水渠，费用和两个村庄的海拔差成正比，水渠长度和村庄二维坐标（x,y）上的距离成正比，要求一种方案使得(总的花费/总的水渠长度)最小，输出这个最小值，保留三位小数。
这是一道0，1分数规划的题目，求的是一棵生成树sigma(dh)/sigm...
分类：
其他好文 时间：
2015-02-12 09:26:03
阅读次数：
241
题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他好文 时间：
2015-01-30 09:07:55
阅读次数：
217
题意：有n个村庄，给出每个村庄的坐标和海拔，
benifit为两点之间的水平距离，cost为两点的高度差，
现要求一棵树使得 cost / benift 最小，即求一个最优比例生成树
分析：01规划的应用
设x[i]等于1或0, 表示边取或者不取
则所求的比率 rate = ∑(cost[i] * x[i]) / ∑(benifit[i] * x[i])...
分类：
其他好文 时间：
2015-01-29 17:43:17
阅读次数：
846
题目大意：一个村庄被洪水摧毁了，整个村庄都要转移。但是山上没有泉水，每户家庭只能
在自家挖一个水井或是修一个水渠从别的家庭引水。如果要修井，则修井费用和房子所在海
拔高度有关，每米X元。如果从别人的家里引水，如果从高于自己家高度的人家里引水，费
用为每米Y元。如果从低于自己家高度的人家里引水，每条要多花费Z元。现在给你这个村庄
N个家庭房屋的坐标(a,b,c)和三种花费X,Y,Z。接着给你各家之间能单向修建引水沟渠的限制。
问：能使全村庄的人喝上水的总修建费用最低为多少。若不能，则输出"poor XiaoA...
分类：
其他好文 时间：
2014-12-30 00:32:51
阅读次数：
134
1、无霜期：指一年中终霜后至初霜前的一整段时间。在这一期间内，没有霜的出现。农作物的生长期与无霜期有密切关系。无霜期愈长，生长期也愈长。无霜期的长短因地而异，一般纬度、海拔高度愈低，无霜期愈长。
2、返青（turn
green）：指植物的幼苗移栽或越冬后，由黄色变为绿色，并恢复生长。...
分类：
其他好文 时间：
2014-12-04 12:18:38
阅读次数：
165
提要我们知道GPS坐标是由经度，纬度，海拔组成，精度和纬度都是角度，海报是高度。在进行基于地理的搜索的时候，常用到KDTree，在构建在KDTree的时候，不能直接用GPS的坐标，要将GPS坐标转换成笛卡尔坐标才能用于构建KDTree。下面就是相关的转换算法。注：GPS信息由几种标准，这里的采用的是google map的经纬度信息。js实现geodecy.js/* geod...
分类：
其他好文 时间：
2014-11-28 16:16:26
阅读次数：
278
描述
农民约翰的农场里有N座山峰(1
不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约翰可以避免支付税收。
如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。...
分类：
其他好文 时间：
2014-11-27 10:47:18
阅读次数：
398
