Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

HDU 6059 Kanade’s trio （字典树）

给定一个序列，寻找有多少个组合 (i,j,k) ，满足 i 小于 j ，且 j 小于 k ，且 ((A[i] xor A[j]) 小于 (A[j] xor A[k])) 。

有一个长度为 n 的序列，求所有区间 [l,r] 的数字种类 / 区间长度的最小值。

给出字符串 s ，寻找其两个长度相同且不重叠的子串，满足其每位的 ascil 差值之和不大于 m ，且长度最长。

给出 n 和 k ，求 1~n 排列中每个区间的第 k 大数的总和是多少，区间长度小于 k 时贡献为 0 。

定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列，现给出两个数组 a 和 b ，从 a 中选出满足波浪序列的一个子序列 f ， b 中选出满足波浪序列的子序列 g ，求有多少种选法满足 f = g 。

给出一个 N × M 的数字矩阵，求其所有子矩阵不同数字个数的期望值。