学习历程x索引

NOIP2019 RP++ 最近更新:2018/1/21 OIer 和学生端的斗争: #include <iostream> #include <cstdio> #include <cstdlib> us...

2018-09-23 21:11:14

阅读数 1476

评论数 2

#218-[后缀数组]后缀排序

Description 读入一个由小写字母构成的字符串,求每个后缀的排名以及相邻两个后缀的LCP长度。 Input 一行一个字符串。 Output 第一行用空格隔开的n个数,n为字符串长度,按顺序依次为第1到第n个后缀在所有后缀里面的排名。 第一行用空格隔开的n个数,第i个数表示排名为...

2019-05-25 08:35:34

阅读数 12

评论数 0

#217-[哈希]好人卡

Description L一直认为,在他的收集来的众多卡片中,如果存在Am + An + Ap = Ai(1 <= m n p < i)(m n p可以相同)的话,卡片号码为Ai的卡片就是一张好人卡。现在,L有一堆卡片,他想知道这里面中有多少张好人卡,请你帮帮他。 ...

2019-04-26 19:29:15

阅读数 315

评论数 0

#216-[DP]字符串距离

Description 给出两个由小写字母组成的字符串X和Y,我们需要算出两个字符串的距离,定义如下: 1)我们可以在字符串的头、尾、中间插入若干空格,组成一个新的扩展串 2)对X扩展成扩展串X1,对Y扩展成扩展串Y1,并且令X1和Y1具有相同的长度 3)定义X1、Y1的距离为每个对应的字...

2019-04-26 19:22:57

阅读数 99

评论数 0

#215-[扩展KMP]双串LCP

Description 你两个字符串s[1..n],t[1..m],每次给一个st,询问子串s[st..n]与t的最长公共前缀。 Input 第一行一个字符串s,第二行一个字符串t, 第三行一个数q表示询问数,接下来q行每行一个整数st。 Output 对于每次询问输出一行一个整数表示最...

2019-04-26 19:17:32

阅读数 80

评论数 0

#214-[模拟]QQ堂

Description 直接暴力。 这题做了半年终于A了 #include <iostream> #include <cstdio> #include <cstdlib> using namesp...

2019-04-26 19:13:07

阅读数 106

评论数 0

#213-[树链剖分]树(GDKOI2015)

Description 给定一棵树,树节点编号为 0~N-1 的,根的节点编号为 0,每个节点有初始颜色 c 和权值 v,现在有三种操作: 1.Change u x y,表示将 u 的子树中颜色为 x 和 y 的节点颜色反转,即将 x 颜色的的节点换成 y 颜色,将 y 颜色的节点换成 x 颜色...

2019-03-26 18:25:22

阅读数 292

评论数 0

#212-[数位DP]非回文数

Description 一个数是非回文数当且仅当不包含长度大于111的回文数。比如162761627616276是无回文数,而172761727617276因为含有727727727而不是。 求区间内有多少个非回文数。 Input 一行两个整数LRL RLR(0≤L≤R≤10180 \le...

2019-03-26 18:13:00

阅读数 220

评论数 0

#211-[Manacher]最长回文串

Description 给一个字符串,输出它的最长回文子串长度。 Input 一行一个字符串。 Output 一行一个整数表示长度。 abbabbaabbabaab Sample Input 10 Sample Output HINT len≤100000...

2019-03-26 18:07:42

阅读数 148

评论数 0

#210-【栈,KMP】Censoring

Description 给出两个字符串S和T,每次从前往后找到S的一个子串A=T并将其删除,空缺位依次向前补齐,重复上述操作多次,直到S串中不含T串。输出最终的S串。 Input 第一行包含一个字符串S,第二行包含一个字符串T。 Output 输出处理后的S串。 whatthemom...

2019-03-26 18:04:17

阅读数 159

评论数 0

#209-[KMP]字符串匹配

Description 来自传题者的善意 Sample Input 来自传题者的善意 Sample Output HINT Uploaded By MCHacker 样例的一个输出数有误,应该是-1。 求模式串在文本串中的第一次出现位置,可以用KMP。 #i...

2019-03-08 19:37:03

阅读数 190

评论数 0

#208[矩阵快速幂]走楼梯

Description 已知一个楼梯有n级,小谢同学从下往上走,一步可以走一级,也可以走两级。问他走到第n级楼梯,共有多少种走法? Input 一行,一个正整数n, 1<=n<=40. Output 一行,一个正整数,表示走到第n级有多少种走法...

2019-03-08 19:22:17

阅读数 243

评论数 0

#207-[伸展树]买票

Description 排队买票是一件令人很焦躁的事情。售票窗口前排了一列长队,而且不断有人往前插队。由于天太黑了,人们并不知道有人插队。但是每个人身上有一个标记(不同人的标记可能相同)Vi,并且知道第i个人来了队伍之后会走到第Pi个人的后面。售票窗口记为第0个人,所以走到第0个人的后面意味着插...

2019-02-25 14:00:48

阅读数 204

评论数 0

#206[主席树]可持久化并查集

Description n个集合 m个操作 操作: 1 a b 合并ab所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问ab是否属于同一集合,是则输出1否则输出0 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2...

2019-02-25 13:55:37

阅读数 197

评论数 0

#205-[STL set] 灰色头像

Description 引子: 这一些不要管,读了没有用的 背景: WJMZBMR 喜欢上 QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且 WJMZBMR 的好友太多了,大量的灰色头像让他无法准确的找到他想找的好友。。 今天 WJMZBMR 决定清理一下他的 QQ,找出...

2019-02-25 13:50:51

阅读数 177

评论数 0

#204-[栈]clear

Description 给你两个串A,B,每次在B串中从左到右找串A,并将该子串删除,直到找不到为止,问你能删几次。 Input 两行每行一个字符串分别代表A,B串。 Output 一行一个整数表示删的次数。 abc abcabcabaabcbccc Sample Input...

2019-02-25 13:44:29

阅读数 212

评论数 0

#203-[DFS]狼和羊

Description 米基家的后院养着一群羊,米基由于疲劳睡着了,这时一群饿狼钻进了后院开始攻击羊群,后院是由许多个方格构成的长方形区域,每个方格中用字符‘.’表示空地,‘#’表示栅栏,‘o’表示羊,‘v’表示狼,羊和狼所在的格子都是空地。 如果从一个空地A沿着水平方向或垂直方向经过一系列的...

2019-01-21 16:42:20

阅读数 289

评论数 0

#202-【DP】贝茜的晨练计划

Description 日常FJ和奶牛 一眼看出做法:DP #include <iostream> #include <cstdio> #define SIZE 10010 #define NUM...

2019-01-21 15:17:05

阅读数 234

评论数 0

#201-[最小生成树]扩散

Description   分析: 普通模拟?TLE大法,预计20分. 仔细分析...... 两个点连在一起的时间是它们之间曼哈顿距离的一半向上取整...... 要所有点联通,联想到航空管制(最小生成树的入门题)和最小生成树 这样就简单了,每两个点之间连一条边,权值是两个点联通的...

2019-01-21 14:36:27

阅读数 210

评论数 0

#200-[莫队]数列互质

PS:刷了好久到200篇题解......OIer不容易啊   Description 给出一个长度为 n 的数列 a1,a2,a3,...,an,以及 m 组询问 (li,ri,ki),求区间 [li,ri] 中有多少数在该区间中的出现次数与 ki 互质。 Input 第一行,两个正整数...

2019-01-21 14:22:38

阅读数 190

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