雪狐 - 执着于理想，纯粹于当下

发表于 2022-05-11

最长公共子序列

算法

最长公共子序列（Longest Common Subsequence，LCS），是动态规划中的一个经 …

发表于 2022-04-15

L2-024 部落

算法题解

题目链接L2-024 部落分析并查集题，table[] 记录每一个人第一次出现在的小圈子的编号，f …

发表于 2022-04-15

L2-020 功夫传人

算法题解

题目链接L2-020 功夫传人分析BFS题，vector v[i] 存储第 $i$ 人的徒弟的编号 …

发表于 2022-04-15

L2-019 悄悄关注

算法题解

题目链接L2-019 悄悄关注分析结构体排序，用 set 记录下来关注列表，之后每次读入名字的时候 …

发表于 2022-04-15

L2-017 人以群分

算法题解

题目链接L2-017 人以群分分析题目要求两类人群尽可能规模相当，在相当情况下才考虑绝对值差最大化 …

发表于 2022-04-15

L2-014 列车调度

算法题解

题目链接L2-014 列车调度分析求最少下降子序列数，等于求最长上升子序列的长度（Dilworth …

发表于 2022-04-14

L3-004 肿瘤诊断

算法题解

题目链接L3-004 肿瘤诊断分析三维BFS，table[][][] 数组存储切片，of[][] …

发表于 2022-04-14

L2-007 家庭房产

算法题解

题目链接L2-007 家庭房产分析并查集题目，fa[i] 存储编号 $i$ 的父亲，sn[i] 记 …

发表于 2022-04-12

L3-002 特殊堆栈

算法题解

题目链接L3-002 特殊堆栈分析本题难点在于取得元素中值，可以视为取得第 $k$ 小的值（$k$ …

发表于 2022-04-12

L2-001 紧急救援

算法题解

题目链接L2-001 紧急救援分析最短路问题，使用邻接矩阵 e[][] 存储边，dis[] 存储到 …

Articles

最长公共子序列

L2-024 部落

L2-020 功夫传人

L2-019 悄悄关注

L2-017 人以群分

L2-014 列车调度

L3-004 肿瘤诊断

L2-007 家庭房产

L3-002 特殊堆栈

L2-001 紧急救援