题解列表

筛选

蓝桥杯算法训练VIP-传纸条-题解(C++代码)

#四维dp**思路:设f[i][j][k][l]为从(0,0)位置由两条不交叉的线路走到(i,j),(k,l)位置时的最大好感度和,则它的上一步可能有四种情况:第一个点由上走来,第二个点也由上走来,此时的好感度和为f[i-1][j][k-1][l]+a[i][j]+a[k][l]第一个点由上走来,

IP判断-题解(C++代码)--笔记

摘要:解题思路: 第一步:判断所有字符 必须是数字或者‘.’;               第二步:利用相加  比如 1234 =((0*10+1)*10+2)*10+3)*10+4 判断是否在0~255范……

蓝桥杯算法提高VIP-贪吃的大嘴-超简单二进制优化多重背包解法

**这个题算是多重背包板子题,但是要注意一些区别1.题目要求的是最少吃多少个蛋糕,而不是最多能吃多少个或者说最多能吃到的美味值是多少2.数据量不大,二进制优化不是必须的3.初始值的设置,因为我们要求的最小值,所以可以简单的认为dp表里的元素一开始都是最大值,

蓝桥杯算法训练VIP-单词接龙-题解(C++代码)

#暴力搜索就完了(1秒)dfs**1.vis[20]用来标记哪些用过了2.s[20]输入字符串3.枚举可以连接的字符串,然后搜就完了,打上标记,然后回溯4.dfs(匹配的串,长度)5.自己模拟一遍流程就想明白了。**```c#includeusingnamespacestd;intvis[20],