Zerol's Notes

题目

http://hihocoder.com/problemset/problem/1419

题意

如果一个字符串是由某个长度为 \(l\) 的字符串重复 \(k\) 次得到的，那么称之为\((k,l)\)-重复的。

求一个字符串中 \(k\) 最大的 \((k,l)\) 重复的子串。

题目

http://hihocoder.com/problemset/problem/1465

题意

询问某个串 \(T\) 在串 \(S\) 中能与多少子串（可重复）循环匹配（移位后一致）。

题目

http://www.spoj.com/problems/NSUBSTR/

题意

给一个字符串 \(s\)，对于所有不超过该字符串的长度 \(l(1\le l \le |s|)\)，求所有长度为 \(l\) 的子串中，出现次数的最大值。

题目

http://www.spoj.com/problems/LCS/

题意

求两个串的最长公共连续子串。

题目

https://www.hackerrank.com/challenges/fibonacci-numbers-tree/

题意

给一棵树，要求支持两种操作：

• U x k 给 x 所在的子树中的每一个结点 y 加上一个值 \(Fib(k+dist(x,y))\)。
• Q x y询问 x 到 y 的路径上所有结点的值的和。

题目

https://www.hackerrank.com/contests/w36/challenges/a-race-against-time/

题意

题面特别混乱。

有一列物品 \((h_i,p_i)\) 和一个初始的 \(H\)，依次从中中选出一些物品，使得代价和最小：

• 选一个物品的代价是 \(|h_i-h_{cur}|+p_i\)。
• 如果遇到一个 \(h_i>h_{cur}\)，那么这个数必须选。
• 最后的总代价是所有选择的物品产生的代价和加上 \(n\)。

题目

https://www.hackerrank.com/contests/w36/challenges/cut-a-strip

题意

给一个矩阵，可以将其中大小 \(1\times x ~(1\leq x\le k)\) （纵横均可）变成 0，求操作后最大子矩阵和。

题目

https://www.hackerrank.com/challenges/beautiful-path/problem

题意

求起点到终点的一条路径，使得边权 or 最小。

题目

http://www.lydsy.com/JudgeOnline/problem.php?id=3522

http://www.lydsy.com/JudgeOnline/problem.php?id=4543

题意

求一棵树中有多少无序三元组使得两两之间距离相等。

题目

https://www.hackerrank.com/challenges/number-of-m-coprime-arrays/problem

题意

求相邻两数互素且数组中每个元素都是 M 的因数的大小为 n 的数组个数。