Browse Author

千千

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

Codeforces 122 D. Lucky Transformation （规律）

给定一个由 ‘4’, ‘7’ 组成的字符串，每次从左到右找第一个 ’47’ ，然后判断其起始下标是偶数还是奇数，若为奇数，则替换为 ’44’ ，否则替换为 ’77’ ，最多操作 k 次，求最终结果。

我们定义 last(i) 代表大于等于 i 最小的幸运数字，求 sigma(last(i)) (l<=i<=r) 。

线段树点修改 + 区间查询，附模板。

我们想要在原串中找出一个子序列，这个子序列左半边与右半边全是 a ，中间部分全是 b （每部分可以为空），问序列的长度最长为多少。

从 (x1,y1) 走到 (x2,y2) ，每次最多往一个方向走 k 步，且不可穿墙，问最少需要走几次才能达成目标。

现在我们想要让所有行的字典序升序排列，且对于每一种数字，我们可以采用一种变换，比如 x->x’ ，所有加 ‘ 的都比不加小，问是否可以找到一种变换使得原序列升序。