题解列表

筛选

2664: 蓝桥杯2022年第十三届省赛真题-求和 c++题解

摘要:解题思路:首先想到的是用for循环暴力解决,但即使优化后,时间复杂度O(n2), 对于20万的大小,达到了整整400亿, 所以肯定行不通由于此处数据范围较大,我们观察到原式等于=a1(a2+a3+..……

蛇形矩阵(python)

摘要:解题思路:找到合适的算法,定义函数进行计算注意事项:参考代码:def f(N):    for i in range(1, N + 1):        for j in range(i, N + 1……

[NOIP2001]装箱问题

摘要:解题思路: 二维数组递归,01背包问题注意事项:  dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class……

逆推求解c++

摘要:解题思路:经典的01背包问题,本题只需要最后结果,在优化算法中用一维数组去求解,因为每轮中只需要第i-1阶段的结果去更新第i阶段。注意事项:背包容量的一维数组是需要从0-m;所以定义数组的时候需要m+……

字符串的输入输出处理(python)

摘要:解题思路:前两行正常输出,后面按要求输出,注意数值的一些限制注意事项:注意输出格式,要用两个“\n”参考代码:N = int(input())if  0 < N <= 100:    for i in……

[编程入门]数组插入处理——C语言

摘要:解题思路:从后往前比较,x比a[i]大,a[i]往后移,如果同时x比a[i-1]小,则x赋值给a[i]注意事项:参考代码:#include<stdio.h> int main() {    ……

[编程入门]矩阵对角线求和——C语言版

摘要:解题思路:1、确定为二维数组2、需要用双重循环输入,外循环 i 代表列,内循环 j 代表行3、主对角线下标 i = j ;副对角线下标 i + j = 2注意事项:a[3][3]为3行3列参考代码:#……