Coros_Trusds

摘要： 洛谷题面 完 全 一 样.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\) 个数是否 阅读全文

摘要： 洛谷题面 来一发题解。 题目大意 给定 \(n,m\)，请构造一个 \(n\times m\) 的矩阵 \(\rm Mat\)，矩阵的所有元素范围均为 \([0,100]\) 之间的整数，且对于任意 \(i,j(i\neq j)\) 存在一个 \(k\) 使得 \(\rm Mat_{i,k}>Mat 阅读全文

该文被密码保护。 阅读全文

摘要： 洛谷题面 前言 洛谷第一篇题解。 我只希望 @liubinze 和 @Sham_Devour 能提前看到这篇题解... 题目描述 给定一个整数 \(N\)，请找出满足下列要求的长度为 \(N\) 的字符串的数目，答案对 \(10^9+7\) 取模。 该字符串仅由 A C G T 四种字符组成 该字符 阅读全文

摘要： 洛谷题面 题目描述 素数（质数）是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 定义双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。 题目分析 一道线性筛好题。 这道题的题意很好理解，但是注意到空间96. 阅读全文

摘要： 洛谷题面 题目大意 给出两个长度分别为 \(N\) 和 \(M\) 的整数序列 \(\rm S\) 和 \(\rm T\)，它们均由 \(1\) 到 \(10^{5}\) (含) 之间的整数组成。 求在 \(\rm S\) 子序列和 \(\rm T\) 子序列中，有多少对两个子序列的内容相同。 子序 阅读全文

摘要： 洛谷题面 题目大意 给你一个字符串，只包含 A,B,C,?， 其中 ? 表示 A,B,C 中的任意一个，问在所有可能的 A,B,C 的字符串中，总共有多少长度为 \(3\) 的子序列是 <'A', 'B', 'C'>。 题目分析 考虑动态规划。 令 \(dp[i][j]\) 表示前 \(i\) 个字 阅读全文