问题描述
小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
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
老实说我没有读题,看见标题直接就写了,毕竟hiho上面都是裸的算法演练。大概看了下输入输出,套着bin神的模板,做了个正反map映射,但是怎么都得不了满分。等这周结束后,找高人询问下trick。若是有人找出了错误,或是发现代码中的不足,求指出。感激!~以下是个人80分的代码。 1 #include....
分类:
其他好文 时间:
2014-10-15 09:14:38
阅读次数:
280
就是基础的并查集。0代表合并操作,1代表查询操作。一开始以为会卡路径压缩,忐忑的交了一版裸并查集,结果AC了。数据还是很水的。以后坚持做hiho,当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类:
其他好文 时间:
2014-10-08 10:20:55
阅读次数:
214
题目1 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去 了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那...
分类:
其他好文 时间:
2014-09-14 16:35:27
阅读次数:
126