- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 51Node 1065----最小正子段和
51Node 1065—-最小正子段和N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。Input 第1行:整数序列的长度N(2 <= N <= 50000) 第2 -
2016-11-02 19:47:13 275
原创 HDU 5469(2015 ICPC上海网络赛)---Antonidas(树上分治)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5469Problem Description Given a tree with N vertices and N−1 edges. Each vertex has a single letter Ci. Given a string S, you are to choose two vertices
2016-10-31 20:07:53 302
原创 2015 暑假多校训练---CRB and String(简单但有很多需要注意地方)
题目链接 http://acm.hust.edu.cn/vjudge/contest/131172#problem/BDescription CRB has two strings ss and tt. In each step, CRB can select arbitrary character cc of ss and insert any character dd (d ≠ cd\
2016-09-03 11:58:09 560
原创 2016百度之星---BD String
HDU 5694Problem Description众所周知,度度熊喜欢的字符只有两个:B和D。今天,它发明了一种用B和D组成字符串的规则:S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中,reverse(s)指将字符串翻转,比如reverse(BBD)=DBB,flip
2016-05-21 18:04:02 472
转载 AC自动机
AC自动机AC自动机 算法目的: AC自动机主要用于解决多模式串的匹配问题,是字典树(trie树)的变种,一种伪树形结构(主体是树形的,但是由于加入了失败指针,使得它变成了一个有向图);trie图(我的理解^_^)是对AC自动机的一种改造,使得图中每个结点都有MAXC条出边(MAXC表示该图的字符集合大小), trie图上的每个结点代表一个状态,并且和AC自
2016-03-20 15:21:32 501
原创 二叉树
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视
2015-08-08 12:51:06 345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人