摘要：
P1146 硬币翻转 首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。 同时，我们发现对完全相同的一组 $n-1$ 个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于 $1$ 次。偶数次的话就相当于 阅读全文
摘要：
题目简述 Sereja 是一名程序员，他喜欢参加 Codesorfes 比赛。不过，乌兹兰的网络连接不太好，所以 Sereja 有时会跳过比赛。 Codesorfes 有两种类型的比赛，分为 Div1 和 Div2。 Div1 和 Div2 这两轮可以同时进行（Div1 轮不能在没有 Div2 的情 阅读全文
摘要：
题目简述 波利卡普在由 $n$ 名学生（包括他自己）组成的小组中学习，编号为 $1$ 到 $n$，波利卡普的编号始终是 $1$。他们都在社交网络上注册，每个学生都有一个值 $a_i$，表示第 $i$ 名学生每天能发送的最大信息数。 清晨，波利卡普知道了一个重要消息，他认为有必要通过私人消息紧急通知所 阅读全文
摘要：
题目简述 小 A 想要给他的朋友小 B 发送了一条有 $m$ 个单词的消息。他们的语言由编号从 $a_1$ 到 $a_n$ 的 $n$ 个单词组成。一些单词具有相同的意思，因此存在 $k$ 个单词组，其中每个组中的所有单词具有相同的意思。小 A 知道第 $i$ 个单词可以以成本 $m_i$ 发送。 阅读全文
摘要：
题目简述 有一个长度为 $n$ 的正整数序列。你可以对这个数列进行最多 $1$ 次的如下操作： 选择两个数 $i$ 和 $j$，其中 $1 \leq i,j \leq n$ 并且 $i \neq j$，并选择一个可以整除 $a_i$ 的正整数 $x$，然后将 $a_i$ 变为 $\frac{a_i} 阅读全文
摘要：
题目简述 给定一个只含 $\texttt{v}$ 和 $\texttt{o}$ 的字符串 $s$，求字符串中有多少个 $\texttt{wow}$（一个 $\texttt{w}$ 即为连续的两个 $\texttt{v}$）。 题目分析 考虑枚举每一个 $\texttt{o}$，设下标为 $i$，统计 阅读全文
摘要：
题目描述 给定两个长度为 $n$ 的 $01$ 序列 $a,b$。 每次可以执行如下操作： 在 $a$ 中选择一个位置 $p$，将 $a_p$ 变为 $1-a_p$，代价是 $1$。 在 $a$ 中选择两个位置 $p,q$，将 $a_p$ 和 $a_q$ 互换，代价是 $\lvert q-p \rv 阅读全文
摘要：
题目简述 给出一个 $n$ 行 $m$ 列的 $01$ 矩阵，定义每个点的价值为上下左右四个方向有 $1$ 的方向数，求所有为 $0$ 的点的价值和。 题目分析 我们首先可以考虑暴力，但是发现是不行的。于是我们考虑动态规划。 设 $dp_{i,j,0/1/2/3}$ 分别表示 $(i,j)$ 这个点 阅读全文
摘要：
题目简述 给定一张 $n$ 个点 $m$ 条边的无向无权图，问从 $1$ 到 $n$ 的最短路有多少条。 题目分析 设 $cnt_i$ 表示从 $1$ 到 $i$ 的最短路条数，$dis_i$ 表示最短路。 这道题可以考虑使用 BFS 做，对于一个点 $v$，设第一次更新它的点为 $u$，则它的转移 阅读全文