题解列表

筛选

优质题解

蓝桥杯算法提高VIP-邮票面值设计(JAVA+思路)

摘要: ####难点 - 与常规的深搜题目不一样,这道题没有给出明确的搜索边界 - 需要对原始问题做一个变化,将其与完全背包问题结合起来求解 ####代码(含详细解析) ``` import……

KMP中的Next数组

摘要:#思路 对于字符串s[1~ i], 当 i %(i-Next[i])==0 时,字符串具有最小前缀循环元s[1~ i-Next[i] ],且循环元的长度就是i-Next[i] 当 i %(i-N……

python-砝码称重

摘要:解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……
优质题解

蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】

摘要:**题目分析**:   表面上看,这是一道排序题,但实际上,这道题目不仅仅要求简单的排序,因为题目要求的是小朋友从低到高排序后,他们的不高兴程度之和的最小值,也就是求逆序对数的题目。   ……

蓝桥杯2020年第十一届省赛真题-子串分值和

摘要:解题思路:我们可以通过求每个字符对数列的贡献度来解决问题,比如对于字符串ababc,第一个字符a的贡献度为5,因为它在五个字符串中出现了;而对于第二个a它一共在6个字符串中出现,所以它的贡献度为6.每……
优质题解

1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁

摘要:## 解题思路:思路很简单,直接翻译题目就行了 ## 注意事项: 1:U对应x--,D对应x++,R对应y++,L对应y--; 2:注意格子的动态变化处理,及其对应转向的变化问题 ……

想了好久,差点放弃了

摘要:解题思路:首先对输入进行转化,将多个一转化为一个负数存放。例:1 1 1 1 3 1 1 1 1 1 5 6输入的时候是e数组,实际上用的ne数组里的值就是-4 3 -5 5 6因为本题要是有个大的区……
优质题解

蓝桥杯2022年第十三届省赛真题-修剪灌木

摘要:解题思路:我们来模拟一遍很容易发现,一棵树如果想长得最高,就是看爱丽丝隔多长时间来修剪它如图,以6为例,一定是往返的时间最长,而往返有两种方式,所以只需要比较两种往返谁大就好了。其实如果是中间左边的(……