算法基础篇-第397页-东莞河马信息技术

HBC229662最小生成树,贪心智乃的LCA题解

智乃学习了LCA，给定一颗有根树，对于树上的任意一点x来说，树上从根节点到x节点所构成简单路径上所有的节点均为x的祖先（包括x节点本身），那么对于树上任意两点x,y,如果z同时是x和y的祖...

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师，为此，他想拜附近最有威望的医师为师，医师为了判断他的资质，给他出了一个难题，医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一...

将一个字符串插入到另一个字符串当中，算法描述如下：...

弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点，为了激励弱弱努力学习，我们共有n种奖励，第i种奖励有xi，yi，zi三种属性，若a≥ xi且b≥ yi，则...

在本题中，我们将要讨论的是自顶向下的赫夫曼编码算法，从根出发，遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串，算法的关键部分可以表示如下：。在本题中，读入n个字符所对应的权值，生成赫夫曼编码，并依...

给定两个整数 a,b(a≤b a,b a,b(a≤b ，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：。请求出将aaa 变成 bbb的最少操作次数。...

给你n个整数，请按从大到小的顺序输出其中前m大的数...

对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合，这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 ，这是个对于一个输入的S...

OItown要举办了一年一度的超级舞会了，作为主办方的Constantine为了使今年的舞会规模空前，他邀请了许多他的好友和同学去，舞会那天，恰好来了n个男生n个女生，Constantine发现，一般...

若一个数从左向右读与从右向左读都一样，我们就将其称之为回文数，例如：给定一个10进制数56，将56加65，得到121是一个回文数，在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数48...