- 博客(57)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
2022-03-04 14:13:37
4985
36
原创 【蓝桥刷题】——如何用递归实现排列组合？（DFS经典例题）
把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。
2022-02-22 16:47:22
3481
14
原创 【蓝桥模板】——滴，你的「深度优先搜索」模板已到账（DFS八皇后模板 )
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。
2022-02-21 15:31:51
2254
10
原创 【蓝桥刷题】——DFS大战DP，谁才是最后的赢家？（01背包模板）
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.
2022-02-20 20:41:34
2794
4
原创 【蓝桥模板】——迷宫迷雾重重，小蓝带你拨云见日（DFS地图模板）
给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。
2022-02-20 10:22:30
3709
14
原创 【蓝桥Python每日一练】————砝码称重（状压DP）
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。
2022-02-18 16:21:03
3256
22
原创 2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：城邦
小蓝国是一个水上王国，有2021个城邦，依次编号1到2021。在任意两个城邦之间，都有一座桥直接连接。
2022-02-15 12:45:30
2848
2
原创 【蓝桥模板】——大话Python数据结构·最短路径（最短路径模板）
小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无向边，长度为 24；结点 15 和结点 25 之间有一条无向边，长度
2022-02-13 09:32:13
2829
6
原创 2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）：作物杂交
作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1 至 N )，第 i 种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于 NN 种作物中的一种。
2022-02-11 17:20:46
1688
4
原创 【蓝桥真题】——2020年蓝桥python组国赛真题+解析+代码（通俗易懂版）
小蓝特别喜欢2，今年是公元2020年，他特别高兴。他很好奇，在公元1年到公元2020年(包含)中，有多少个年份的数位中包含数字2?一个数如果除了1和自己还有其他约数，则称为一个合数。例如：1，2，3不是合数，4，6是合数。定义阶乘n!=1×2×3x...xn。请问100!(100的阶乘)有多少个正约数。小蓝特别喜欢单调递增的事物。
2022-02-11 10:43:20
3614
4
原创 【蓝桥真题】——2020年蓝桥python组省赛真题+解析+代码（通俗易懂版）
小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。...
2022-02-10 17:08:31
15237
29
原创 2021年第十二届蓝桥杯决赛Python组（真题+解析+代码）：123
小蓝发现了一个有趣的数列，这个数列的前几项如下：1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ...小蓝发现，这个数列前 1 项是整数 1，接下来 2 项是整数 1 至 2，接下来3 项是整数 1 至 3，接下来 4 项是整数 1 至 4，依次类推。小蓝想知道，这个数列中，连续一段的和是多少。
2022-02-10 15:14:02
1939
5
原创 【蓝桥真题】——2021年蓝桥python组国赛真题+解析+代码（通俗易懂版）
小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。
2022-02-09 16:06:55
6804
4
原创 2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：完全平方数
一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a = b2。给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。
2022-02-09 08:53:21
2047
3
原创 2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：小平方
小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n − 1 中，有多少个数平方后除以 n 的余数小于 n 的一半。例如，当 n = 4 时，1, 2, 3 的平方除以 4 的余数都小于 4 的一半。又如，当 n = 5 时，1, 4 的平方除以 5 的余数都是 1，小于 5 的一半。而2, 3 的平方除以 5 的余数都是 4，大于等于 5 的一半。
2022-02-08 19:43:34
1364
原创 2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：括号序列
给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。
2022-02-07 13:23:03
3325
2
原创 2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：儿子兄弟
对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。注：只有根结点这一个结点的树高度为 0 。
2022-02-07 11:53:08
1523
原创 【蓝桥真题】——2021年蓝桥python组省赛第2场真题+解析+代码（通俗易懂版）
在 C/C++/Java/Python 等语言中，使用 % 表示求余，请问 2021%20 的值是多少？一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。如果一个点 (x, y) 的两维坐标都是整数，即 x ∈ Z 且 y ∈ Z，则称这个点为一个格点。...
2022-02-05 22:01:54
3527
12
原创 2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：杨辉三角形
下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
2022-02-05 13:36:22
3262
1
原创 2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：时间显示
小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。
2022-02-04 13:21:44
1621
4
原创 2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：回路计数
蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 a 和b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。
2022-02-04 12:48:57
2974
6
原创 【蓝桥真题】——2021年蓝桥python组省赛真题+解析+代码（通俗易懂版）
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1拼到多少？...
2022-02-03 15:07:01
34142
42
原创 2020年第十一届蓝桥杯决赛Python组（真题+解析+代码）：本质上升序列
小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。
2022-01-30 22:22:19
3170
2
原创 2020年第十一届蓝桥杯决赛Python组（真题+解析+代码）：阶乘约数
定义阶乘n!=1×2x3x..xn。请问100!(100的阶乘)有多少个正约数
2022-01-30 15:26:29
2255
4
原创 2020年第十一届蓝桥杯决赛Python组（真题+解析+代码）：合数个数
一个数如果除了1和自己还有其他约数，则称为一个合数。例如：1，2.3不是合数，4，6是合数。请问从1到2020一共有多少个合数
2022-01-30 10:25:59
1974
1
原创 2020年第十一届蓝桥杯决赛Python组（真题+解析+代码）：美丽的2
小蓝特别喜欢2，今年是公元2020年，他特别高兴。他很好奇，在公元1年到公元2020年(包含)中，有多少个年份的数位中包含数字2?
2022-01-30 10:05:59
1369
原创 2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）：成绩统计
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
2022-01-26 15:02:00
1929
1
原创 2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）：排序
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻. 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如， 对于字符串lan排序，只需要1次交换。对于字符串qiao排序， 总共需要4次交换。 小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100次交换
2022-01-25 17:01:33
3955
2
原创 2021年第十二届蓝桥杯决赛Python组（真题+解析+代码）：最小权值
对于一棵有根二叉树 T，小蓝定义这棵树中结点的权值 W(T) 如下：空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R，分别有 C(L) 和 C(R) 个结点，则W(v) = 1 + 2W(L) + 3W(R) + (C(L))2 C(R)。树的权值定义为树的根结点的权值。小蓝想知道，对于一棵有 2021 个结点的二叉树，树的权值最小可能是多少？
2022-01-23 20:47:50
2089
2
计算机组成原理-头哥平台作业-单总线CPU设计(HUST)-6关满分答案.txt
2022-05-24
计算机组成原理-头哥平台作业-运算器设计(HUST)-11关满分答案.txt
2022-05-12
计算机组成原理-头哥平台作业-数字逻辑-交通灯系统设计(HUST)-12关满分答案.txt
2022-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人