Coros_Trusds

摘要： 洛谷题面 题目大意 给一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次可以往序列中插入任意个整数，求最少插入多少个整数时 \(\forall i,a_i\le i\)。 题目分析 既然想要保持任意 \(a_i\le i\)，那么容易想到在 \(a_{i-1}\) 和 阅读全文

摘要： 洛谷题面 完全出错位置。。。 题目分析 需要注意的一些事情： 必须要有 \(3\) 个 .，要有 \(1\) :。 给定一个串，为 a.b.c.d:e。 \(0\le a,b,c,d\le255,0\le e\le65535\)。 数必须要有 \(5\) 个数。 其他字母得爬。 大家总在说什么 \( 阅读全文

摘要： 洛谷题面 写的很用心的一篇题解了，求赞$\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 阅读全文