首先算出mp[i][j]:
以i为最高点，i到j的最短距离是多少。
然后对于每次询问，枚举最高点。
结果就为min（mp[i][st]+mp[i][ed]+val[i]）;
但是这个题我用SFL优化了一下。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 16:59:36
阅读次数：
204
一、Unix编辑器概述 编辑器是使用计算机的重要工具之中的一个，在各种操作系统中，编辑器都是不可缺少的部件。Unix及其类似的ix 操作系统系列中，为方便各种用户在各个不同的环境中使用，提供了一系列的ex编辑器，包含 ex, edit,ed 和 vi.当中ex,edit,ed都是行编辑器，如今已非....
分类：
其他好文 时间：
2014-07-07 17:08:57
阅读次数：
186
这里我想解释一下D[i,j] = D[i-1,j]+del[x(i)];D[i,j]表示X[1,i]到Y[1,j]的ED，D[i-1,j]表示X[1,i-1]到Y[1,j]的ED，而由X[1,i]到X[1,i-1]的步骤就是del[x(i)]同理，D[1,j-1]表示X[1,i]到Y[1,j-1]的...
分类：
其他好文 时间：
2014-07-06 20:15:30
阅读次数：
168
#configsPROJECTS = {"away3d":"svn://svnurl/away3d","Away3DUCtrl":"svn://svnurl/Away3DUCtrl","Editor":"svn://svnurl/Editor","EditorUI":"svn://svnurl/Ed...
分类：
编程语言 时间：
2014-07-05 19:12:03
阅读次数：
301
在线教育平台英文：Coursera，edX，Udacity，P2PU，OPEN2STUDYOpenLearning，iversity，HelpoutsbyGoogle，NationaalComitéHHMI，Ready.Set.Grad.，TED-Ed中文：学堂在线，ewant，中国大学MOOC公开...
分类：
其他好文 时间：
2014-06-28 14:27:38
阅读次数：
402
题目POJ 3617 和 这道题题目一样，只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re...
分类：
其他好文 时间：
2014-06-26 16:00:00
阅读次数：
201
就是欧拉判定，判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的，光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类：
其他好文 时间：
2014-06-26 13:16:05
阅读次数：
250
MAC COCOA一个简单的多线程程序[2]
使用RUNLOOP计数，实现一个时间计数器和事件at the same time 运行。
STEP 1
H
CODE：
//
// EDUAppDelegate.h
// test_runloop_multithread
//
// Created by DMD on 23/6/14.
// Copyright (c) 2014 ED...
分类：
编程语言 时间：
2014-06-24 19:50:33
阅读次数：
292
BackgroundAfter trying to solve problem EDIT1(Editor) and being ****ed by Brainf**k, Blue Mary decided to set another difficult problem about editor.D...
分类：
其他好文 时间：
2014-06-24 11:43:44
阅读次数：
245
并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int c, s, e;10 } edge_st;11 12 ed...
分类：
其他好文 时间：
2014-06-21 17:29:36
阅读次数：
178
