摘要：
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 阅读全文
posted @ 2024-01-28 10:49
mgcjade
阅读(15)
评论(0)
推荐(0)
摘要：
每日金句收集 cnblogs 不冒风险就不可能获得人生里的奖品。 It is impossible to win the great prizes in life without running risks. 幸福是每一个微小愿望的达成。 Happiness is about having each 阅读全文
posted @ 2024-01-23 20:22
mgcjade
阅读(61)
评论(0)
推荐(0)
摘要：
三分法——学习笔记 二分 二分求值 使用条件 若某一数组保持有序，即可使用二分法求解答案。 Code 详见oi-wiki 二分答案 使用条件 若某一题答案存在单调性（例如买东西时钱给多了没问题，但是少了店家肯定会找你），此时即可用二分答案求解. 三分 引入 如果说二分法是求一个单调序列（一次函数）的 阅读全文
posted @ 2024-01-22 20:51
mgcjade
阅读(34)
评论(0)
推荐(0)
摘要：
谨以此片题解纪念我在 ARC 比赛中通过的第一题。 AT_arc170_a 的题解 题目大意 给出两个字符串 S 和 T 以及它们的长度，同时存在一种操作： 将 \(s_i\) 变为 A 并将 \(s_j\) 变为 B，此处 \(1 \leq i<j \leq n\)。 让你求出在最少多少次后，字符 阅读全文
posted @ 2024-01-22 07:53
mgcjade
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意： 给你 \(n\) 个单词，每一个单词的值为 \(v_i\)，让你求出在一个文章段落里的出现过的单词的值之和。 思路： 可以用 STL 库中的 map 来存储一个单词的值，最后在处理的时候可以直接累加。 附上你们最期待的代码： #include <bits/stdc++.h> using 阅读全文
posted @ 2024-01-21 21:53
mgcjade
阅读(33)
评论(0)
推荐(0)
摘要：
CF58D Calendar 题解 看题目点这里。 具体思路： 我们知道输出的每一行由两个串加一个分隔符组成，所以我们不妨假设这一个分隔符原本就处于字符串内（方便排序），然后组成了新字符串之后在去掉末尾的字符。 做题步骤： 输入； 将分隔符加入每一个字符串内； 按字典序排序（tips：sort(st 阅读全文
posted @ 2024-01-21 21:52
mgcjade
阅读(22)
评论(0)
推荐(0)
摘要：
The Wall (easy) 一道十分明显的 dfs。 可以用一个数组储存此处是是否可以连通,然后进行标记，每一个点都看一次，时间复杂度 \(\mathcal{O(nm)}\)。 废话不多说，直接上代码: #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-01-21 21:52
mgcjade
阅读(47)
评论(0)
推荐(0)
摘要：
UVA884的题解 思考背景 既然题目要求 \(n!\) 的质因数个数，又有多组数据，我们为什么要求多次呢？可以使用预处理求解。 所以，思路就来了~ 思路 假设 \(f_i\) 表示 \(i!\) 中的质因数，那么一个数 \((i-1)!\) 乘以一个数 \(i\) 之后质因数的个数就等于原本的数的 阅读全文
posted @ 2024-01-21 21:52
mgcjade
阅读(14)
评论(0)
推荐(0)
摘要：
题目翻译大意 有九个人要去 KTV 唱歌，每三个人为一组分成三组，现在给出了 \(n\) 种分的组合，输入四个数 \(a,b,c,s\) 分别代表 \(a,b,c\) 这三个人的构成一个组合能获得 \(s\) 分，现在要求最多能获得多少得分。如果无法把分配九个人就输出 -1。 分析数据范围： 看这数 阅读全文
posted @ 2024-01-21 21:51
mgcjade
阅读(11)
评论(0)
推荐(0)
摘要：
关于我在赛场上一题都没有切，后面自己推出来正解这件事~ 题面翻译 给定一个长度为 \(N\) 的整数序列 \(A=( A_1, A_2,\cdots,A_N)\) 和另一个长度为 \(N-1\) 的整数序列 \(P=(P_2,\cdots,P_N)\)。注意 \(P\) 的索引从 \(2\) 开始。 阅读全文
posted @ 2024-01-21 21:50
mgcjade
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号