上一页 1 ··· 4 5 6 7 8 9 下一页
2024年8月11日
「最短路径」
摘要： 最短路问题 单源最短路 全源最短路 Floyd算法 通过转移方程判断 i -> j 的路径中，是否有 i -> k -> j 更短，运用简单 dp 来转移状态。 f[i][j] 表示 i -> j 的最短路径长度。 但不要忘了初始化，一个点到其本身的最短路径为 1，即 f[i][i] = 1,其余的 阅读全文
posted @ 2024-08-11 17:54 To_Carpe_Diem 阅读(70) 评论(3) 推荐(2)
「图的存储 & 图上搜索」
摘要： 图的基本操作 图的存储 1.邻接矩阵 //对于一个正常的边 (u,v,w) vector<int> a[MAXN]; a[u].push_back(v); a[v].push_back(u); 2.链式前向星 //对于一个正常的边 (u,v,w) struct node{ int to,next,l 阅读全文
posted @ 2024-08-11 17:32 To_Carpe_Diem 阅读(39) 评论(3) 推荐(1)
2024年8月6日
「深度优先搜索 & 广度优先搜索」
摘要： 深度优先搜索 定义 简单来说就是，一条路走到死，不行的话就回溯，继续一条路走到死，直到抵达目标点。 习题 P2052 [NOI2011] 道路修建 思路 首先，看题目对于花费的定义，道路的长度*道路两端国家数的差值的绝对值，观察一下这个应该怎么计算，我们很明显能想到树子树大小，于是我们只要知道其中一 阅读全文
posted @ 2024-08-06 21:48 To_Carpe_Diem 阅读(59) 评论(2) 推荐(1)
2024年8月5日
「贪心问题&分治&前缀和」
摘要： 贪心问题 定义 顾名思义，越贪越好。。。 习题 P1094 [NOIP2007 普及组] 纪念品分组 思路 简单来说：最少的+最多的，利用双指针。 代码 #include<algorithm> #include<iostream> using namespace std; int w,n; int 阅读全文
posted @ 2024-08-05 18:08 To_Carpe_Diem 阅读(62) 评论(2) 推荐(1)
2024年8月4日
「递归问题」
摘要： 递归问题 定义 简洁来说就是一个函数不断调用自身的一个过程。 习题 汉诺塔问题 思路 对于这个经典的问题，我们考虑了使用递归的做法，由于盘子是在三个底座上来回辗转的，所以我们要确定起始座，辅助座，和目标座。我们专注于最下面的最大的那个盘子，先将盘子都放到辅助座上，等到只剩最大的，将其放到目标座上，再 阅读全文
posted @ 2024-08-04 22:21 To_Carpe_Diem 阅读(41) 评论(1) 推荐(1)
2023年11月15日
SP12304
摘要： 题目传送门 简述题目： 题目要求找出满足条件 \(σ(i) = n\) 的最小整数 \(i\)，其中 \(σ(i)\) 表示 \(i\) 的所有正因子的和。 解题思路： 首先定义一个函数 \(Suum(i)\)，用于计算 \(i\) 的所有正因子的和。在函数内部，使用一个循环遍历 \(i\) 的所有 阅读全文
posted @ 2023-11-15 19:31 To_Carpe_Diem 阅读(33) 评论(0) 推荐(0)
CF1023A
摘要： 题目传送门 题目主要内容 题目要求判断给定两个字符串 \(s\) 和 \(t\) 是否匹配。字符串 \(s\) 可以包含一个通配符，它可以表示任意长度的字符序列。如果可以通过替换 \(s\) 中的通配符来得到字符串 \(t\)，则表示匹配。 主要知识: 字符串处理：包括字符串的比较，截取，查找等操作 阅读全文
posted @ 2023-11-15 19:30 To_Carpe_Diem 阅读(32) 评论(0) 推荐(0)
AT_abc215_d
摘要： 基本概括 当解决这个问题时，我们需要找到满足条件的整数 \(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 阅读(33) 评论(0) 推荐(0)
CF479C
摘要： 题目描述（翻译） Valera 是大学的本科生。他的期末考试即将来临，他必须要通过恰好 \(n\) 门考试。Valera 是一个聪明的人，他可以在第一次尝试时通过任何一门考试。此外，他可以在一天内考多门考试，并且可以以任意顺序进行考试。 根据考试时间表，他可以在第 \(i\) 门课程上考试的日期是 阅读全文
posted @ 2023-11-15 19:29 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0)
CF126A
摘要： 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 阅读(24) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 下一页