HBC224938Two Graphs,哈希,枚举加减题解 小红拿到了一个长度为 n n n 的数组。她每次操作可以让某个数加 1 或者某个数减 1 。 小红最多能进行 k k k 次操作。她希望操作结束后,该数组出现次数最多的元素次数尽可能多。 你能求出... 基本结构 2023-11-08 88 #HBC224938Two Graphs #哈希 #枚举加减题解
HBC17133Monotonic Matrix题解 Count the number of n x m matrices A satisfying the following condition modulo (109+7 . * Ai, j ∈ {0... 基本结构 2023-11-08 98 #HBC17133Monotonic Matrix题解
HBC15375阶乘和题解 阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,... 基本结构 2023-11-08 105 #HBC15375阶乘和题解
HBC19775平衡二叉树题解 平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根... 基本结构 2023-11-08 103 #HBC19775平衡二叉树题解
HBC14700追债之旅题解 小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市与城市之间存在道路相连(每条道路都是双向的),经过任意一条道路需要支付费用。小明一开始位于编号为1的城市,欠债人位于编号为n的城市。小... 基本结构 2023-11-08 101 #HBC14700追债之旅题解
HBC236980[ZJOI2012]灾难,拓扑排序,图论Word题解 给你一个包含 n n 个单词的单词表。你需要将单词 s s 以如下操作转换成 t t。 每次改变 s s 的一个字母。你需要保证改变后的 s=t s=t 或在单词表中出现过。 询问最小操作次... 基本结构 2023-11-08 103 #HBC236980[ZJOI2012]灾难 #拓扑排序 #图论Word题解
HBC230858[HAOI2008]玩具取名,区间dp,动态规划Encoded Strings II题解 Tommy has just invented an interesting string encoding algorithm, which is described below.... 基本结构 2023-11-08 109 #HBC230858[HAOI2008]玩具取名 #区间dp #动态规划Encoded Strings II题解
HBC25320凯撒加密有序序列插入一个整数题解 有一个有序数字序列,从小到大排序,将一个新输入的数插入到序列中,保证插入新数后,序列仍然是升序。... 基本结构 2023-11-08 113 #HBC25320凯撒加密有序序列插入一个整数题解
HBC205085牛牛爱位运算题解 小宝正在学习位运算 他刚刚理解&的用法(and ,准备趁热打铁,做做下面这题: 给定一个长度为n的序列a,你需要从中挑出任意多个(可以0个)数,使得他们&起来值最大。 看起来挺简... 基本结构 2023-11-07 122 #HBC205085牛牛爱位运算题解
HBC232720[JSOI2008]最小生成树计数,生成树,图论圣题解 给定 nnn 个数 aia_iai,求值:XORi=1nORj=1n(ai AND aj text{XOR}_{i=1}^{n}text{OR}_{j=1}^{n}(a_i~text{AND}~a_... 基本结构 2023-11-07 128 #HBC232720[JSOI2008]最小生成树计数 #生成树 #图论圣题解