蓝桥杯,图论,搜索1548: 蓝桥杯算法提高VIP-盾神与砝码称重题解 有一天,他在宿舍里无意中发现了一个天平!这 个天平很奇怪,有n个完好的砝码,但是没有游码,盾神为他的发现兴奋不已!于是他准备去称一称自己的东西,他准备好了m种物品去称,神奇的是,盾神一早就 知道这m种... 算法基础篇 2023-11-22 99 #蓝桥杯 #图论 #搜索1548: 蓝桥杯算法提高VIP-盾神与砝码称重题解
HBC24747ObstacleCourse障碍训练课,图论,最短路,广度优先搜索(BFS),搜索[USACO 2010 Nov S]Chocolate Milk题解 Farmer John's milk production and shipping system is an intricate one!He uses milking machines for h... 算法基础篇 2023-11-21 96 #HBC24747ObstacleCourse障碍训练课 #图论 #最短路 #广度优先搜索(BFS) #搜索[USACO 2010 Nov S]Chocolate Milk题解
数据结构,图论,数据结构,深搜1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)题解 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广,其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优... 算法基础篇 2023-11-21 96 #数据结构 #图论 #深搜1702: 数据结构-图的遍历-DFS深度优先搜索(深搜)题解
HBC21611追债之旅,图论,最短路牛牛的两颗树题解 小宝有两颗树,都是n个点,标号都为0到n-1,现在随机产生一个0到n-1的排列p[],让第一棵树的第i个点与第二棵树的第p[i] 个点连边,现在小宝想知道两棵树连通后,长度为K的简单环的期望,输出答案... 算法基础篇 2023-11-21 96 #HBC21611追债之旅 #图论 #最短路牛牛的两颗树题解
HBC24224修建道路,图论,生成树[USACO 2015 Ope S]Trapped in the Haybales题解 Accordingly, FJ wants to make sure Bessie never breaks through the leftmost or rightmost hay bale,... 算法基础篇 2023-11-21 127 #HBC24224修建道路 #图论 #生成树[USACO 2015 Ope S]Trapped in the Haybales题解
HBC24306上学要迟到了,图论,最短路[USACO 2016 Ope S]Diamond Collector题解 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare... 算法基础篇 2023-11-21 107 #HBC24306上学要迟到了 #图论 #最短路[USACO 2016 Ope S]Diamond Collector题解
HBC51121旅游,图论,最短路meeting题解 ninteresting places. Each road connects two places and it takes 1 second to travel between the endpo... 算法基础篇 2023-11-21 112 #HBC51121旅游 #图论 #最短路meeting题解
HBC239208Firework,图论,最短路走廊的灯题解 走廊里一共有一排共 nnn 盏灯,其中有的灯是灭的,用 0 表示,有的灯是亮的,用 1 表示,还有的灯是闪烁的,用 2 表示, 最长有多少盏连续的灯不包含亮着的灯或不包含灭了的灯?... 算法基础篇 2023-11-21 111 #HBC239208Firework #图论 #最短路走廊的灯题解
HBC233873[SCOI2005]繁忙的都市,图论,生成树,数据结构,并查集文艺计算姬题解 "奋战三星期,造台计算机",小W响应号召,花了三星期造了台文艺计算姬,文艺计算姬比普通计算机有更多的艺 术细胞,普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分... 算法基础篇 2023-11-20 216 #HBC233873[SCOI2005]繁忙的都市 #图论 #生成树 #数据结构 #并查集文艺计算姬题解