1499: 蓝桥杯算法提高VIP-分分钟的碎碎念 dp与dfs的无规则结合使用(巧解) ####题前思考:`显然:这题可以使用dfs或者是dp来解决虽然给的数据不大,使用dfs的完全可以暴力解决,但是本着节约时间的原则,我又尝试使用dp来求然后发现一个问题,dp还不熟练,我找不到规律结合题目给出的数据特点,我发现,结合两者的思想, 题解列表 2022年07月05日 0 点赞 0 评论 866 浏览 评分:0.0
1282: 公交汽车 dfs vs dp 摘要:### 这题比较简单,我采用了两种常见的方法来解答: ## 1:dfs(深度优先这题不可取,因为会时间超限87%) `其实这题用dfs的思想十分好理解——最优解型模板(参考[我的博客](https…… 题解列表 2022年07月04日 0 点赞 0 评论 717 浏览 评分:0.0
1009:数字的处理与判断 **题目描述:**给出一个不多于5位的整数,要求1、求出它是几位数2、分别输出每一位数字3、按逆序输出各位数字,例如原数为321,应输出123**输入格式:**一个不大于5位的数字**输出格式:**三行第一行位数第二行用空格分开的每个数字,注意最后一个数字后没有空格第三行按逆序输出这个数**样例输入: 题解列表 2022年07月04日 0 点赞 0 评论 690 浏览 评分:9.9
come on兄弟们 摘要:解题思路:注意事项:参考代#include<iostream>#include<stdio.h>#include<cmath>using namespace std;int main(){ doubl…… 题解列表 2022年07月04日 0 点赞 0 评论 542 浏览 评分:9.9
哥德巴赫猜测 #includeintmain(){intn;//输入数据inti,j;inta[10000];//用来储存2~n之间的素数intcnt=0,sum=0;//cnt是表示最后的次数,sum表示素数数组的长度scanf("%d",&n);for(i=2;i 题解列表 2022年07月04日 0 点赞 0 评论 661 浏览 评分:9.9
求[X,Y]内被除3余1并且被除5余3的整数的和!!!!!! 摘要:解题思路:注意事项:sum要赋一个初值,不然会随机分配一个值。参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int x,y,…… 题解列表 2022年07月04日 0 点赞 0 评论 499 浏览 评分:0.0
SinzoL--题解 2540: 信息学奥赛一本通T1644-佳佳的 Fibonacci ####好像还没有人发这题的题解,那我就捷足先登了,我用的不是矩阵####这题是2539的升级版,qwq#####由F(n)=F(n-1)+F(n-2),#####且F(n-1)=F(n-2)+F(n-3),#####且F(n-2)=F(n-3)+F(n-4), 题解列表 2022年07月04日 0 点赞 0 评论 837 浏览 评分:9.9
用sort()函数求解 摘要:解题思路:用sort()函数从小到大排序,然后第一个数是最低分,最后一个数最高分,然后求和再求平均数注意事项:参考代码:#include<bits/stdc++.h>#include<algorith…… 题解列表 2022年07月04日 0 点赞 0 评论 654 浏览 评分:9.0
SinzoL--题解 2538: 信息学奥赛一本通T1642-Fibonacci 第 n 项 ####想要看矩阵和快速幂代码的小伙伴们看过来####矩阵用于将Fibonacci数列的递推过程转化为乘法,而根据矩阵的乘法结合律,又可以使用快速幂使时间复杂度降为logn####以下是代码呈现:```cpp#includeusingnamespacestd;longlongans[36][5][5] 题解列表 2022年07月04日 0 点赞 0 评论 1320 浏览 评分:9.9
优质题解 1408: 奇偶的秘密 摘要:解题思路:一般来说判断一个数的奇偶有两种方法,一种是对2取余看余数,一种是n&1看结果。第一种很好理解,如果n%2==0说明n可以被2整除,所以n就是偶数。第二种是以二进制的角度理解,一个数的二进制如…… 题解列表 2022年07月04日 0 点赞 1 评论 795 浏览 评分:9.9