Zerol's Notes

题目

https://www.luogu.org/problemnew/show/P3810

题意

对于每个元素，求对应三围都不大于它的元素个数。

题目

https://www.hackerrank.com/challenges/johnland/problem

题意

给一个联通的无向图，求所有点对之间的最小距离和。其中每条边的距离都是 2 的幂且互不相同。

题目

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 ≤ l ≤ |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 × x (1 ≤ x ≤ k) （纵横均可）变成 0，求操作后最大子矩阵和。

题目

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

题意

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