9 Pira

尚未进行身份认证

追求梦想的人,难免有些不切实际。。。

等级
TA的排名 3k+

在gitcafe下用hexo建的新博客

看到别人用hexo建的静态博客,感觉还不错,也就跟着建了一个,似乎有跟风的嫌疑,主题也是用别人的,太懒了,有兴趣的时候再慢慢改变它吧,所以这个博客也许就冻结在这一刻了,又或许某天新博客蹦了,我还会回来?虽然感觉没人会想起我,不过我还是放出链接http://blog.dorastory.com/

2014-03-15 09:52:56

退役了

银牌收尾,没有太多的意外,不过死在自己认为最擅长的数据结构上,有点残酷T_T大一的几个目标一个个都没实现,只有坚持到大四退役这个目标实现了。。。眼下工作没着落,也不想读研,不知道何去何从了。。。。。。

2013-12-09 09:20:10

成为IT精英,我奋斗了7年

这些日子我一直在写一个实时操作系统内核,已有小成了,等写完我会全部公开,希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向 ,所以把我的经历写出来与大家共勉,希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作已经七年多了,这期间我做过网页,写过MIS、数据库,应用程序,做过通信软件、硬件驱动、协议栈,到现在做操作系统内核和IC相关开发,这中间走了很多

2013-09-16 13:23:51

ACM各种模版整理

RT:ACM各种模版整理,欢迎大家查错,围观,吐槽,已经尽量写得好看了==https://github.com/PiraHzq/acm_templates顺便说一句github挺不错的!!!

2013-09-04 11:00:35

ZOJ 3016 Cut(离散化+最小生成树)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016题意:给你n条线段,这些线段都平行于坐标轴,没有线段重叠,但是有交点,切割每条线段有一个值,现在这些线段形成一些封闭的区间,问怎样切割使得所有点之间有通路,且花费最小分析:这题抛掉线段的外壳,很容易发现每个格子是一个点,外面的平面是一个点,点之间的边正好是

2013-07-14 09:34:52

ZOJ 3018 Population(二维线段树?矩形树?)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3018题意:在平面内最多又32768个点,现在有两种操作,1:在一些点上加上一个数n,2:询问一个矩形区域内的点的数的和分析:这题一看像线段树,想离线搞,发现不好处理,也许可以,不过我是做不来了,后来自己YY了下二维的线段树,从来没写过==,一开始发现空间会爆

2013-07-14 09:18:30

我在Ubuntu13.04下用的一些软件配置

这些东西都没什么技巧,大部分都是从网上找到的,不过方便以后配置吧配置更新源首先,当然得配置好更新源,没有这个会出很多问题,这里选用搜狐的,不知道为什么,我们学校用校内的源速度不行==debhttp://mirrors.sohu.com/ubuntu/raringmainrestricteduniversemultiversedebhttp://mirrors.s

2013-06-28 11:48:18

ZOJ 2962 Stack By Stack(递归)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2962题意:给你n个栈,每个栈给定大小为Ci,现在进行这样的操作:情况1,当没有栈是满的情况,将第一个栈装入1~C1的数,也就是装满;情况2,有一个栈i已经装满,那么将栈i的内容逐个弹出,装到下一个栈i+1中,直到栈i+1满了,或者栈i空了,注意如果栈i+1

2013-06-24 15:19:46

zoj 3540 Adding New Machine(map+离散化)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4495题意:给你w*h个格子,并且一些矩形块占用着一些格子,问剩下的空间,能装下1*m的矩形的方案数分析:我们可以枚举一个下标,然后维护另一个下标构成的线段,由于题目的特殊性,线段不会重叠,所以变得简单了许多,对于每次添加一条线段l~r,它的左边第一条线段的右边界是

2013-06-15 16:01:05

国家集训队论文分类整理

转自:http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html国家集训队论文分类整理距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了==)所以,我在此整理了一下,供大家参考。组合数学计数与统计

2013-06-12 14:24:52

poj 3415 Common Substrings(长度大于k的相同子串对数xian 后缀数组+单调桟统计)

地址:http://poj.org/problem?id=3415题意:给你两个字符串,还有一个数字K,要求这两个字符串长度大于等于K的相同子串对数,具体看题目分析:这题求相同子串,自然就会让人想到后缀数组之类的解法,不过后缀数组只能求出最长的公共子串,还有一些公共前缀的信息,没办法完成统计子串对数,我想了半天都没想出办法,然后看了一眼讨论,有人说是单调性。。。我就继续往这方面思考了,仔细

2013-06-05 14:06:29

