题解列表

筛选

[编程入门]矩阵对角线求和

摘要:解题思路:正对角线就是n[0][0],n[1][1],n[2][2];反对角线就是n[0][2],n[1][1],n[2][0];注意事项:输出注意空格参考代码:#include<stdio.h>in……

选择排序(C语言)简洁版

解题思路:我们用最基本的逐个比较方法来看,第一个和二,三......十去比,如果第一个比其中一个小,立马交换值,当第一个再遇到小的值,还是会交换值。循环到第二个的时候即i=1,在进行交换即可。注意事项:这个可能主要注意的是你要了解是怎么把数组的值进行交换,交换位置对了,题就对了。
优质题解

蓝桥杯2022年第十三届省赛真题-李白打酒加强版(dp和dfs两种做法-c语言)

其实暴力搜索很好想到,但是你就算剪枝剪到极限,也拿不了满分,因为这个题暴搜的时间复杂度是o(2n),肯定超时了,但是你剪枝剪的好一点就可以拿60的分,但是dfs好想一点在考场上优先选择吧,所以我们先看看dfs是怎么解题的,说来也惭愧这题dp刚开始一直想不对,
优质题解

2680: 蓝桥杯2022年第十三届省赛真题-纸张尺寸

摘要:解题思路:只想到了两个思路,一个是用循环做模拟,一个是找规律.简单模拟一下,A0->A1  是A1的短边等于A0的长边减半,A1的长边等于A0的短边。代码如下:#include <stdio.h> ……

2684: 蓝桥杯2022年第十三届省赛真题-数位排序

解题思路:这题考察的是自定义排序,如果知道sort排序或者qsort排序这题就很简单了,时间复杂度是nlognlogn一个二级排序,如果数位和不相等则按数位和大小排序,如果相等则按数本身大小排序。参考代码:#include#includeintp[1000007]
优质题解

C语言二进制问题,思路清晰(一生之敌——时间超限)

#题解(后文有思路):这个题大概是自我从汉诺塔入门递归算法和对分法求最大子序列以来,用脑子用的最多的题。虽然10%的时间就想出了算法思路,然后90%的时间来处理时间超限和优化算法,而且我的错误百分比中时间超限快追上答案错误了。```c#includelonglongC(intn,
优质题解

快速幂的递归方法

解题思路:等差数列公式:an=a1+(n-1)d等比数列公式:an=a1*q(n-1)等比数列中的项数k能取到109得到的结果非常大,所以快速幂方法可以解决数据益出快速幂①如果b是奇数,ab=a*a(b-1)②如果b是偶数,ab=a(b/2)*a(b/2)举个例子210210幂为10偶数先取25210