题解列表

筛选

关于三个数字比较建议

摘要:解题思路:通过比较a,b得最大值max1,再比较b,c得最大值max2;再比较max1与max2得出最终结果。注意事项:注意格式最好是能连续输出和输入,这样程序的使用价值更高。参考代码:#includ……

VIP-01背包(简洁)

摘要:#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……

简短11111111111111111111111111111

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    string s,v;    int t=0;    ……

11111111111111111111111111111111111

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int a[3][4],i,j,max; int x,y; for(i=0;i<……

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+……