题解列表

筛选

蓝桥杯2018年第九届真题-次数差

摘要:解题思路:利用字母ascii码进行统计。注意事项:出现0次不计入最小值参考代码:#include<bits/stdc++.h> using namespace std; int mxx,mnn; ……

3152: 蓝桥杯2023年第十四届省赛真题-接龙数列

摘要:解题思路:    动态规划    用字符串来存,然后x是第一位,y是最后一位(比如22314  x=2  y=4)    dp[y]表示以y数字为结尾的最长数列    每次当前放或者不放取最优的状态,……

矩阵对角线求和简单解决

摘要:解题思路:主对角线特征:i=j副对角线特征:i+j=阶数注意事项:无参考代码:#include <stdio.h>int main (int argc, char *argv[]){    int s……

蓝桥杯2018年第九届真题-螺旋折线

摘要:解题思路:以坐标绝对值最大的划分正方形个数,之前的都是正方形参考代码:#include<bits/stdc++.h> using namespace std; #define int long l……

蓝桥杯2018年第九届真题-堆的计数(递推)

摘要:解题思路:采用递推的思想,利用dp[i]记录i排列时可以构造出合法的堆的情况数,由于堆只要求数字的相对大小,故不相等的n个数字可以构造出堆的个数是一致的,同时最小的数字一定在堆顶,(因为如果最小的数字……

字符串的修改动归解法

摘要:解题思路:动态规划算法注意事项:使用一个二维数组 dp来存储中间结果,其中 dp[i][j]表示将字符串A的前i个字符转换为字符串B的前j个字符所需的最少字符操作次数。通过动态规划的方式计算出 dp[……

结构体之时间设计规范解

摘要:解题思路:使用 isLeapYear函数来判断输入的年份是否为闰年,该函数返回1表示是闰年,返回0表示不是闰年。然后,使用 calculateDayOfYear函数来计算该日在本年中是第几天。在函数中……