时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压...
分类：
其他好文 时间：
2014-12-14 00:30:09
阅读次数：
249
#1054 : 滑动解锁Time Limit:2000msCase Time Limit:1000msMemory Limit:256MBDescription滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折...
分类：
其他好文 时间：
2014-12-13 23:16:20
阅读次数：
179
KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是...
分类：
编程语言 时间：
2014-12-13 00:58:04
阅读次数：
188
描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地...
分类：
其他好文 时间：
2014-12-13 00:52:10
阅读次数：
210
题意 中文
最基础的字典树应用噢噢噢噢
#include
#include
using namespace std;
struct trie
{
trie *chi[26];
int num;
trie()
{
num = 0;
for(int i = 0; i < 26; ++i)
chi[i] = N...
分类：
其他好文 时间：
2014-12-11 17:29:09
阅读次数：
107
还是最基础的线段树噢 这次是区间修改
#include
#include
#include
#define lc p<<1,s,mid
#define rc p<<1|1,mid+1,e
#define mid (s+e)/2
using namespace std;
const int N = 100005;
int sum[4 * N], setv[4 * N];
void pushup...
分类：
其他好文 时间：
2014-12-11 14:09:01
阅读次数：
235
题目链接：http://hihocoder.com/problemset/problem/1079 离散化 + 线段树。 这道题卡了我一个多星期，因为我线段树入手不久，基础不牢固，刚开始编出来的时候程序就是崩，这个地方困扰了好几天，后来找到原因后做了改动。改动后程序是不崩了，样例都过不了，后来...
分类：
其他好文 时间：
2014-12-04 17:38:37
阅读次数：
171
我们来看一道题目：hihoCoder #1015 : KMP算法 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N
#include
usi...
分类：
编程语言 时间：
2014-12-04 13:50:52
阅读次数：
178
没什么难的，提示已经说得很明白了。HihoCoder目前还不支持C++11，囧..#include #include #include #include #include #include using namespace std;//struct Node{ Node(char rc) : c...
分类：
其他好文 时间：
2014-12-04 06:18:38
阅读次数：
210
#1067 : 最近公共祖先·二Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美...
分类：
其他好文 时间：
2014-12-01 15:48:20
阅读次数：
174
