![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
MilkLeong
这个作者很懒,什么都没留下…
展开
-
蓝桥杯:平方拆分之Python解答
B 平方拆分(2019年国赛第二题)本题总分:5 分【问题描述】将 2019 拆分为若干个两两不同的完全平方数之和,一共有多少种不同的方法?注意交换顺序视为同一种方法,例如 13^2 + 25^2 + 25^2 = 2019 与 13^2 + 35^2 +25^2 = 2019 视为同一种方法。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。开始,对这个题目没啥头绪,后来参考了别人的代码,知道要用深搜,我原创 2020-11-13 16:02:40 · 603 阅读 · 0 评论 -
蓝桥杯:序列求和之怎么跑都不会卡的Python解法
题目来自蓝桥2020.11.09的官微这道题我想尝试用Python求解,但程序跑得很慢,大概能在前2min内求出前50个Si。刚开始,我的思路是,对每一个数n,求出它的所有约数,然后再统计其约数个数,看其是否满足Si的条件,代码如下:def factor(n): i=1 fset=set() while i*i<(n+1): if n%i==0: fset.add(i) fset.add(n//i)原创 2020-11-09 21:45:03 · 210 阅读 · 0 评论 -
蓝桥杯:数字三角形之Python解答
题目一问题描述:下图是一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;输入格式:文件中首先读到的是三角形的行数n。接下来n行描述整个三角形输出格式:最大总和(整数)样例输入:573 88 1 02 7 4 44 5 2 6 5样例输出:30这道题需要运用动态规划来进行解答,triL[ i ] [ j ]的值与其原创 2020-11-08 22:43:39 · 1935 阅读 · 3 评论 -
使用筛法求N内的素数之Python解答
用筛法求之N内的素数。输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997具体讲解可参考这里:用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16原创 2020-11-04 12:55:50 · 3919 阅读 · 2 评论 -
蓝桥杯:“最短路”之Python解答
问题描述:给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式:第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式:共n-1行,第i行表示1号点到i+1号点的最短路。样例输入:3 31 2 -12 3 -13 1 2样例输出:-1-2数据规模与约定:对于10%的数据,n = 2,m = 2。对于30%的数据,n <= 5,m &l原创 2020-11-03 17:00:17 · 1484 阅读 · 1 评论 -
蓝桥杯:网络分析之Python求解
【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程,请计算出每个节点原创 2020-10-11 20:30:41 · 259 阅读 · 0 评论 -
蓝桥杯:BST插入节点问题之Python求解
【问题描述】给定一棵包含 N 个节点的二叉树,节点编号是 1 ∼ N。其中 i 号节点具有权值 W i ,并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。现在给定一个节点编号 K,小明想知道,在这 N 个权值以外,有多少个整数 X (即 X 不等于任何 W i ) 满足:给编号为 K 的节点增加一个权值为 X 的子节点,仍可以得到一棵 BST。例如在下图中,括号外的数字表示编号、括号内的数字表示权值。即编号1 ∼ 4 的节点权值依次是 0、10、20、30。如果 K = 1,那么答案为 0原创 2020-10-10 22:13:59 · 602 阅读 · 2 评论 -
蓝桥杯:矩阵之Python题解
【题目描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。【解题思路】网上不少人给出了这道题的C语言解题代码,核心的思路是用动态规划,这里有比较详细的解析,在这里直接copy一下代码:#include <stdio.h>int DP[1011][1011];int main(){ int i, j; DP[1][0] = 1; for (原创 2020-10-07 19:29:51 · 829 阅读 · 0 评论 -
蓝桥杯:REPEAT程序‘s 两种解法
题目描述【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。例如如下片段:该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。A = A + 5 实际总共的循环次数是 2 × 5 × 6 = 60原创 2020-09-30 20:43:47 · 1141 阅读 · 0 评论 -
蓝桥杯 C/C++ 大学A组 2016年省赛真题之“方格填数”(全排列)
可能会使用到C++的next_permutation()函数。3.方格填数有如下十个方格:**要求:**连续的两个数不能相邻。(左右、上下、对角都算相邻)求有多少种填法。**考点:**全排列如14年的扑克排序A A 2 2 3 3 4 4,一共4对扑克牌,请把它们排成一列。要求:两个A中间有1张牌,两个2中间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请写出符合要求的...原创 2020-03-11 13:57:51 · 486 阅读 · 0 评论 -
蓝桥杯 C/C++ 大学A组 2016年省赛真题
本文为学习笔记。http://weike.lanqiao.cn/static//coursehuifang/LNZTC++A/content/%E7%AC%AC%E5%9B%9B%E8%8A%822016%E5%B9%B4%E7%9C%81%E8%B5%9B%E7%9C%9F%E9%A2%98%E8%AF%A6%E8%A7%A3.html?courseid=18&dayclassid=1...原创 2020-03-10 17:39:42 · 515 阅读 · 1 评论 -
蓝桥杯C++:BASIC30 阶层计算
关键词:高精度问题描述:输入一个正整数n,输出n!的值。其中n!=123*…*n。输入格式:输入包含一个正整数n,n<=1000。输出格式:输出n!的准确值。算法描述:n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以...原创 2020-03-09 15:41:55 · 855 阅读 · 0 评论 -
蓝桥杯C++:PREV-7 连号区间数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不...原创 2020-02-21 21:34:24 · 284 阅读 · 0 评论 -
蓝桥杯C++:PREV-6 翻硬币
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少...原创 2020-02-20 11:08:00 · 389 阅读 · 0 评论