- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
261
原创 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
287
原创 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
522
原创 2016百度之星---BD String
HDU 5694 Problem Description 众所周知，度度熊喜欢的字符只有两个：B和D。 今天，它发明了一种用B和D组成字符串的规则： S(1)=B S(2)=BBD S(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
458
转载 AC自动机
AC自动机 AC自动机 算法目的： AC自动机主要用于解决多模式串的匹配问题，是字典树(trie树)的变种，一种伪树形结构(主体是树形的，但是由于加入了失败指针，使得它变成了一个有向图)；trie图(我的理解^_^)是对AC自动机的一种改造，使得图中每个结点都有MAXC条出边(MAXC表示该图的字符集合大小), trie图上的每个结点代表一个状态，并且和AC自
2016-03-20 15:21:32
483
原创 二叉树
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视
2015-08-08 12:51:06
339
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人