HBC209988DropVoicing题解 Inaka composes music. Today's arrangement includes a chord of nnn notes that are pairwise distinct,... 算法基础篇 2023-11-16 65 #HBC209988DropVoicing题解
编程练习,基础2051: 最优比例生成树练习题解 给出了图的a和b的邻接矩阵,求一个生成树,使得a的和与b的和的比值最大。... 算法基础篇 2023-11-16 56 #编程练习 #基础2051: 最优比例生成树练习题解
信息学一本通,字符串2391: 信息学奥赛一本通T1482-单词题解 某人读论文,一篇论文是由许多单词组成,但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。... 算法基础篇 2023-11-16 53 #信息学一本通 #字符串2391: 信息学奥赛一本通T1482-单词题解
HBC21736训练技巧,动态规划双重最短路题解 有一张n个点的无向图,标号为0到n-1,图中的每条边有两个权值,现在让你求出从0到1的最短路,最短路的定义是W1*W2,W1为路径上第一种权值的和,W2为路径上第二种权值的和,如果没有最短路,输出-1... 算法基础篇 2023-11-16 72 #HBC21736训练技巧 #动态规划双重最短路题解
HBC20086[HNOI2011]XOR和路径题解 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数,试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大,该路径可以重复经过某些节点或边,当... 算法基础篇 2023-11-15 49 #HBC20086[HNOI2011]XOR和路径题解
HBC14894最长回文题解 有两个长度均为n的字符串A和B,可以从A中选一个可以为空的子串A[l1..r1],B中选一个可以为空的子串B[l2..r2],满足r1=l2,然后把它们拼起来,求用这样的方法能得到的最长回文串的长度,... 算法基础篇 2023-11-15 73 #HBC14894最长回文题解
ACM训练,贪心1197: 发工资咯题解 但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小李最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位员工发工资的时候都不用员工找零呢?这里假设... 算法基础篇 2023-11-15 65 #ACM训练 #贪心1197: 发工资咯题解
HBC20556[HNOI2016]树题解 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了, 开始,小A只有一棵结点数为N的树,结 点的编号为1,2,…... 算法基础篇 2023-11-15 50 #HBC20556[HNOI2016]树题解
HBC14368Getting Lost题解 BaoBao is lost on an infinite two-dimensional plane!Starting from,BaoBao has to find his way to his... 算法基础篇 2023-11-15 65 #HBC14368Getting Lost题解