silentsure

这不是排个序之后按顺序选就完了吗？ 时间复杂度：$\Theta(n\log n)$。 空间复杂度：$\Theta(n)$。 代码（C++）：

从头到尾把字符串扫一遍。遍历到任何一个字符时只可能处于字母、前导零、整数这三种状态中的一种。用 flg 记录上一个字符的状态，就可以判断当前字符是否会改变状态。状态变为整数时记录位置。状态从整数变为字

我没有注意到任何不变量，于是我用最笨的办法做出了这道题。（不过做了三个小时。） 记石子数量为 $n$。 定义滚雪球操作：反复取当前位于最左（右）侧的石子，将其移动到最左（右）侧的合法位置上，称为左（右

问题可以转化为： 给定 26 个非负整数，问最少进行多少次下列操作才能使这 26 个数全部变为 $0$ 或 $1$。 操作：取一个不小于 $2$ 的数，令其值减 $2$，随后再取一个数，令其值加 $1