SPOJ 220 Relevant Phrases of Annihilation(后缀数组)

 

【题目链接】 http://www.spoj.com/problems/PHRASES/en/

 

【题目大意】

    求在每个字符串中出现至少两次的最长的子串

Posted by forever97 2016年8月15日 21:55


POJ 3294 Life Forms(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=3294

 

【题目大意】

    求出在至少在一半字符串中出现的最长子串。如果有多个符合的答案,请按照字典序输出。

Posted by forever97 2016年8月13日 23:38


Codeforces 706D Vasiliy's Multiset(可持久化字典树)

 

【题目链接】  http://codeforces.com/problemset/problem/706/D

 

【题目大意】

    要求实现一个集合中的三个操作,1:在集合中加入一个元素x,2:从集合中删除一个元素x(保证x存在),3:要求从集合中选出一个数,使得其与给出的数x的异或值最大,输出这个异或值。

Posted by forever97 2016年8月12日 19:52


SPOJ 687 Repeats(后缀数组+ST表)

 

【题目链接】 http://www.spoj.com/problems/REPEATS/en/

 

【题目大意】

    求重复次数最多的连续重复子串的长度。

Posted by forever97 2016年8月12日 15:15


HDU 5828 Rikka with Sequence(线段树)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5828

 

【题目大意】

    给出一个数列,要求支持区间加法,区间开方和区间和查询操作。

Posted by forever97 2016年8月12日 12:56


HDU 5823 color II(FWT)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5823

 

【题目大意】

    定义一张无向图的价值:给每个节点染色使得每条边连接的两个节点颜色不相同的最少颜色数。   

    对于给定的一张由n个点组成的无向图,求该图的2^n-1张非空子图的价值。

Posted by forever97 2016年8月12日 00:14


2016 Multi-University Training Contest 7 总结

 

    第七场多校的排名稍微有了一点回升,然而也并不太乐观。

   

    开场欣君秒出了02题的公式,磊哥开始打表验证,发现可行,一A。

    我觉得06题有些思路,开始写,但是发现复杂度优化不下去,于是弃疗。

    磊哥做了10题的暴力,发现出题人很刁钻,然后代码被卡,开始和欣君讨论10题的解法,我看了一下10题,觉得左偏树可过,敲了一发,AC。

    听了欣君说05题的题意,感觉简单无比,顺手写了个代码,获得wa一只。

Posted by forever97 2016年8月11日 22:45


HDU 5818 Joint Stacks(左偏树)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5818

 

【题目大意】

     给出两个栈A B(初始时为空),有三种操作: push、pop、merge. 其中merge是按照A B中元素进栈的相对顺序来重排的.

Posted by forever97 2016年8月11日 21:23


HDU 5820 Lights(扫描线+zkw线段树)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820

 

【题目大意】

    在一个大小为50000*50000的矩形中,有n个路灯。

    询问是否每一对路灯之间存在一条道路,使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。

Posted by forever97 2016年8月11日 00:21


HDU 5809 Ants(KD树+并查集)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809

 

【题目大意】

    给出一些蚂蚁和他们的巢穴,一开始他们会在自己的巢穴(以二维坐标形式给出),之后每一个时刻会向距离自己最近的巢穴移动,当两只蚂蚁相向而行的时候,我们可以认为他们相遇了,现在有q个询问,每个询问需要让你判断蚂蚁x和y是否会相遇。

Posted by forever97 2016年8月10日 16:25