摘要: 题目传送门 简述题目: 题目要求找出满足条件 \(σ(i) = n\) 的最小整数 \(i\),其中 \(σ(i)\) 表示 \(i\) 的所有正因子的和。 解题思路: 首先定义一个函数 \(Suum(i)\),用于计算 \(i\) 的所有正因子的和。在函数内部,使用一个循环遍历 \(i\) 的所有 阅读全文
posted @ 2023-11-15 19:31 To_Carpe_Diem 阅读(11) 评论(0) 推荐(0)
摘要: 题目传送门 题目主要内容 题目要求判断给定两个字符串 \(s\) 和 \(t\) 是否匹配。字符串 \(s\) 可以包含一个通配符,它可以表示任意长度的字符序列。如果可以通过替换 \(s\) 中的通配符来得到字符串 \(t\),则表示匹配。 主要知识: 字符串处理:包括字符串的比较,截取,查找等操作 阅读全文
posted @ 2023-11-15 19:30 To_Carpe_Diem 阅读(18) 评论(0) 推荐(0)
摘要: 基本概括 当解决这个问题时,我们需要找到满足条件的整数 \(k\),使得对于给定的序列 \(A=(A_1,A_2,\dots,A_N)\) 中的每个数 \(A_i\),都满足 \(\gcd(A_i, k) = 1\)。 实现思路 首先,我们可以观察到,如果 \(k\) 是 \(A_i\) 的质因数或 阅读全文
posted @ 2023-11-15 19:30 To_Carpe_Diem 阅读(12) 评论(0) 推荐(0)
摘要: 题目描述(翻译) Valera 是大学的本科生。他的期末考试即将来临,他必须要通过恰好 \(n\) 门考试。Valera 是一个聪明的人,他可以在第一次尝试时通过任何一门考试。此外,他可以在一天内考多门考试,并且可以以任意顺序进行考试。 根据考试时间表,他可以在第 \(i\) 门课程上考试的日期是 阅读全文
posted @ 2023-11-15 19:29 To_Carpe_Diem 阅读(3) 评论(0) 推荐(0)
摘要: Hot Bath 题解 题目简述 \(5\) 个正整数 \(t_{1}\),\(t_{2}\),\(x_{1}\),\(x_{2}\),$ t_{0} $。 这是一个简单的数学推理题。我们需要找到两个龙头的流速 \(y_1\) 和 \(y_2\),使得满足以下条件: 最终水温不低于 \(t_0\); 阅读全文
posted @ 2023-11-15 19:29 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0)
摘要: 题目简述 输入两个字符串 \(S\) 和 \(T\),将他们进行如下操作: 将 \(S\) 字符串的第一位删掉,放在任意一位。 问最少多少次以后可以让 \(S\) 和 \(T\) 相等。 思路简述 看到这个题目以后,第一个想到的就是搜索,暴力搜一遍。但是仔细想来倒也不用这么麻烦,只需要特判一下就可以 阅读全文
posted @ 2023-11-15 19:28 To_Carpe_Diem 阅读(25) 评论(0) 推荐(0)
摘要: 题目简述 题目要求在一个 \(m\times m\) 的棋盘上放置 \(n\) 个棋子,使得满足以下规则:对于任意的两个棋子 \(i\) 和 \(j\) ,有 \(|r_i-r_j|+|c_i-c_j|\geq|i-j|\)。 思路简述 \(m\) 的最小值为 \(\frac{n}{2}+1\)。 阅读全文
posted @ 2023-11-15 19:28 To_Carpe_Diem 阅读(27) 评论(0) 推荐(0)
摘要: 背包问题-完全背包 例题 题目描述 此题和原题的不同点: \(1\). 每种草药可以无限制地疯狂采摘。 \(2\). 药的种类眼花缭乱,采药时间好长好长啊!师傅等得菊花都谢了! 输入格式 输入第一行有两个整数,分别代表总共能够用来采药的时间 \(t\) 和代表山洞里的草药的数目 \(m\)。 第 \ 阅读全文
posted @ 2023-10-04 16:52 To_Carpe_Diem 阅读(41) 评论(0) 推荐(0)
摘要: 背包问题-01背包 首先我们要明白什么是01背包,在下述例题中,由于每个物体只有两种可能的状态(取与不取),对应二进制中的 \(0\) 和 \(1\),这类问题便被称为\(\text{「0-1 背包问题」}\)。 题目描述 有 \(N\) 件物品和一个容量为 \(M\) 的背包。第 \(i\) 件物 阅读全文
posted @ 2023-10-04 16:34 To_Carpe_Diem 阅读(54) 评论(0) 推荐(2)
摘要: 练习区 \(\text{1.指针的使用√}\) \(\text{2.二叉树的遍历:前序、中序、后序√}\) \(\text{3.二叉搜索树的定义和构造√}\) \(\text{4.图的表示与存储:邻接矩阵、邻接表√}\) \(\text{5.搜索√}\) \(\text{6.链表}\) \(\tex 阅读全文
posted @ 2023-10-04 13:58 To_Carpe_Diem 阅读(16) 评论(0) 推荐(0)