蓝桥杯训练第2页

Python蓝桥杯训练：基本数据结构 [哈希表]

Python蓝桥杯训练：基本数据结构[哈希表]文章目录Python蓝桥杯训练：基本数据结构[哈希表]一、哈希表理论基础知识1、开放寻址法2、链式法二、有关哈希表的一些常见操作三、力扣上面一些有关哈希表的题目练习

-北天-·2023-03-01 07:14

蓝桥杯训练day1

前缀和+差分1.前缀和(1)3956.截断数组(2)795.前缀和(3)796.子矩阵的和(4)1230.K倍区间(5)99.激光炸弹2.差分(1)797.差分(2)差分矩阵(3)3729.改变数组元素(4)100.增减序列1.前缀和(1)3956.截断数组方法1：暴力先用两个数组分别保存前缀和，后缀和。然后使用贪心思想来枚举后缀和的下标。只有后缀和满足1/3的下标大于前缀和的下标，就加（具体看代

哆啦刘小洋·2023-02-23 12:53

蓝桥杯训练第七天打卡

文章目录题目：统计平方和三元组的数目题解：想法：题目：统计平方和三元组的数目一个平方和三元组(a,b,c)指的是满足a2+b2=c2的整数三元组a，b和c。给你一个整数n，请你返回满足1int:a=0foriinrange(n,0,-1):forjinrange(i-1,0,-1):temp=(i*i-j*j)**0.5ifint(temp)==temp:a+=1returna想法：这道题规定1<

烟雨离觞～·2023-02-03 23:56

蓝桥杯训练第八天打卡

文章目录题目一：斐波那契数题解：题目二：第N个泰波那契数题解：想法：题目一：斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出

烟雨离觞～·2023-02-03 23:56

序列求和---蓝桥杯训练集

#includeusingnamespacestd;intmain(){longlongintn,s=0;cin>>n;s=n*(n+1)/2;cout<<s<<endl;return0;}

九霄云客·2023-01-22 00:38

Python蓝桥杯训练：基本数据结构 [数组]——二分法

Python蓝桥杯训练：基本数据结构[数组]——二分法文章目录Python蓝桥杯训练：基本数据结构[数组]——二分法一、数组理论基础知识二、有关数组的一些常见操作三、力扣上面一些关于数组的题目练习1、二分查找本次博客我是通过

-北天-·2023-01-16 06:02

Python蓝桥杯训练：数组和字符串 Ⅳ

Python蓝桥杯训练：数组和字符串Ⅳ文章目录Python蓝桥杯训练：数组和字符串Ⅳ一、买卖股票的最佳时机二、删除排序数组中的重复项三、找出字符串中第一个匹配项的下标四、将整数转换为两个无零整数的和一、

-北天-·2023-01-12 14:21

Python蓝桥杯训练：数组和字符串 Ⅴ

Python蓝桥杯训练：数组和字符串Ⅴ文章目录Python蓝桥杯训练：数组和字符串Ⅴ一、找到数组的中间位置二、使用最小花费爬楼梯一、找到数组的中间位置给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置

-北天-·2023-01-12 14:21

蓝桥杯训练日期计算

这道题做起来还是有些麻烦的，做了一个小时多点，码力不行呀。。。思路：首先输入a的年月日，b存储2011,11,11，交换两个日期变量，让日期a存储较小的日期，日期b存储较大的。我们需要计算出两个日期之间相差多少天，我想的是计算a日期所在年过去了多少天sum1，再计算b日期所在年还有多天没过sum2，最后用a的年份到b的年份的总天数-(sum1+sum2),得到两个日期差了多少天。最后还得分类一下两

破而后立呀·2022-12-08 15:41

蓝桥杯训练系统答案2｜CSDN创作打卡

文章目录[BASIC-9特殊的回文数](http://lx.lanqiao.cn/problem.page?gpid=T48)[BASIC-8回文数](http://lx.lanqiao.cn/problem.page?gpid=T47)[BASIC-7特殊的数字](http://lx.lanqiao.cn/problem.page?gpid=T46)[BASIC-6杨辉三角形](http://l

让记忆定格1024·2022-03-06 05:29

蓝桥杯训练营第三周作业

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输

F=k·Δx·2022-02-18 07:54

为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)

蓝桥杯训练笔记Eclipse使用技巧代码提示和自动补全代码自动保存常用快捷键代码模板调试的相关快捷键基础练习1.next()与nextLine()的区别2.进制转换3.最小公倍数与最大公约数4.Java

kali_._·2022-02-15 11:37

蓝桥杯训练题No.3

高精度加法：#includeusingnamespacestd;stringa,b,c,d,s;intsum=0;inte;intmain(){cin>>a;cin>>b;//cout=0;i--){s[i]=(int(c[i]-'0')+int(d[i]-'0')+sum)%10+'0';sum=(int(c[i]-'0')+int(d[i]-'0')+sum)/10;}if(sum!=0)s=

