题解列表

筛选

蓝桥杯2024年第十五届决赛真题-数位翻转

解题思路:这道题目可以用动态规划来解决,主要步骤如下:1.定义状态:dp[i][j][0]表示前i个数中恰好选择j个区间,且第i个数没有翻转时的最大和。dp[i][j][1]表示前i个数中恰好选择j个区间,且第i个数已经翻转时的最大和。2.状态转移方程:dp[i][0][0]=dp[i-1][0][0

点我有惊喜!你懂得!

摘要:解题思路:          愉快的心情才能使自己身心投入!每题笑话:    看到小侄女,老夫第一句话就是:“考的怎么样啊?”我要把这种痛苦一代一代传承下去。   小侄女答道:我和男朋友都没考好。叔叔……

Hanoi双塔问题 (C++代码)

摘要:解题思路: 规律为  A(n)=A(n-1)*2+2;#include "iostream" #include "algorithm" #include "string" using names……

拆分位数 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include……

防御导弹 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h> #include<algorithm> int main() {      int a[20],dp[20];      i……

破解简单密码 (C语言代码)

摘要:解题思路:    按要求遍历整个字符串即可。参考代码:#include <stdio.h> int main()  { char s[105]; while(scanf("%s",s)!=……

最多约数问题 (C++代码)

解题思路:类似素数筛的思路一个数是n的约数那么这个数乘x必定等于n这样就可以一次求出所有数的因数时间复杂度O(n*lg(n))注意事项:注意数组大小,1不要去筛本身不要去筛,浪费时间,反正大家都有,不影响最大值,直接加上就好了参考代码:#include"iostream"usingnamespaces