HBC201890阔力梯的树题解 阔力梯有一棵树,这棵树有 {N} N个节点,每个节点按顺序编号为 {1-N} 1−N,其中, {1} 1号节点是根结点。 定义树上一个节点的“结实程度”为,将这个节点的子树中的所有的节点编号拿出来之后... 字符数组 2023-11-08 99 #HBC201890阔力梯的树题解
HBC14250MMSet2题解 给定一棵n个节点的树,点编号为1…n。 Q次询问,每次询问给定一个点集S,令, 你需要求出。 其中dist(u,v 表示树上路径(u,v 的边数。... STL编程 2023-11-08 92 #HBC14250MMSet2题解
HBC15375阶乘和题解 阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,... 基本结构 2023-11-08 94 #HBC15375阶乘和题解
HBC19775平衡二叉树题解 平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根... 基本结构 2023-11-08 94 #HBC19775平衡二叉树题解
HBC14700追债之旅题解 小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用。小明一开始位于编号为1的城市,欠债人位于编号为n的城市。小... 基本结构 2023-11-08 90 #HBC14700追债之旅题解
HBC230852[HAOI2007]覆盖问题,贪心,二分,分治Cards of Magic题解 Raiden Shogun, the ruler of Inazuma, is playing a new card game invented by her friend Yae Miko.... C++基础语法 2023-11-08 105 #HBC230852[HAOI2007]覆盖问题 #贪心 #二分 #分治Cards of Magic题解
HBC260054炼金术师,思维小红的转账设置方式题解 小红有 n n张银行卡,其中的某些银行卡之间可以互相转账(只能单向转)。但是有些银行卡则不能转账。 由于转账是单向的,对于可以转账的银行卡,小红可以设置转账的方向。如果 a a银行卡和 b b银行卡可... 函数的递归 2023-11-08 103 #HBC260054炼金术师 #思维小红的转账设置方式题解
HBC50618In-placeSorting巧克力棒题解 TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负... 函数的递归 2023-11-08 83 #HBC50618In-placeSorting巧克力棒题解
HBC236980[ZJOI2012]灾难,拓扑排序,图论Word题解 给你一个包含 n n 个单词的单词表。你需要将单词 s s 以如下操作转换成 t t。 每次改变 s s 的一个字母。你需要保证改变后的 s=t s=t 或在单词表中出现过。 询问最小操作次... 基本结构 2023-11-08 90 #HBC236980[ZJOI2012]灾难 #拓扑排序 #图论Word题解