编程小白上升期·2022-02-07 09:51

蓝桥杯训练10道真题————Python

目录一、纪念日解题思路CodeAnswer二、单词排列解题思路CodeAnswer三、括号排序解题思路CodeAnswer四、单词加密解题思路CodeAnswer五、分数解题思路CodeAnswer六、图片旋转解题思路CodeAnswer七、熊怪吃核桃解题思路CodeAnswer八、三角形面积解题思路CodeAnswer九、加法变乘法解题思路CodeAnswer十、饮料换购解题思路CodeAnsw

Kinght_123·2022-02-05 08:44

迎考蓝桥杯，我得干点啥

第二阶段，学习常见的算法与数据结构，找一个适合的蓝桥杯OJ进行训练（推荐蓝桥杯训练系统www.dotcpp.com），进行大量的模拟训练，建议不少于两百道题。

慕鞅人·2020-09-15 23:32

蓝桥杯训练营——栈和递归

知识准备：栈（stack）只允许在栈的一端插入或删除元素，这一端被称为栈顶；另一端称为栈底。在C++的标准库中，stack在头文件里面。stacks定义了一个存储T类型数据的栈s。例一：手动实现一个栈#includeusingnamespacestd;structStack{intdata[10000];inttop=-1;voidpush(intx){top++;if(top=0){top--;

剑雪封喉天下编程·2020-09-15 18:32

蓝桥杯训练——最长递增子序列

问题描述：最长递增子序列习题3.4最长连续递增子序列（20分）给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余

黯色_·2020-09-15 17:10

蓝桥杯训练题1426: [蓝桥杯][历届试题]九宫重排【方法一：bfs和map判重】【方法二：双向bfs+map判重】

题目链接：https://www.dotcpp.com/oj/problem1426.html题目大意：思路：大概说明：这题主要就是求最短路径的问题，像这种用bfs最好，如果用dfs的话容易超时。因为bfs只要查找到就可以直接输出了，而dfs是一直查下去。然后这题不仅仅需要用到bfs，因为会有被覆盖的情况，如下：我们会发现从④到⑤的步骤就出现了走之前走过的地方，单单一个bfs是没法解决这个情况的，

zhoupingqi2017·2020-09-12 05:39

蓝桥杯训练题1255: [蓝桥杯][算法提高]能量项链【找规律，寻找最优情况，然后利用一维数组和二维数组进行相应乘和加操作算出答案】

题目链接：https://www.dotcpp.com/oj/problem1255.html题目大意：先是给你一个数字N，代表后面有几个数字，然后每个数字和这个数字后面一位，两个整体看做成一个能量珠，其实就是一个二维数组啦。然后如果这个数字是最后面一位的话，那么这位数字的后面一位就认为是第1位，就相当于是把这个数字看成两个数字地圈。然后圈号的数字按照下面的规则去依次乘积，算出所有乘积最大的和。比

zhoupingqi2017·2020-09-11 06:04

蓝桥杯训练题1438: [蓝桥杯][2013年第四届真题]大臣的旅费【（bfs或dfs）+（vector+pair记录图的结点和边的权值）】

题目链接：https://www.dotcpp.com/oj/problem1438.html题目大意：思路：①首先呢，就是利用bfs或者是dfs随便从一个点出发，然后找到一条路径总和的值最大的终点。②然后呢再是用上面所找到的终点为起点再进行bfs或者dfs查找，这次记录的终点的值就是真正的最长路径值了。③最长的路径值（也就是走的距离km）与路费的关系是等差数列的前n项和的关系。(后面会有推导)说

zhoupingqi2017·2020-08-22 15:16

蓝桥杯训练1：质数判断，同余问题

1首先是基础1.1数据类型数据类型关键字内存占用对应二进制位数取值范围字节型byte1个字节1B8整形int（默认）44*8=320(符号位)+31个1=231-1≈2*109短整型short2个字节-32768~32767长整形long88*8=640+63个1=263-1≈9*1018单精度浮点数float41.4013E-45~3.4028E+38双精度浮点数double（默认）84.9E-

斜光·2020-08-20 13:29

算法提高 01背包蓝桥杯训练

如有错误，欢迎指出！算法提高01背包时间限制：1.0s内存限制：256.0MB问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式输入的第一行包含两个整数n,m，分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式输出1行，包含一个整数，表示最大价值。样例输入35233547样

Stray_Lambs·2020-08-20 03:23

刚接触编程我们应该怎么做

