CrispyCommand's Blog

题目

题目链接

题目大意：给出长度为 $n$ 的字符串，每次可以交换相邻两个字母，问至少要多少次操作能将字符串变为它的逆序。$2 \le n \le 200000$。

题目

题目链接

题目大意：$t$ 组数据。给出一个长度为 $n$ 的 01 字符串，每次操作可以删去任意一个字符，然后删掉从左开始连续相同的字符，问最多的操作次数。$1 \le t \le 1000, 1 \le n \le 2 \cdot 10^5$。

题目

题目链接

题目大意：有 $n$ 个物品，每个物品的种类有 $k$ 种，价格为 $c$。设 $x$ 为每种物品买到的种类的乘积，求当 $x \ge m$ 时的最少花费。$M \le 10^{17}, 1 \le k \le 10, 1 \le c \le 199, n \le \max(5, \log_2^4 10)$。

题目

题目链接

题目大意：求出 $[l, r]$ 中所有满足数字中出现至少连续 $3$ 个相同的数字，并且不能同时出现 $4$ 和 $8$ 的数的个数。$10^{10} \le l \le r \le 10^{11}$。

题目

题目链接

题目大意：求出 $[a, b]$ 中各位数字之和能整除自身的数的个数。$1 \le a \le b \le 10^{18}$。时限 3s。

题目

题目链接

题目大意：求出 $[a, b]$ 中的所有整数中每个数字（$0$ ~ $9$）出现的次数。$1 \le a, b \le 10^{12}$。

题目

题目链接

题目大意：求出 $a$ 和 $b$ 之间有多少个数满足不含前导零且相邻两个数字之差至少为 $2$。$1 \le a \le b \le 2 \times 10^9$。

题目

给出一个 $n \times m$ 的棋盘，每次可以向上下左右移动一格，如果格子相同，费用为 $0$，不然为 $1$，问从 $(a, b)$ 走到 $(x, y)$ 的最小花费。$1 \le n, m \le 500$。

题目

题目链接

题目大意：有两个长度为 $n$ 的序列 $a, b$，每次可以交换 $a, b$ 中相邻的两个数，最小化 $\sum(a_i - b_i)^2$。$1 \le n \le 10^5, 0 \le a_i, b_i \le 2^{31}$。