每周题解
文章平均质量分 87
主要记录平时做题问详细解答或推演过程。
少儿编程乔老师
信息学奥林匹克山东省赛区优秀辅导教师,蓝桥杯TOP 1%考生指导教师
展开
-
每周题解:最大半连通子图
最大半连通子图,求出有向图G的最大半连通子图拥有的节点数K,以及不同的最大半连通子图的数目C。原创 2024-07-03 20:15:17 · 1248 阅读 · 0 评论 -
每周题解:Intervals(区间)
给定 n 个区间 [ai,bi] 和 n 个整数 ci。你需要构造一个整数集合 Z,使得 ∀i∈[1,n],Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。原创 2024-06-13 10:22:26 · 1256 阅读 · 0 评论 -
每周题解:单词环
单词环求是否存一个首尾相连的环串,如果存在的话,求最长的环串的平均长度。原创 2024-06-06 12:30:35 · 635 阅读 · 0 评论 -
每周题解:走廊泼水节
给定一棵 N 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。原创 2024-06-01 22:01:29 · 873 阅读 · 0 评论 -
每周题解:繁忙的都市
Kruskal 算法求出的最小生成树,不但总权值和最小,而且最大边的边权一定是所有的生成树最大边中最小的。原创 2024-05-25 09:29:16 · 910 阅读 · 0 评论 -
每周题解:牛的旅行
在一个无向图中,编程找出一条连接两个不同牧场的路径,使得连上这条路径后,所有牧场(生成的新牧场和原有牧场)中直径最大的牧场的直径尽可能小。原创 2024-05-15 23:25:21 · 786 阅读 · 0 评论 -
每周题解:拯救大兵瑞恩
拆点后使用BFS求最短路。如果一个点所表示的含义,已经不能满足题目所求内容时,就需要增加状态,从而满题目需求,这个过程就是拆点。原创 2024-04-26 21:14:56 · 791 阅读 · 0 评论 -
【每周题解】道路与航线
道路与航线的算法思想是把双向边添加到图中,那么会形成若干个连通块,可以把每个连通块看作一个点,再把单向边添加到图中,会得到一张有向无环图。在有向无环图中,无论边权正负,都可以按照拓扑序进行遍历,在线性时间复杂度内求出单源最短路原创 2024-04-19 11:24:55 · 970 阅读 · 0 评论 -
状态压缩动态规划:最短Hamilton路径
最短Hamilton路径,从状态压缩动态规划的思想分析Hamilton路径问题,算法思想、时间复杂度分析和代码实现。原创 2023-12-12 12:10:31 · 933 阅读 · 0 评论 -
动态规划:最短编辑距离
动态规划计算最短编辑距离。原创 2023-11-15 10:21:49 · 201 阅读 · 0 评论 -
暑假CSP-J必刷题单
暑假CSP-J必刷题单原创 2022-07-11 08:15:38 · 1632 阅读 · 6 评论 -
图的单源最短路算法:SPFA
SPFA算法是在Bellman-Ford算法的基础上优化而来。在对边松弛的过程中,只考虑那些之前更新过的点。因此可以使用队列来记录之前更新过最短路径的点。原创 2023-06-18 12:27:20 · 510 阅读 · 0 评论 -
图的单源最短路算法:Bellman-Ford
对一个点的松弛操作,就是找到经过这个点的另外一条路径(多走一条边),使得花费的代价更小。如果一个图没有负权环,从一点到另外一点的最短路径,最多经过所有的V个顶点,有V-1条边。那么对所有点进行 V - 1次松弛操作,理论上就找到了从源点到其它所有点的最短路径。原创 2023-06-18 12:12:03 · 500 阅读 · 0 评论 -
洛谷P1120小木棍题解:DFS剪枝与优化
洛谷P1120小木棍题解:DFS剪枝与优化。原创 2023-05-23 09:39:36 · 568 阅读 · 2 评论 -
C++题解:静态区间最大值
ST(Sparse Table,稀疏表)算法采用了倍增的思想,在O(nlogn)时间里构造一个二维表,可以在O(1)的时间查找[L, R]区间的最值,即RMQ(Range Minimum/Maximum Query)问题。原创 2023-05-05 09:41:48 · 962 阅读 · 0 评论 -
C++题解之对顶堆:中位数
对顶堆,就是由一个大根堆和一个小根堆,两个堆组成的数据结构。原创 2023-04-27 12:01:52 · 833 阅读 · 0 评论 -
C++题解:验证栈序列
给出两个序列 pushed 和 poped 两个序列,已知入栈序列是 pushed,验证出栈序列是否合法。原创 2023-04-10 14:01:46 · 487 阅读 · 0 评论 -
C++题解:二叉树遍历问题
我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历,你却不能确定其中序遍历序列。原创 2023-03-30 10:36:36 · 309 阅读 · 0 评论 -
c++题解:小鱼之王
c++题解:小鱼之王原创 2023-02-24 20:43:40 · 474 阅读 · 0 评论 -
2023环翠区编程挑战赛小学组题解
2023环翠区编程挑战赛小学组题解原创 2023-02-21 17:54:22 · 772 阅读 · 0 评论 -
2023环翠区编程挑战赛中学组题解
2023环翠区编程挑战赛中学组题解原创 2023-02-21 17:52:20 · 566 阅读 · 0 评论 -
[USACO23JAN] Leaders B
USACO23JAN Leaders B原创 2023-02-12 08:18:11 · 800 阅读 · 0 评论 -
洛谷算法题解:Bear and Bowling
洛谷算法题解:Bear and Bowling。原创 2022-08-10 21:54:49 · 237 阅读 · 0 评论 -
洛谷题单算法【1-7】搜索:流星雨
洛谷题单算法【1-7】搜索:流星雨,广度优先搜索。原创 2022-05-11 11:54:40 · 342 阅读 · 0 评论 -
分治算法:地毯填补问题
分治算法:地毯填补问题。原创 2022-03-26 15:42:56 · 1320 阅读 · 0 评论 -
C++题解:CSP迎国庆热身公益赛T3——物品
C++题解:CSP迎国庆热身公益赛T3——物品原创 2021-09-26 17:48:00 · 108 阅读 · 0 评论 -
C++题解:CSP迎国庆热身公益赛T2——猜数游戏(70分)
C++题解:CSP迎国庆热身公益赛T2——猜数游戏(70分)原创 2021-09-26 17:22:54 · 389 阅读 · 0 评论 -
C++题解:CSP迎国庆热身公益赛T1——位运算
C++题解。原创 2021-09-26 15:59:22 · 262 阅读 · 0 评论 -
斜率优化DP:任务安排1
斜率优化DP:任务安排1原创 2020-12-22 17:58:23 · 793 阅读 · 0 评论 -
数位动态规划:数字游戏
数位动态规划:数字游戏原创 2020-12-08 10:38:28 · 666 阅读 · 0 评论 -
DFS剪枝优化:小猫爬山
问题描述翰翰和达达饲养了NNN只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为WWW,而N只小猫的重量分别是C1C_1C1、C2C_2C2……CNC_NCN。当然,每辆缆车上的小猫的重量之和不能超过WWW。每租用一辆缆车,翰翰和达达就要付111美元,所以他们想知道,最少需要付多少美元才能把这NNN只小猫都运送下山?输入格式第1行:包含两个用空格隔原创 2021-05-13 15:17:01 · 218 阅读 · 0 评论 -
记忆化搜索:滑雪
记忆化搜索:滑雪原创 2021-05-13 15:41:51 · 158 阅读 · 0 评论 -
斜率优化DP(二):任务安排3
斜率优化DP原创 2020-12-24 09:21:19 · 205 阅读 · 1 评论 -
斜率优化DP(一):任务安排2
斜率优化DP原创 2020-12-23 23:49:32 · 257 阅读 · 0 评论 -
单调队列:修剪草坪
单调队列:修剪草坪原创 2021-01-04 12:38:04 · 995 阅读 · 0 评论 -
Catalan数列: 满足条件的01序列
Catalan数列、费马小定理、快速幂求逆元原创 2020-12-18 11:30:43 · 662 阅读 · 5 评论 -
数位动态规划:不要62
数位动态规划:不要62原创 2020-12-10 10:51:00 · 301 阅读 · 0 评论 -
数位动态规划:Windy数
数位动态规划:Windy数原创 2020-12-10 11:43:00 · 991 阅读 · 0 评论 -
数位动态规划:数的个数
数位动态规划求数的个数原创 2020-12-03 13:49:30 · 231 阅读 · 0 评论 -
单调队列求解滑动窗口最值:旅行问题
单调队列求解滑动窗口最值。原创 2020-12-17 10:37:03 · 537 阅读 · 0 评论