刷题网站：ACM蓝桥杯训练系统、Leetcode、牛客网、洛谷2、我们也要经常读别人写的优质代码，想一想别人的思考思路，然后也要挖掘别人的方法和自己的有什么好的地方，有什么地方是自己还不懂的，不要不承认别人比自己厉害

Kevinnsm·2020-08-19 08:03

蓝桥杯训练5 最大子段和(DP)

最大子段和-DPDescriptionNNN个整数组成的序列a[1],a[2],a[3],…,a[n]a[1],a[2],a[3],…,a[n]a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]a[i]+a[i+1]+…+a[j]a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为000。例如：−2,11,−4,13,−5,−

且将新火试新茶.·2020-08-17 17:21

练习20200330

本来打算练习贪心，在蓝桥杯训练系统里找了一道（其实安排了好几道）果然我还是高估了自己的实力，不说了上题！

WeiBar-Zz·2020-08-17 02:08

蓝桥杯训练题bug

是个简单题。。。越想越气下面的%100改成%1000就能过。。。下了不过的样例是输入21输出4.。。。。我这个明明输出的就是4啊。。。#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1,t2=1;intt1=1;for(inti=1;i<=n;i++){t1=i;while(t1%10==0){t1/=10;}t=t*t1;while(t%

Helloirbd·2020-08-15 10:01

蓝桥杯训练——[蓝桥杯][2019年第十届真题]后缀表达式

三种情况：(1)，负号个数为零，直接全加起来(2)，负号个数小于等于负数个数：假设a[1:k]是负数,a[k+1:n+m+1]是正数,m#include#include#include#include#include#include#include#include#include#include#defineIOSios::sync_with_stdio(false),cin.tie(0)usin

搬砖的小孩有肉吃·2020-08-15 10:38

Java之蓝桥杯训练（一）

//递归小训练publicclassMain{//从0-npublicstaticvoidf(intn){if(n>0)f(n-1);System.out.println(n);}//从begin到endpublicstaticvoidf2(intbegin,intend){if(end>begin)f2(begin,end-1);System.out.println(end);}//利用递归求数

Qing丶Jack·2020-08-10 20:55

对大数（BigInteger）进行开方运算

在BigInteger中没有对getSqrt(BigIntegernum)方法，在对大数进行开方处理的时候比较麻烦，前几天在做蓝桥杯训练的时候看到了这个算法，时间复杂度较低，感觉挺好的，分享一下，^_^

ba拉扒la·2020-08-10 18:19

蓝桥杯模块训练1

蓝桥杯训练1流水灯代码#include#includesbitbuzzer=P0^6;voidDelay1000ms()//@11.0592MHz{unsignedchari,j,k;_nop_();i

我不是猫久·2020-08-09 02:08

蓝桥杯训练系统--BASIC级别题目

BASIC-3字母练习利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入57样例输出ABCDEFGBABCDEFCBABCDEDCB

CourserLi·2020-08-06 11:22

蓝桥杯训练题目若干（东华20考研挑战题1-50）

文章目录前言1Huffuman树2回文数3字母图形4大阶乘计算5回形取数6龟兔赛跑预测7Sine之舞8矩形面积交9矩阵乘法10分解质因数11字符串对比12时间转换132n皇后问题14芯片测试15FJ的字符串168皇后·改17棋盘多项式183000米排名预测19排队打水问题20产生数21分分钟的碎碎念22现代诗如蚯蚓23函数求值24密码锁25超级玛丽26聪明的美食家27士兵排队问题28师座操作系统2

summer_shell·2020-08-05 21:26

蓝桥杯训练：递归——f(n)=1^2+2^2+……+n^2

问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容代码：/*问题描述：用递归方法来求解f(n)=1^2+2^2+……+n^2,n的值由主函数输入作者：何知令完成时间：2017年6月1日输入：正整数n输出：题目要求输出内容*/#include#includeintf(intn){if(n==

黯色_·2020-08-04 16:21

2020蓝桥杯训练赛(二)

C九数分三组1~9的数字可以组成3个3位数，设为：A,B,C,现在要求满足如下关系：B=2*AC=3*A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。解题思路枚举遍历，满足要求的A只会在123—333范围内，只要检查一下A情况下，B,C是否全部符合题意，这里我用到了数组。重点是要按照格式输出！！！！！代码#include#include#in

atnana·2020-08-03 15:57

蓝桥杯训练----高精度减法，高精度乘法，计算超阶乘

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0

0k-ok·2020-07-30 04:04

蓝桥杯训练开心的金明题解

题目：问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元

VoidWalker96·2020-07-29 16:38

【蓝桥杯训练题】 Anagrams问题

问题描述Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。输入格式：输入有两行，分别为两个单词。输出格

风卷云飞会天黑·2020-07-28 14:33

蓝桥杯训练表达式计算

