信息学一本通,深搜2352: 信息学奥赛一本通T1440-数的划分题解 将整数n分成k份,且每份不能为空,任意两份不能相同,例如:n=7,k=3,下面三种分法被认为是相同的,{1,1,5};{1,5,1};{5,1,1};问有多少种不同的分法, 输出一个整数,即不同的分法... 算法基础篇 2023-11-11 39 #信息学一本通 #深搜2352: 信息学奥赛一本通T1440-数的划分题解
HBC19919[CQOI2011]动态逆序对题解 对于序列A,它的逆序对数定义为满足i Aj的数对(i,j 的个数,给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。... 算法基础篇 2023-11-11 48 #HBC19919[CQOI2011]动态逆序对题解
蓝桥杯2676: 蓝桥杯2022年第十三届省赛真题-数组切分题解 已知一个长度为 N 的数组:A1, A2, A3, ...AN 恰好是 1 N 的一个排列,现在要求你将 A 数组切分成若干个 连续的子数组,并且每个子数组中包含的整数恰好可以组成一段连续的自然数... 算法基础篇 2023-11-11 40 #蓝桥杯2676: 蓝桥杯2022年第十三届省赛真题-数组切分题解
HBC227940青蛙,动态规划终别题解 珂朵莉面对了共n nn只十七兽,它们站成一排,每只十七兽站在一个位置上,她的斩击可以使连续3 33个位置上的十七兽,每一只受到一点伤害,当一个十七兽的血量归零时,视为该十七兽被消灭,她还拥有一个魔法,... 算法基础篇 2023-11-11 48 #HBC227940青蛙 #动态规划终别题解
数据结构,树,数据结构1729: 还是畅通工程题解 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离,省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通,并要求铺设的公路总长度为最小,请计算最小的公路总长度。... 算法基础篇 2023-11-11 55 #数据结构 #树 #数据结构1729: 还是畅通工程题解
HBC20254[SCOI2007]排列PERM题解 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除, 例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。... 算法基础篇 2023-11-11 34 #HBC20254[SCOI2007]排列PERM题解
HBC216079不可名状之物关于元旦的冷/热知识题解 关于元旦,你可能还有许多不知道的事情,这里有一些和元旦相关的冷/热知识,你能全对吗? 1、“元旦”是从什么时候开始指代公立新年的?() A、1840年 B、1911年 C、... 算法基础篇 2023-11-11 32 #HBC216079不可名状之物关于元旦的冷/热知识题解
HBC213818身体训练,概率期望,数学[网络流24题]魔术球问题题解 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球,每次只能在某根柱子的最上面放球,在同一根柱子中,任何2个相邻球的编号之和为完全平方数,试设计一个算法,计算出在n根柱子... 算法基础篇 2023-11-10 45 #HBC213818身体训练 #概率期望 #数学[网络流24题]魔术球问题题解