【并查集】蓝桥杯·修改数组题解
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$,数组中有可能有重复出现的整数 […]
题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$,数组中有可能有重复出现的整数 […]
简介 二分图又称作二部图,是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]
题目 给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。 注意:包括 […]
题意 给你一个字符串$s$,求$s$的最长回文子串 例如s=”babad”,ans=bab或者ans=aba都 […]
题目 题目链接:1471. 牛奶工厂 – AcWing题库 牛奶生意正红红火火! 农夫约翰的牛奶加工厂内有 N […]
【题目描述】 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定对约翰来场恶 […]
题目链接 BJWC2011元素 题目描述 给出$n$对数字,每对第一个为$num$,每对第二个为$val$,求 […]
线性基 一、概念 在线性代数中,对于向量组$\alpha_1,\alpha_2,\dots,\alpha_n$ […]
题目链接 1738. 蹄球 – AcWing题库 题意 给出$n(1\leq n\leq 100)$头牛,每头 […]
题目 POJ2955.Brackets We give the following inductive def […]