数据结构,树,数据结构1745: 继续畅通工程题解 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通,现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态,现请你编写程序,计算出全省畅通需要的最低成本... 算法基础篇 2023-11-12 82 #数据结构 #树 #数据结构1745: 继续畅通工程题解
HBC52275量化投资,数据结构,莫队图的遍历题解 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方式来遍历整个图,可以... 算法基础篇 2023-11-12 124 #HBC52275量化投资 #数据结构 #莫队图的遍历题解
HBC24640C、统计患病人数,数据结构,并查集凸包的交题解 L的连续子段中,平均数最大的那个,输出平均数。... 算法基础篇 2023-11-12 95 #HBC24640C #统计患病人数 #数据结构 #并查集凸包的交题解
HBC230856[HAOI2008]排名系统,平衡树,字符串hash,伸展树Splay,数据结构,字符串Encoded Strings I题解 Tommy has just invented an interesting string encoding algorithm, which is described below. Fo... 算法基础篇 2023-11-12 189 #HBC230856[HAOI2008]排名系统 #平衡树 #字符串hash #伸展树Splay #数据结构 #字符串Encoded Strings I题解
数据结构,数据结构1746: 计算两个矩阵的乘积题解 计算两个矩阵的乘积,第一个是2*3矩阵,第二个是3*2矩阵,结果为一个2*2矩阵。... 算法基础篇 2023-11-12 58 #数据结构 #数据结构1746: 计算两个矩阵的乘积题解
HBC50376相对分子质量,数据结构,栈,分治Roadblocks题解 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友,贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路, 贝茜所在的... 算法基础篇 2023-11-11 78 #HBC50376相对分子质量 #数据结构 #栈 #分治Roadblocks题解
HBC244377网络优化,数据结构,堆/优先队列,贪心copilot题解 正式的,该题意为 给定字符串SSS, 你需要对于SSS的每一个前缀SiS_iSi, 求出fff, 其中 SiS_iSi定义为字符串SSS的前iii个字母... 算法基础篇 2023-11-11 75 #HBC244377网络优化 #数据结构 #堆/优先队列 #贪心copilot题解
HBC214215Cut,数据结构,堆/优先队列签到签到签到题解 欢迎大家来参加“美图杯香山论键”第8届电子科技大学中山学院新生程序设计竞赛的热身赛~ 这一题非常简单,你只需要输出"ZSCACM"就可以了。... 算法基础篇 2023-11-11 70 #HBC214215Cut #数据结构 #堆/优先队列签到签到签到题解
HBC232545树学,数据结构,树,深度优先搜索(DFS),搜索,动态规划,树形dp,思维三角碰撞(Triangle Collision)题解 如图所示,在一边长为LLL的等边三角形边框围成的区域内,放置一半径为10100010^{-1000}101000的小球, 以等边三角形底边与该边的高线交点为坐标原点建立直角坐标系,三角形三个顶... 算法基础篇 2023-11-11 86 #HBC232545树学 #数据结构 #树 #深度优先搜索(DFS) #搜索 #动态规划 #树形dp #思维三角碰撞(Triangle Collision)题解