HBC22601Counting regions,数学Rinne Loves Xor题解 Rinne 最近学习了位运算相关的知识,她想运用自己学习的知识发明一个加密算法,首先她有一个源数组 A,还有一个密钥数组 B,现在她想生成加密后的数组 C,C_i = C_{i-1} + A_i xo... 算法基础篇 2023-11-19 56 #HBC22601Counting regions #数学Rinne Loves Xor题解
HBC13233最长树链题解 树链是指树里的一条路径,美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题,现在树中的每个点都有一个正整数值,他想在树中找出最长的树链,使得这条树链上所有对应点的值的最大公约数大于1,请求出... 算法基础篇 2023-11-19 72 #HBC13233最长树链题解
蓝桥杯1556: 蓝桥杯算法提高VIP-统计单词数题解 统计输入英文文章段落中不同单词各自出现的次数, 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.... 算法基础篇 2023-11-19 54 #蓝桥杯1556: 蓝桥杯算法提高VIP-统计单词数题解
HBC226043再编号,前缀和,枚举智乃酱的双塔问题·改题解 如图所示,在某个地方有两座层数为N{N}N的高塔,两座高塔的内部各自都有连接到上一层的楼梯,即每座塔的第i{i}i层可以直接上楼梯到第i+1{i+1}i+1层, 同时,在两座高塔之... 算法基础篇 2023-11-19 56 #HBC226043再编号 #前缀和 #枚举智乃酱的双塔问题·改题解
HBC21687小G的项链,动态规划,Manacher,字符串Technology Tree题解 在星际争霸(StarCraft 中,有3个种族,对于任意一个种族,他们的建筑建造都是有一个顺序的,这个顺序正好是一个树形结构,我们称之为"科技树"(Technology tree ,... 算法基础篇 2023-11-19 64 #HBC21687小G的项链 #动态规划 #Manacher #字符串Technology Tree题解
信息学一本通2127: 信息学奥赛一本通T1258- 数字金字塔题解 观察下面的数字金字塔,写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大,每一步可以从当前点走到左下方的点也可以到达右下方的点,在上面的样例中,从13到8到26到15到24的路径产生... 算法基础篇 2023-11-19 63 #信息学一本通2127: 信息学奥赛一本通T1258- 数字金字塔题解
HBC226861room,网络流,图论弩蚊怒夏题解 长长的夏日终于黑下来了,现在有许多大小各异的蚊子,它们聚集在一维区间内的某一个点上,你一巴掌拍在一段区间上,拍死了一些蚊子,而一些体形较小的蚊子能从你的指缝逃离。... 算法基础篇 2023-11-19 85 #HBC226861room #网络流 #图论弩蚊怒夏题解
蓝桥杯2280: 蓝桥杯2018年第九届真题-乘积最大题解 给定N个整数A1, A2, ... AN,请你从中选出K个数,使其乘积最大,请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。... 算法基础篇 2023-11-19 44 #蓝桥杯2280: 蓝桥杯2018年第九届真题-乘积最大题解
蓝桥杯3184: 蓝桥杯2023年第十四届省赛真题-树上选点题解 给定一棵树,树根为 1,每个点的点权为 Vi ,请输出找到的这些点的点权和的最大值。... 算法基础篇 2023-11-19 59 #蓝桥杯3184: 蓝桥杯2023年第十四届省赛真题-树上选点题解