问题描述
小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：
type?point?=?^node;
?node?=?record
?i:longint;
?n:point;
?end;
var?i,j,k,n,m,a,b,top:longint;
?map:array[1..10000]of?point;
?ans:array[1..10000]of?longint;
?stack,i...
分类：
编程语言 时间：
2014-10-27 15:52:51
阅读次数：
148
题目来源：矩阵判断解题思路：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
拓扑排序。反向建边。为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。#include#include#include#include#include#include#include#includeusing namespace std;struct list{ int u,v,w; ...
分类：
编程语言 时间：
2014-10-21 11:40:40
阅读次数：
185
拓扑排序如果是随便输出的话，那么只需要用一个队列就可以维护了。复杂度O(n)如果是要求字典序最小输入的话，使用小堆维护，正常建边即可。复杂度O(nlog(n))如果要求尽量使最小值在前输出的话(例如312 优先级高于 231)那么可以反向建边，然后在使用大堆维护，最后把顺序reverse()下。复杂...
分类：
编程语言 时间：
2014-10-20 13:10:27
阅读次数：
202
RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si...
分类：
编程语言 时间：
2014-10-18 23:59:19
阅读次数：
369
