给两颗标号从1...n的树，保证标号小的点一定在上面。每次询问A树上的x点，和B树上的y点同时向上走，最近的相遇点和x,y到这个点的距离。比赛的时候想用倍增LCA做，但写渣了。。。。后来看到题解是主席树就写了一发呆马： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-10-02 20:01:08
阅读次数：
318
五维偏序。。一开始被吓到了，后来知道了一种BITSET分块的方法，感觉非常不错。呆马： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 10000000...
分类：
其他好文 时间：
2015-10-02 19:57:00
阅读次数：
250
题目链接:hihocoder 第64周题意概述:上下文菜单是panel(面板)包括很多section(分区),一个分区里面至少包含一个菜单项.每一个菜单项都对应有一个子panel,这个panel可能为空.也可能又是一个新的包含很多分区的panel.如何安排同一个section内的菜单项顺序?如何安排...
分类：
其他好文 时间：
2015-09-23 01:03:20
阅读次数：
301
题意：模拟文本操作思路：模拟#include#include#includeusing namespace std;#define MAXN 10005int M;char cmd[MAXN];char str1[MAXN],str2[MAXN];char copyStr[MAXN];void f(...
分类：
其他好文 时间：
2015-09-20 22:19:21
阅读次数：
299
转自：http://hihocoder.com/discuss/question/2154/今天在hiho上看到一个题目，要求模拟浏览器的URL请求过程，有n个请求，本地有一个容量为m的cache。当浏览器请求URL时，先在cache里面查找，如果没有，从服务器请求，并把内容存入cache中。如果c...
分类：
Web程序 时间：
2015-09-08 00:20:28
阅读次数：
144
描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0,?a1,?...,?an?-?1，定义交错和函数：f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1例如：f(3214567)?=?3?-?2?+?1?-?4?+?5?-?6?+?7?=?4给定输入...
分类：
其他好文 时间：
2015-09-06 18:11:21
阅读次数：
656
描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，并且如果a和b相邻b和c相邻，那么...
分类：
其他好文 时间：
2015-09-05 19:08:40
阅读次数：
185
军训去了没有打，回来看题跑。T1:hehe注意X可能是实数233#include#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren for(int i=first[x];...
分类：
其他好文 时间：
2015-09-05 17:55:24
阅读次数：
223
Combination Lock时间限制:10000ms单点时限:1000ms内存限制:256MB描述Finally, you come to the interview room. You know that a Microsoft interviewer is in the room thoug...
分类：
其他好文 时间：
2015-09-02 00:29:46
阅读次数：
249
该算法由D.E.Knuth ，J.H.Morris和 V.R.Pratt提出，用于解决字符串匹配问题。思想：设目标串(主串)为s，模式串为t ，并设i指针和j指针分别指示目标串和模式串中正待比较的字符，设i和j的初值均为0。若有s[i]=t[j]，则i和j分别加1。否则，i不变，j退回到j=next[j-1]的位置，再比较s[i]和t[j]，若相等，则i和j分别加1。否则，i不变，j再次退回到j=n...
分类：
编程语言 时间：
2015-08-27 23:14:15
阅读次数：
211
