10 2021 档案
摘要：洛谷题面 写的很用心的一篇题解了，求赞$\rm qwq$ 题目大意 \(\rm Berland~State~University\) 收到了某操作系统的最新更新包，最初它只安装在 \(1\) 号电脑。 更新文件应该复制到所有的 \(n\) 台电脑。 这些计算机没有连接到互联网，因此，将更新文件从一台
阅读全文
摘要：洛谷题面 题目大意 给定一个字符串，每次可以修改一个字符。 你需要知道将该字符串中 ab 和 ba 的个数修改为相等的最少步数。但是只需要输出修改后的字符串。 题目分析 一道还算和谐的题。 容易发现：ab 和 ba 一定是在一堆 a 和一堆 b 之中的，我们定义 {a} 表示连在一起的许多 a，同理
阅读全文
摘要：洛谷题面 这道题正解明明是 \(\rm DP\) 啊，为什么题解区几乎都是暴力啊。。。 题目大意 有三堆书，分别有 \(n,m,k\) 本。给定 \(n,m,k\) 和每本书的重量 \(a,b,c\)。 每次取书只能取每堆最上面的，每次取书的代价为 \(val\times weight\)。 其中
阅读全文
摘要：洛谷题面 上午参加了 \(\rm CSP-J\) 中午来补题解。 感觉今年的 1= 分数线会相对而言低一点。 题目大意 给定 \(n,l,r\)，求 \(\max\limits_{i=l\operatorname{mod}~n}^{r\operatorname{mod}~n}~\) 的最大值。 观察
阅读全文
摘要：洛谷题面 考前写题解 \(\rm rp++\)。 题目大意 给定 \(n\) 个数 \(a[1\cdots n]\) 问你满足 \(a[i]\times a[j]\times a[k]\) 的值最小，且 \(i<j<k\) 的有序对有几个？ 题目分析 很妙的一道题。 来一个 \(\operatorn
阅读全文
摘要：洛谷题面 题目大意 给定 \(n,m,t\)，表示有 \(n\) 个男孩，\(m\) 个女孩，现在要选出 \(t\) 人。 并且保证至少有 \(4\) 个男孩， \(1\) 个女孩。 问有多少种选择方法。 题目分析 答案为 \(\sum\limits^{\min\{m,t-4\}}_{i=\max\
阅读全文
摘要：洛谷题面 题目大意 有 \(T\) 组数据。 对于每组数据： 给定一个整数，求出你至少需要删除该整数的几个数字来使这个整数变成 \(25\) 的倍数？ 题目分析 结论：任一个 \(25\) 的正整数倍数的结尾为 00 或 25 或 50 或 75。 证明： 令 \(y=25x\)（\(x\) 为正整
阅读全文
摘要：洛谷题面 题目大意 给定 \(T\)，表示输入数据的个数。 对于每组数据： 给定三个整数 \(a,b,c\)，分别求出要想让每个数比另外两个数大的最少操作次数。 注意，每次操作是独立的。 定义一次操作为让指定数加一。 例如样例 1 2 2 依次考虑： 对于 \(1\)，要想让 \(1>max(2,2
阅读全文
摘要：洛谷题面 完 全 一 样.jpg 题目大意 有一个长度为 \(N\) 的序列，初始时序列均为 \(0\)。 可以对其进行区间赋值，求你至少需要几次操作能将该序列变为目标序列？ 题目大意 一道原题，详见 \(\rm P4170\). 显然是一道区间 \(\rm DP\)。 令 \(dp[i][j]\)
阅读全文
摘要：洛谷题面 题目大意 每组数据给出一个由小写字母组成的字符串 \(\rm str\)。 每次可以将串 \(\rm str\) 中任意一个位置的字符修改为另一个小写字母。 问最少要修改多少次，才可以使得串 \(\rm str\) 中 不存在长度大于 \(1\) 的回文子串。 题目分析 一个回文串的长度只
阅读全文
摘要：洛谷题面 题目大意 给定一个长度为 \(N\) 的序列 \(A\)，初始化 \(A_i=i\)。 随后 \(\rm Farmer~John\) 会给出 \(K\) 对指令，形式为 \(x_i,y_i\)，表示将 \(A[x_i]\) 与 \(A[y_i]\) 进行交换。 尽管给出了 \(K\) 对指
阅读全文
摘要：洛谷题面 题目大意 给定一个数列，这个数列有 \(n\) 个数，你可以对数列进行任意次操作。操作定义为： 在数列中选择两个数 \(a_{i}\)，\(a_{j}(i\neq j,1\le a_i,a_j\le10^9)\)，将它们的值分别减 \(1\)。 求若干次操作后该数列的 \(n\) 个数是否
阅读全文
浙公网安备 33010602011771号