摘要：
题目大意： 给你 \(n\) 个单词，每一个单词的值为 \(v_i\)，让你求出在一个文章段落里的出现过的单词的值之和。 思路： 可以用 STL 库中的 map 来存储一个单词的值，最后在处理的时候可以直接累加。 附上你们最期待的代码： #include <bits/stdc++.h> using 阅读全文 »
摘要：
UVA884的题解 思考背景 既然题目要求 \(n!\) 的质因数个数，又有多组数据，我们为什么要求多次呢？可以使用预处理求解。 所以，思路就来了~ 思路 假设 \(f_i\) 表示 \(i!\) 中的质因数，那么一个数 \((i-1)!\) 乘以一个数 \(i\) 之后质因数的个数就等于原本的数的 阅读全文 »
摘要：
The Wall (easy) 一道十分明显的 dfs。 可以用一个数组储存此处是是否可以连通,然后进行标记，每一个点都看一次，时间复杂度 \(\mathcal{O(nm)}\)。 废话不多说，直接上代码: #include <bits/stdc++.h> using namespace std; 阅读全文 »
摘要：
CF58D Calendar 题解 看题目点这里。 具体思路： 我们知道输出的每一行由两个串加一个分隔符组成，所以我们不妨假设这一个分隔符原本就处于字符串内（方便排序），然后组成了新字符串之后在去掉末尾的字符。 做题步骤： 输入； 将分隔符加入每一个字符串内； 按字典序排序（tips：sort(st 阅读全文 »
摘要：
题目翻译大意 有九个人要去 KTV 唱歌，每三个人为一组分成三组，现在给出了 \(n\) 种分的组合，输入四个数 \(a,b,c,s\) 分别代表 \(a,b,c\) 这三个人的构成一个组合能获得 \(s\) 分，现在要求最多能获得多少得分。如果无法把分配九个人就输出 -1。 分析数据范围： 看这数 阅读全文 »
摘要：
关于我在赛场上一题都没有切，后面自己推出来正解这件事~ 题面翻译 给定一个长度为 \(N\) 的整数序列 \(A=( A_1, A_2,\cdots,A_N)\) 和另一个长度为 \(N-1\) 的整数序列 \(P=(P_2,\cdots,P_N)\)。注意 \(P\) 的索引从 \(2\) 开始。 阅读全文 »
摘要：
AT_abc337_d 的题解 题目大意 给你一个 \(H \times W(H \times W \leq 2 \times 10^5)\) 的矩阵，矩阵由 o、x 和 . 构成。存在一种操作：将一个 . 变成 o。问在一段连续的区间内，需要进行多少次操作才可以将同一行或同一列中的连续 \(k\) 阅读全文 »
摘要：
P10073 [GDKOI2024 普及组] 刷野 II 的题解 谨以此篇题解记录我考场上唯一通过的一题~ 解题思路 可以考虑定义两个指针 x 和 y，分别为左侧攻击到哪里和右侧。此时，从两侧线性想中间递推，若先打左边的代价小就打左边的，否则就打右边的。按照这个方法向中间推就可以了。 Code #i 阅读全文 »
摘要：
AT_abc337_c的题解 题目大意 就是给你一个数组 \(a=(a_1,a_2,\ldots,a_n)\)，若 \(a_i\) 为 \(-1\)，那么这个数的下标就是输出序列的开头，否侧，这个数在输出序列中排在 \(a_i\) 的下一个。 思考过程 从样例中不难发现： \(1,2,\ldots, 阅读全文 »