算法训练表达式计算时间限制：1.0s内存限制：256.0MB问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入一行，包含一个表达式。输出格式输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。思路:数据结构实验课实现过,开两个栈一个是符号栈一个是数栈,然后依次读取输入

Marcus-Bao·2020-07-27 15:59

蓝桥杯训练题

一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0<=n<=1e10），然后输出水分子的总数。输入109.43输出3.465283E+027importjava.math.BigDecimal;importjava.text.DecimalFormat;importjava.util.Scanner;publicclassMain{publicstat

韩师学子--小倪·2020-07-15 10:04

蓝桥杯训练系统 2 特殊的回文数

题意描述：123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。解题思路：本来想使用两个函数分别判断回文数和各位数字和是否等于n，但枚举过程太长，把问题想得太复杂了。实际上不需要写函数，直接用数组存储每位数字之和，已经限定了位数，判断回文数更直接一些。代码实现：1#include2intmain()3{4inti

weixin_30312563·2020-07-15 02:32

蓝桥杯训练-带分数

问题描述100可以表示为带分数的形式：100=3+69258/714。还可以表示为：100=82+3546/197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。输入格式从标准输入读入一个正整数N(N#includeusingnamespacestd;booljudge(inti,intnumerator,intdenominator){i

爱憎分明丶·2020-07-14 19:32

蓝桥杯训练：基础训练——质因数分解

/*问题描述；基础练习分解质因数时间限制：1.0s内存限制：512.0MB问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1usingnamespacestd;intmain(){ints,e;inti,j;intm,n;cin>>s>>e;for(j=s;j1){for(i=2;i<=m;i++){if

黯色_·2020-07-14 01:37

2020年蓝桥杯训练场1_简单题

题目SelfNumberPOJ-1316In1949theIndianmathematicianD.R.Kaprekardiscoveredaclassofnumberscalledself-numbers.Foranypositiveintegern,defined(n)tobenplusthesumofthedigitsofn.(Thedstandsfordigitadition,atermc

shizheng_Li·2020-07-08 05:53

蓝桥杯训练 D. 大臣的旅费（Floyd算法）

题解：本题是间接求给出的N个点中哪两个点之间的距离最大（sum），找到最大距离之后路费就等于sum*（sum+1）/2+sum*10。题目在蓝桥杯官网上只能通过两组数据（蓝桥官网上的题目没有要求N的范围，CF这里做了缩小），后两组超时，但是codeforces上是可以完全通过的。后台测试数据自己体会，网解的用两遍DFS的也有好多代码不能通过的，我也实在没有想通更加节省时间的方法，欢迎大神赐教。#i

这条街上最靓的妞儿·2020-07-07 02:57

蓝桥杯训练——[传智杯]程序员节发橙子

题目链接：https://www.dotcpp.com/oj/contest2415_problem1.html#include#include#include#include#include#include#include#include#include#include#include#defineIOSios::sync_with_stdio(false),cin.tie(0)usingnam

搬砖的小孩有肉吃·2020-07-05 10:01

蓝桥杯训练——[蓝桥杯][2017年第八届真题]发现环

题目链接：https://www.dotcpp.com/oj/problem1841.html题目描述：小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这

搬砖的小孩有肉吃·2020-07-05 10:00

杨辉三角形---蓝桥杯训练集

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出1111211

九霄云客·2020-07-05 09:56

蓝桥杯训练总结（收官）

准备了将近3个周，明天就要正式奔赴战场了。都说蓝桥杯比赛很水，但是我以为不管任何比赛，都需要怀有一颗敬畏之心。蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会，恐怕这也是最后一次机会。虽然这一段时间，敲了4000多行代码，但是心里仍然是空落落的，心里没底。现在自己想检测一下自己的真实水平，可却又害怕知道自己真实的水平。ACM已经放弃了将近快1年了，心里满满的悔恨，后悔当初那个错误的决定，所以奉劝各

sdau20163940·2020-06-26 12:04

Python算法学习: 计蒜客蓝桥杯训练营练习(持续更新)

Python算法学习:计蒜客蓝桥杯训练营练习（因为本人也是菜鸟）不是所有的代码都百分百通过，一些超时没有解决，很多也没有写出来，希望大佬指出由于网上很多没有python解题的，所以分享一下importrandomn

UPupdayday_·2020-03-19 20:43

蓝桥杯训练1：搜索专题真题（一道树的直径比较有趣）

第一题：带分数训练题1：带分数我的AC代码：#include#includeusingnamespacestd;intGetNum(inta[],intbegin,intend){intnum=0;for(inti=begin;i>n;intTemp=n,ans=0;while(Temp){Temp/=10;len++;}do{intnum=0;for(inti=0;i=n)break;intk=

算法小弱·2020-03-13 19:07

推荐频道

蓝桥杯训练