hdu 4303 Hourai Jeweled(树型DP+统计答案)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4303题意:给你一颗树,每个节点有权值,每条边有颜色,问所有满足相邻边颜色不同的路径的权值之和分析:一开始看成求权值最大的路径,所以就是水题了,不过加个统计就得略想一下子,f[i]表示i的所有子节点的连到i路径和,这里有个限制就是i到子节点的颜色与i到父节点的颜色不同,g[i]记录相应的边

2013-05-31 09:22:54

spoj 220 Relevant Phrases of Annihilation(n个串的最长公共重复2次子串)

地址:http://www.spoj.com/problems/PHRASES/题意:给你n个串,求最长的公共重复子串分析:跟两个串的最长的公共重复子串差不多,也是将所有串合成一个串,构造后缀数组,然后二分子串长度,在满足条件的区间里,求出n的串的下标的上下界的差值大于等于当前长度,所有串都满足说明存在解,否则无解。。。代码:/**headfiles*/#include#

2013-05-30 17:15:13

poj 1743 Musical Theme(最长不重叠重复子串 后缀数组+二分)

题目:http://poj.org/problem?id=1743题意:给你一个序列,求序列里长度至少为5的最长不重叠重复子串,这里的重复包括每个元素加减相同的值分析:对于区间加减可以通过将相邻的元素的差组成新的序列,答案就变成求至少长度4的最长不重叠重复子串,并且至少间隔1的距离,然后就可以用后缀数组来做了,然后二分子串的长度L,找到height数组大于等于这个长度L的区间,求区间对应原

2013-05-30 16:12:04

poj 3294 Life Forms(后缀数组+二分)

题目:http://poj.org/problem?id=3294题意:给你n给字符串,求在一半以上的串里重复出现的最长子串分析:将所有字符串合成一个串,字符串自己用不同的字符标记间隔,然后构造新字符串的后缀数组,很容易发现,相同子串一定在后缀数组里相邻,只要判断一个区间里的子串里是否包括了超过一半的不同串,我们只要二分子串的长度,就能得到一些区间,height数组大小都大于等于该长度,这

2013-05-30 13:28:14

POJ 3261 Milk Patterns(后缀数组)

题目:http://poj.org/problem?id=3261题意:给你一个序列,求序列里重复出现至少K次的最长子串分析:这题如果学过后缀数组的话,那就是模版题了,直接构造一个后缀数组,然后枚举i,询问[i,i+k-1]的最长公共前缀就行,i表示排在第i位的后缀代码:/**headfiles*/#include#include#include#incl

2013-05-30 10:33:06

后缀数组da+dc3

以前一看到字符串的题目就有些畏惧,感觉无从下手,只会个KMP和AC自动机,很多情况下都是力不从心,所以打算学各种高端的算法,来解决这类问题,后缀数组应该是性价比教高的吧,至少很简单,容易理解,算法实现是另一回事,毕竟ACM比赛是可以带模版的,所以它也就显得简单实用了,下面一起看看这个实用的数据结构吧!  首先给定一些定义:  字符串S,s[i]表示第i个字符,s[i,j

2013-05-29 21:14:47

vijos 1069 新年趣事之红包(区间DP)

题目:https://vijos.org/p/1069题意:给你一个凸包,问遍历所有点一遍的最短路径分析:由于图形是一个凸包,所以肯定是选一个点,然后从两端不断拓展出去,假设已经拓展[i,i+len]这几个点,且f[i][len][0]为遍历这些点,且终点为i的最短路,f[i][len][1]为遍历这些点,且终点为i+len的最短路,那么有

2013-05-18 20:43:56

hdu 4546 优先队列 数列组合和第m小

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4546题意:给你n个数,问这n个数的组合的和,第m小是多少分析:很明显的,要给初始序列排序(我写的时候居然忘记排序了,看来下次得把步骤写下来==),然后发挥想像力,你会发现这其中有一定规律,我们可以假设有这样的元素,struct data{  intstart,i;}

2013-05-18 09:23:03

Manacher算法——求最长回文子串

Manacher算法是用来求解一个给定字符串的最长回文子串,回文就是将字符串翻转后,与原来一样。这个算法通过添加字符,巧妙的将回文长度为偶数的情况转化成奇数,简化了问题的步骤,并且利用回文的性质,将去除了冗余的比较,从而将复查度降到O(len),能够求出以每个字符为中心的最长回文,从而求出最长的回文子串。现在,简述一下算法的过程:在相邻的两个字符之间(包括首尾)添加特殊字符(也就是

2013-05-16 15:50:53

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取