- 博客(10)
- 收藏
- 关注
RSS订阅原创 Problem C HDU - 5687（字典树）
度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input 这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000) ，代表度熊对于字典的操作次数，接下来N 行，每行...
2019-07-24 09:20:48
205
原创 关于字典树最大结点数组开多大的问题
假设节点的分支数为node_Branch,字符串数量为n，字符串最大长度为len, 那么最大节点数组=Arr_sizemax= n * len 要证明？ Ok n个字符串都不相同 即构建出来的树有n个叶子，那么满节点的深度共有k=[Log(node_Branch)n];（[]代表向下取整） 那么arr_sizemax=(Branch^k)+(len-k)*n 因...
2019-07-23 14:32:09
729
原创 spoj GSS1 Can you answer these queries I (线段树)
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+...+a[j] ; x ≤ i ≤ j ≤ y }. Given M queries, your pr...
2019-07-23 10:12:41
261
原创 Walk Through Squares HDU - 4758（AC自动机 + 四维状压dp）
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a special landscape. ...
2019-07-18 10:05:23
179
原创 小明系列故事——女友的考验 HDU - 4511 （AC自动机+dp）
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则： 1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置； 2、小明来的时候不能按一定的顺序经过某些地方。比如，如果女朋友告诉小明不能经过1 ->...
2019-07-17 14:31:40
443
原创 Repository HDU - 2846 （字典树）
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the ...
2019-07-16 10:03:05
121
原创 Group HDU - 4638 （线段树离线）
There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men stand in line. Now we select an interval of men to mak...
2019-07-15 10:18:27
108
原创 No Pain No Game HDU - 4630 （线段树离线）
Life is a game,and you lose it,so you suicide. But you can not kill yourself before you solve this problem: Given you a sequence of number a1, a2, ..., an.They are also a permutation of 1...n. ...
2019-07-14 19:23:10
128
原创 51 nod 1711 平均数 （二分+树状数组）
LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 收起 输入 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+1)/2)。 接下来一行n个数表示LYK的区间(1<=ai<=100...
2019-07-14 17:34:10
103
原创 计蒜客 青出于蓝胜于蓝 （树状数组 + dfs序）
武当派一共有nn人，门派内nn人按照武功高低进行排名，武功最高的人排名第11，次高的人排名第22，... 武功最低的人排名第nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。 我们知道，武当派人才辈出，连祖师爷的武功都只能排行到pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。 请你帮忙计算每个人的所有子弟（包括徒弟...
2019-07-14 17:31:56
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人