题解列表

筛选

优质题解

能量项链----区间DP做法

摘要:本来算法使用MarkDown写,但是发现我们的MarkDown真的难用~题目大意:有n个珠子编号为1~n且首尾相接为环状,每一个珠子有头标记和尾标记,第i个珠子的尾标记是第i-1个珠子的头标记,第i个……
优质题解

[NOIP2008 普及组] 立体图

摘要:算法:(字符串处理,模拟,坐标变换) O(42nmh)首先将一个小正方体的投影画出来:char box[6][8] = { "..+---+", "./   /|", "+---+ |"……
优质题解

蓝桥杯算法提高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:注意格子的动态变化处理,及其对应转向的变化问题 ……