摘要: 题目简述 小 A 想要给他的朋友小 B 发送了一条有 $m$ 个单词的消息。他们的语言由编号从 $a_1$ 到 $a_n$ 的 $n$ 个单词组成。一些单词具有相同的意思,因此存在 $k$ 个单词组,其中每个组中的所有单词具有相同的意思。小 A 知道第 $i$ 个单词可以以成本 $m_i$ 发送。 阅读全文
posted @ 2024-05-17 21:39 zhuluoan 阅读(21) 评论(0) 推荐(0)
摘要: 题目简述 有一个长度为 $n$ 的正整数序列。你可以对这个数列进行最多 $1$ 次的如下操作: 选择两个数 $i$ 和 $j$,其中 $1 \leq i,j \leq n$ 并且 $i \neq j$,并选择一个可以整除 $a_i$ 的正整数 $x$,然后将 $a_i$ 变为 $\frac{a_i} 阅读全文
posted @ 2024-05-17 21:10 zhuluoan 阅读(14) 评论(0) 推荐(0)
摘要: 题目简述 给定一个只含 $\texttt{v}$ 和 $\texttt{o}$ 的字符串 $s$,求字符串中有多少个 $\texttt{wow}$(一个 $\texttt{w}$ 即为连续的两个 $\texttt{v}$)。 题目分析 考虑枚举每一个 $\texttt{o}$,设下标为 $i$,统计 阅读全文
posted @ 2024-05-17 19:42 zhuluoan 阅读(13) 评论(0) 推荐(0)
摘要: 题目描述 给定两个长度为 $n$ 的 $01$ 序列 $a,b$。 每次可以执行如下操作: 在 $a$ 中选择一个位置 $p$,将 $a_p$ 变为 $1-a_p$,代价是 $1$。 在 $a$ 中选择两个位置 $p,q$,将 $a_p$ 和 $a_q$ 互换,代价是 $\lvert q-p \rv 阅读全文
posted @ 2024-05-17 19:23 zhuluoan 阅读(18) 评论(0) 推荐(0)