蓝桥杯刷题笔记
文章平均质量分 71
记录刷题过程中的思路和代码
宋先森开始写代码
这个作者很懒,什么都没留下…
展开
-
<蓝桥杯>BFS广度优先搜索习题总结
预备知识BFS代码框架原创 2021-04-09 15:47:40 · 281 阅读 · 0 评论 -
<蓝桥杯>DFS深度优先搜索习题总结
深度优先搜索、计蒜客视频讲解、N皇后原创 2021-04-09 15:42:22 · 806 阅读 · 0 评论 -
<蓝桥杯>动态规划习题总结
<蓝桥杯>——动态规划习题总结1. 蒜头君爬楼梯2题目描述蒜头君很喜欢爬楼梯,这一次,他获得了一个特异功能,每次可以跳跃任意奇数的阶梯。比如他初始在楼底,跨越一个阶梯到达1号阶梯,或者跨越3个楼梯到达3号阶梯。为了选出一种最轻松的爬楼梯的方式,蒜头君想把所有不同的到达楼顶的方式都尝试一遍。对于-共有n个阶梯的楼梯,蒜头君一共有多少总方法从楼底到达楼顶。由于最后答案可能很大,输出最后的答案对100007取模的结果。解题思路利用动态规划,因为可以跳跃奇数,可按照奇数进行遍历,如初始位置 i原创 2021-04-07 19:19:23 · 1088 阅读 · 2 评论 -
<蓝桥杯>第十届省赛B组c/c++真题和部分题解
<蓝桥杯>第十届省赛B组c/c++真题和部分题解试题A:组队这一题答案是490试题B:年号字串这一题答案是BYQ2019 % 26 = 77 余 17 ,17 对应 Q77 % 26 = 2 余 25,25 对应 Y2 % 26 = 0 余 2, 2 对应 B试题C:数列求值int main(){ int a,b,c,d; a=1,b=1,c=1; d=3; for(int i=4;i<=20190324;i++){ d=a+b+c; d%=原创 2020-10-10 21:08:25 · 290 阅读 · 0 评论 -
<蓝桥杯>算法训练: 数的划分
问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}思路:*设 f(n,m) 为整数 n 拆分成 m 个数字的方案数.那么对于每一个情况一定可以分为以下两种情况,且不重不漏。1.不选原创 2020-09-21 21:04:23 · 1135 阅读 · 1 评论