01 2024 档案
发表于 2024-01-28 10:49阅读：5评论：0推荐：0
摘要：UVA10852 的题解 题目大意 给定自然数 \(n(100\leq n \leq 10000)\)，寻找质数 \(x\le n\)，使得 \(p\times x\leq n<(p+1)\times x\) 且 \(n-p\times x\) 最大。 思路 不难发现，\(p\) 其实就是 $\le
阅读全文 »
发表于 2024-01-23 20:22阅读：38评论：0推荐：0
摘要：每日金句收集 cnblogs 不冒风险就不可能获得人生里的奖品。 It is impossible to win the great prizes in life without running risks. 幸福是每一个微小愿望的达成。 Happiness is about having each
阅读全文 »
发表于 2024-01-22 20:51阅读：19评论：0推荐：0
摘要：三分法——学习笔记 二分 二分求值 使用条件 若某一数组保持有序，即可使用二分法求解答案。 Code 详见oi-wiki 二分答案 使用条件 若某一题答案存在单调性（例如买东西时钱给多了没问题，但是少了店家肯定会找你），此时即可用二分答案求解. 三分 引入 如果说二分法是求一个单调序列（一次函数）的
阅读全文 »
发表于 2024-01-22 07:53阅读：20评论：0推荐：0
摘要：谨以此片题解纪念我在 ARC 比赛中通过的第一题。 AT_arc170_a 的题解 题目大意 给出两个字符串 S 和 T 以及它们的长度，同时存在一种操作： 将 \(s_i\) 变为 A 并将 \(s_j\) 变为 B，此处 \(1 \leq i<j \leq n\)。 让你求出在最少多少次后，字符
阅读全文 »
发表于 2024-01-21 21:53阅读：6评论：0推荐：0
摘要：题目大意： 给你 \(n\) 个单词，每一个单词的值为 \(v_i\)，让你求出在一个文章段落里的出现过的单词的值之和。 思路： 可以用 STL 库中的 map 来存储一个单词的值，最后在处理的时候可以直接累加。 附上你们最期待的代码： #include <bits/stdc++.h> using
阅读全文 »
发表于 2024-01-21 21:52阅读：5评论：0推荐：0
摘要：UVA884的题解 思考背景 既然题目要求 \(n!\) 的质因数个数，又有多组数据，我们为什么要求多次呢？可以使用预处理求解。 所以，思路就来了~ 思路 假设 \(f_i\) 表示 \(i!\) 中的质因数，那么一个数 \((i-1)!\) 乘以一个数 \(i\) 之后质因数的个数就等于原本的数的
阅读全文 »
发表于 2024-01-21 21:52阅读：23评论：0推荐：0
摘要：The Wall (easy) 一道十分明显的 dfs。 可以用一个数组储存此处是是否可以连通,然后进行标记，每一个点都看一次，时间复杂度 \(\mathcal{O(nm)}\)。 废话不多说，直接上代码: #include <bits/stdc++.h> using namespace std;
阅读全文 »
发表于 2024-01-21 21:52阅读：13评论：0推荐：0
摘要：CF58D Calendar 题解 看题目点这里。 具体思路： 我们知道输出的每一行由两个串加一个分隔符组成，所以我们不妨假设这一个分隔符原本就处于字符串内（方便排序），然后组成了新字符串之后在去掉末尾的字符。 做题步骤： 输入； 将分隔符加入每一个字符串内； 按字典序排序（tips：sort(st
阅读全文 »
发表于 2024-01-21 21:51阅读：3评论：0推荐：0
摘要：题目翻译大意 有九个人要去 KTV 唱歌，每三个人为一组分成三组，现在给出了 \(n\) 种分的组合，输入四个数 \(a,b,c,s\) 分别代表 \(a,b,c\) 这三个人的构成一个组合能获得 \(s\) 分，现在要求最多能获得多少得分。如果无法把分配九个人就输出 -1。 分析数据范围： 看这数
阅读全文 »
发表于 2024-01-21 21:50阅读：25评论：0推荐：0
摘要：关于我在赛场上一题都没有切，后面自己推出来正解这件事~ 题面翻译 给定一个长度为 \(N\) 的整数序列 \(A=( A_1, A_2,\cdots,A_N)\) 和另一个长度为 \(N-1\) 的整数序列 \(P=(P_2,\cdots,P_N)\)。注意 \(P\) 的索引从 \(2\) 开始。
阅读全文 »
发表于 2024-01-21 16:53阅读：17评论：0推荐：0
摘要：AT_abc337_d 的题解 题目大意 给你一个 \(H \times W(H \times W \leq 2 \times 10^5)\) 的矩阵，矩阵由 o、x 和 . 构成。存在一种操作：将一个 . 变成 o。问在一段连续的区间内，需要进行多少次操作才可以将同一行或同一列中的连续 \(k\)
阅读全文 »
发表于 2024-01-21 16:36阅读：49评论：0推荐：0
摘要：P10073 [GDKOI2024 普及组] 刷野 II 的题解 谨以此篇题解记录我考场上唯一通过的一题~ 解题思路 可以考虑定义两个指针 x 和 y，分别为左侧攻击到哪里和右侧。此时，从两侧线性想中间递推，若先打左边的代价小就打左边的，否则就打右边的。按照这个方法向中间推就可以了。 Code #i
阅读全文 »
发表于 2024-01-21 16:34阅读：18评论：0推荐：0
摘要：AT_abc337_c的题解 题目大意 就是给你一个数组 \(a=(a_1,a_2,\ldots,a_n)\)，若 \(a_i\) 为 \(-1\)，那么这个数的下标就是输出序列的开头，否侧，这个数在输出序列中排在 \(a_i\) 的下一个。 思考过程 从样例中不难发现： \(1,2,\ldots,
阅读全文 »
