题目3 : 光棍节时间限制:30000ms单点时限:1000ms内存限制:256MB描述尽管付出了种种努力，jzp还是得过光棍节。jzp非常不爽，但也无能为力，只能够哀叹起来他的命运。他想到了一位长者的人生经验：“人的一生，不光要靠自我奋斗，也要考虑历史的进程”。他终于明白自己只是时运不济，所以又继...
分类：
其他好文 时间：
2014-11-02 23:51:29
阅读次数：
495
在线的LCA算法，dfs遍历整棵树，对于每个点出现的时候都插入到数组中，然后查询两个点的lca就是两个点在数组中最后出现位置间的dep值最小的点，就转化为链上的RMQ问题了。#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-31 22:04:52
阅读次数：
214
裸的LCA离线算法，存下来当模板用吧。思想就是，将所有的查询都先存起来，然后对树做一次dfs遍历，对每一次经过的节点进行染色，标记为未访问，正在访问，和已经访问完毕。可以很明显的发现如果当前点是一个查询的端点，那么如果另外一个端点正在访问，则当前点是另外一个端点的子节点，两者的LCA为另外一个端点，...
分类：
其他好文 时间：
2014-10-31 20:34:28
阅读次数：
217
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~
于是小Ho找到了小Hi，让小Hi帮助他获取尽可能...
分类：
其他好文 时间：
2014-10-29 10:50:48
阅读次数：
124
之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint...
分类：
其他好文 时间：
2014-10-29 01:41:39
阅读次数：
269
题目来源：矩阵判断解题思路：1、判断矩阵的4个点是否相连，一共输入8个点，只要判断是否4个点是否都经过2遍；2、判断矩阵中任意一条边与其他边之间要么平行，要么垂直。设A（x1，y1），B（x2，y2），C（x3，y3），D（x4，y4），则线段AB的向量为A’（x2-x1，y2-y1），线段CD的向...
分类：
其他好文 时间：
2014-10-25 08:08:48
阅读次数：
237
题目来源：字符消除解题思路：1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符，然后计算插入后的字符经过消除后最短的字符串长度；2、在计算字符消除后最短长度时，智能一遍一遍的计算，个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min，最后原字...
分类：
其他好文 时间：
2014-10-24 09:09:46
阅读次数：
606
题目来源：hihoCoder 1037 数字三角形解题思路：请好好看看 提示一、提示二、提示三具体算法（java版，可以直接AC）import java.util.Scanner;public class Main { public static int[][] rewards; pub...
分类：
其他好文 时间：
2014-10-23 23:55:08
阅读次数：
222
题目来源：最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的...
分类：
其他好文 时间：
2014-10-22 08:44:53
阅读次数：
192
