题解列表

筛选

1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用(巧解)

####题前思考:`显然:这题可以使用dfs或者是dp来解决虽然给的数据不大,使用dfs的完全可以暴力解决,但是本着节约时间的原则,我又尝试使用dp来求然后发现一个问题,dp还不熟练,我找不到规律结合题目给出的数据特点,我发现,结合两者的思想,

1282: 公交汽车 dfs vs dp

摘要:### 这题比较简单,我采用了两种常见的方法来解答: ## 1:dfs(深度优先这题不可取,因为会时间超限87%) `其实这题用dfs的思想十分好理解——最优解型模板(参考[我的博客](https……

1009:数字的处理与判断

**题目描述:**给出一个不多于5位的整数,要求1、求出它是几位数2、分别输出每一位数字3、按逆序输出各位数字,例如原数为321,应输出123**输入格式:**一个不大于5位的数字**输出格式:**三行第一行位数第二行用空格分开的每个数字,注意最后一个数字后没有空格第三行按逆序输出这个数**样例输入:

come on兄弟们

摘要:解题思路:注意事项:参考代#include<iostream>#include<stdio.h>#include<cmath>using namespace std;int main(){ doubl……

哥德巴赫猜测

#includeintmain(){intn;//输入数据inti,j;inta[10000];//用来储存2~n之间的素数intcnt=0,sum=0;//cnt是表示最后的次数,sum表示素数数组的长度scanf("%d",&n);for(i=2;i

用sort()函数求解

摘要:解题思路:用sort()函数从小到大排序,然后第一个数是最低分,最后一个数最高分,然后求和再求平均数注意事项:参考代码:#include<bits/stdc++.h>#include<algorith……

SinzoL--题解 2538: 信息学奥赛一本通T1642-Fibonacci 第 n 项

####想要看矩阵和快速幂代码的小伙伴们看过来####矩阵用于将Fibonacci数列的递推过程转化为乘法,而根据矩阵的乘法结合律,又可以使用快速幂使时间复杂度降为logn####以下是代码呈现:```cpp#includeusingnamespacestd;longlongans[36][5][5]
优质题解

1408: 奇偶的秘密

摘要:解题思路:一般来说判断一个数的奇偶有两种方法,一种是对2取余看余数,一种是n&1看结果。第一种很好理解,如果n%2==0说明n可以被2整除,所以n就是偶数。第二种是以二进制的角度理解,一个数的二进制如……