HBC214732大吉大利,晚上吃鸡!,图论,最短路小幼稚的生日题解 又是那个熟悉的幼稚园,幼稚园里的小幼稚们都长大了一岁,今年来了一个新的小小幼稚, 今天,是小小幼稚的生日,他要给大家发礼物了,但是,小小幼稚没有准备足够的礼物,可能无法给每一个小幼稚送礼物, 幼稚长给... 算法基础篇 2023-11-13 114 #HBC214732大吉大利 #晚上吃鸡! #图论 #最短路小幼稚的生日题解
数据结构,图论,数据结构1708: 数据结构-Dijskra(迪杰斯特拉)最短路径算法题解 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题,在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路... 算法基础篇 2023-11-13 122 #数据结构 #图论 #数据结构1708: 数据结构-Dijskra(迪杰斯特拉)最短路径算法题解
HBC249993克隆,图论,生成树,构造,深度优先搜索(DFS),搜索猫猫与宝石题解 一天,猫猫路过了宝石店,店中有 nnn 块宝石,美丽度为整数 a1,...,ana_1,...,a_na1,...,an,神奇的是,如果把 ccc 个美丽度之和为 www 的宝石合并,可以合成一个美丽... 算法基础篇 2023-11-13 109 #HBC249993克隆 #图论 #生成树 #构造 #深度优先搜索(DFS) #搜索猫猫与宝石题解
HBC236212完全图,图论,二分,分治集合与最大公因数题解 给你两个整数n,kn,kn,k,你需要构造nnn个集合,满足如下条件: 对于任意一个集合,它应恰好包含4个正整数,并且其中任意两个正整数的最大公因数恰好为kkk,... 算法基础篇 2023-11-13 145 #HBC236212完全图 #图论 #二分 #分治集合与最大公因数题解
HBC260766双重最短路,图论,过关题目回文权值和题解 定义一个字符串的权值为:长度为3的回文子串的数量。... 算法基础篇 2023-11-13 130 #HBC260766双重最短路 #图论 #过关题目回文权值和题解
HBC51467DirectionSetting,图论,网络流Big Integer题解 For little pupils, a very large number usually means an integer with many many digits. Let's define... 算法基础篇 2023-11-13 163 #HBC51467DirectionSetting #图论 #网络流Big Integer题解
HBC250222芭芭拉冲鸭~(续),最近公共祖先(LCA),图论,数据结构,树,字符串,倍增嘤嘤的签到题解 本来这一场比赛是小白月赛,但是因为嘤嘤的题目越出越难,就只能变成练习赛了呢!但大部分的题目还是小白难度,相信大家都能AK,但是为了以防万一,嘤嘤还是放一题血签吧!嘤嘤突然发现,今天好像是一个攻击性很强... 算法基础篇 2023-11-13 105 #HBC250222芭芭拉冲鸭~(续) #最近公共祖先(LCA) #图论 #数据结构 #树 #字符串 #倍增嘤嘤的签到题解
HBC25147黑白边,图论,生成树金币馅饼题解 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼,第i块馅饼中含有Ni(1... 算法基础篇 2023-11-12 80 #HBC25147黑白边 #图论 #生成树金币馅饼题解
HBC53552小doge的快乐阳光跑,图论,最短路,动态规划最大生成树题解 有一个 nmathit nn 个点的完全图,点的编号从 1mathit 11 到 nmathit nn ,两个点(i,j (i,j 的边权是∣ij∣|mathit i-mathit j|∣ij∣, 求... 算法基础篇 2023-11-12 148 #HBC53552小doge的快乐阳光跑 #图论 #最短路 #动态规划最大生成树题解