蓝桥杯集训·每日一题+周赛

力扣126双周赛

k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()
koshi484·2024-03-25 15:34

【欧拉函数+快速幂】第十四届蓝桥杯省赛C++ C组 Java A组/研究生组 Python 研究生组《互质数的个数》（C++）

【题目描述】给定a,b，求1≤x#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLqmi(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}returnres;}intmain(){LLa,b;cin>>a>>b;if(
北洋的霞洛·2024-03-24 07:25

蓝桥杯（3.17 刷真题）

1240.完全二叉树的权值P8681[蓝桥杯2019省AB]完全二叉树的权值ACimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(
MegaDataFlowers·2024-03-20 21:03

蓝桥杯算法基础（11）：十大排序算法（冒泡排序）c语言般版

十大排序算法合集（c语言般）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle
湖前一人对影成双·2024-03-20 18:30

第十三届蓝桥杯省赛C&C++ 研究生组

蓝桥杯2022年第十三届省赛真题-裁纸刀蓝桥杯2022年第十三届省赛真题-灭鼠先锋蓝桥杯2022年第十三届省赛真题-质因数个数求个数，则只需要计数即可。
Moliay·2024-03-20 02:10

蓝桥杯算法基础（12）：十大排序算法（选择排序）（插入排序）c语言般版

选择排序选择排序的基本思想是冒泡排序，找到最小值，与未排序部分的第一个元素进行交换前面为已排序部分，后面为未排序部分选择排序需要用到三个指针第一个指针:从第一个元素开始，每次与最小值交换位置第二个指针:从第一个指针所在位置开始，记录未排序部分最小值的位置第三个指针:从第一个指针所在位置开始，往后找比k所在位置元素小的元素，找到后，k指向此位置intselectSort(intarr[],intle
湖前一人对影成双·2024-03-19 19:32

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目
Nanami_1tappy_o·2024-03-19 17:59

蓝桥杯—数字游戏—深搜

1、问题描述问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:31244367916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出格式一个1～N的一个排列
@小红花·2024-03-19 08:19

2023-04-13

每日一题.04.04“海云”蝉联格【2023第40期（总845期）】[中联会诗钟分会每日一题]2023.04.04“海云”蝉联格主持:李泽润孙英管理:王善全尚桂凤出题人∶宗宝光收卷:何天夫词宗:孔帷幄终审
诗图佳得·2024-03-19 02:24

2021年4月5日 星期一 天气晴 亲子日记（851）

哈哈……吃喝玩乐过后，还是要学习的，每日一题继续坚持，我故意出了一道曾经做过的题型，我看看他还能做出来吗？当时的解答
love_happy·2024-03-18 17:00

蓝桥杯2023年-松散子序列（dp）

题目描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和(a∼z分别为1∼26)。求s的松散子序列中的最大价值。思路只要想到要用dp代码就不难写了（当然还需要先读懂题）。dp[i]表示前i个字母可以取到的最大价值。则分成两种情况：1、取第i
呆鱼敲代码·2024-03-18 07:44

国考综合每日一题2020.2.25

本题节选自国考2017年真题单选第六题低机会、低威胁的业务被称为（）A.理想业务B.冒险业务C.成熟业务D.困难业务【正确答案】C【所属学科】《市场营销》第三章,市场营销环境分析。【难易程度】容易【考点解析】企业在分析市场营销环境时,企业的最高管理层可以用“环境威胁矩阵图”和“市场机会矩阵图”来分析、评价。环境威胁矩阵图的纵列代表“出现威胁的可能性”,横排代表“潜在的严重性”,表示盈利减少的程度。
庐陵鹿鸣君·2024-03-18 07:13

蓝桥杯刷题九

油漆面积这题的暴力竟然能过。。。实际上分析时间复杂度是不能过的先给暴力代码#includeusingnamespacestd;constintN=1e4+10;boolst[N][N];intsum;intn;intmain(){cin>>n;while(n--){intx,y,x1,y1;cin>>x>>y>>x1>>y1;if(x>x1)swap(x,x1);if(y>y1)swap(y,y1
没头发的年轻人·2024-03-17 18:27

蓝桥杯java日期问题_Java实现蓝桥杯日期问题

历届试题日期问题时间限制：1.0s内存限制：256.0MB提交此题问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/0
百分之二十六·2024-03-17 01:34

关于蓝桥杯矩阵转置的思考

输入是m*n的矩阵，在将数据输入的时候就是按照m*n矩阵的转置(n*m)输入的。我们正常输入矩阵时是按行输入，但在矩阵转置的算法中，我们以为自己是按行输入，其实是按列输入，在输入完成时已经完成了转置。接下来只需要按行输出即可即输入是for(i=0;i>a[j][i]//将原矩阵的行以列输入}}输出是循环语句改为i<n和j<m执行语句改为cout<<a[i][j]转置完成！
新手算法·2024-03-16 18:56

蓝桥杯刷题|03入门真题

目录[蓝桥杯2020省B1]整除序列题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2020省AB3]日期识别题目描述输入格式输出格式输入输出样例说明/提示代码及思路[蓝桥杯2019省B
sheepfagdng·2024-03-16 03:03

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries·2024-03-15 04:29

蓝桥杯---附近最小（典型的滑动窗口类型问题）

题目链接：附近最小importjava.util.ArrayDeque;importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{staticintn;staticint[]a;staticintk;publicstaticvoidmain(String[]args){Scannerscanner=newScanne
菜到极致就是渣·2024-03-15 02:26

蓝桥杯刷题（三）

一、P8752[蓝桥杯2021省B2]特殊年份（洛谷）题目描述今年是2021年，2021这个数字非常特殊,它的千位和十位相等,个位比百位大1，我们称满足这样条件的年份为特殊年份。
ofsurvival·2024-03-14 23:23

第十四届蓝桥杯 三国游戏

一开始的思路就是想着暴力，但是呢，如果真的用暴力一个一个列的话，连30%的数据都搞定不了，所以这里需要考虑别的办法。这道题的思路就是贪心。我们这样想：既然要满足至少一个国X>Y+Z，那么我们何不变成X-Y-Z>0呢？这样可能会更好想一点。我们就这样存储每一个事件发生之后的差，然后进行排序。注意，这里的排序是最重要的一步，我们进行排序的目的就是为了找出最合适的选择的个数。也就是说，我们从大的差值开始
是小Y啦·2024-03-14 21:20

蓝桥杯2023年-砍树（dfs，树上差分）

题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.思路朴素做法：时间复杂度：O(n²)由于这是一颗树，所以任意两
呆鱼敲代码·2024-03-14 11:06

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
席万里·2024-03-13 18:13

蓝桥杯专题之思维篇

题目列表：2014年：蚂蚁感冒2016年：交换瓶子2018年：乘积最大2019年：后缀表达式2022年第一次模拟赛：停车位1.蚂蚁感冒题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所
胃口很大的一条小蛇仔·2024-03-13 17:42

C语言每日一题（62）移动零

题目链接力扣网283移动零题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1进阶：你能尽量减少完成
对编程一片赤诚的小吴·2024-03-13 14:08

学习用网址 自留

路人甲的博客-CSDN博客_shell学习Python基础-廖雪峰的官方网站Python爬虫100例教程导航帖（已完结）_梦想橡皮擦，专栏100例写作模式先行者-CSDN博客_python爬虫100例教程蓝桥杯算法全家桶
lsswear·2024-03-13 07:29

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。
weiambt·2024-03-13 06:25

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,
HEX9CF·2024-03-13 05:54

【C++】每日一题 15 三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。比官方三循环快1000ms的解法，57ms，击败91.37%classSolution{public:vector>threeSum(vector&nums){vector
Z_shsf·2024-03-12 22:45

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。请你按以下规则将每个单词的首字母大写：如果单词的长度为1或者2，所有字母变成小写。否则，将单词首字母大写，剩余字母变成小写。请你返回大写后的title。示例1：输入：title="capiTalIzetHeti
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”，公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”，奶牛）。也就是说，
~努力努力再努力k·2024-03-12 00:11

蓝桥杯2017年第八届真题-分巧克力

目录题目描述输入格式输出格式样例输入样例输出原题链接代码实现题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，边长是整数2.大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克
Java_小白呀·2024-03-12 00:11

蓝桥杯 java b组2015年第六届 循环节长度

一、题目两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153.....其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。publicstaticintf(intn,intm){n=n%m;Vectorv=newVector();for(;;){v.add(n);n*=10;n=
.ccl·2024-03-11 08:06

C/C++蓝桥杯之模拟法问题

模拟法，顾名思义，就是利用计算机模拟问题的求解过程，从而得到问题的解，模拟法由于简单，因此又被称为"不是算法的算法"。模拟法是学习算法的基础，通过模拟可以学习编程的各类技巧，提升初学者建立各种编程逻辑模型的感觉。大部分模拟题目直接模拟就可以求解，还有少量模拟题目需要考生简化模拟过程，否则可能会使逻辑复杂，导致求解用时过长。模拟法适用于问题求解，清晰运算规模较小的问题。如果问题求解的时空代价很大，就
清潇沈默·2024-03-10 19:49

题目 1825: 蓝桥杯-穿越雷区

题目描述:X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相邻的区。代码:pa
几两春秋梦_·2024-03-10 16:46

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解
小明不要写Bug·2024-03-10 12:40

AWS认证SAA-C03每日一题

本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AglobalcompanyhostsitswebapplicationonAmazonEC2instancesbehindanApplicationLoadBalancer(ALB).Thewebapplicationhasstaticdataanddynamicdata.Thecompanystoresitsstati
tlf985417·2024-03-10 06:02

蓝桥杯 第二章基础算法

编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;
程序设计基础·2024-03-08 21:19

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
席万里·2024-03-08 21:19

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。
脑袋空空的Coduck君·2024-03-08 20:47

Python·算法·每日一题（3月6日）最接近的三数之和

题目给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例示例一输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例二输入：nums=[0,0,0],target=1输出：0提示3int:#对输入的列表进行排
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

Python·算法·每日一题（2月22日）无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例二输入:s="bbbbbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例三输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

P8647 [蓝桥杯 2017 省 AB] 分巧克力

#include#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();intn,k,m=0;vectora,b;boolcmp(intx){intsum=0;for(inti=0;i=k;}signedmain(){#ifdefGordenfreopen("in.
GordenGhost·2024-03-07 13:37

2022-06-15

此番移师菲律宾，中国女排14人大名单略有调整，缪伊雯落选，曾参加漳州集训的陈佩妍进入大名单。【第二战】本场是第一场比赛中国队迎战比利时队。中国队派出主攻李盈莹
房老师391215·2024-03-07 06:34

LeetCode每日一题 汇总区间(区间)

题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：
南瓜小米粥、·2024-03-07 05:26

【Leetcode每日一题】二分查找 - 寻找峰值（难度⭐⭐）（20）

1.题目解析Leetcode链接：162.寻找峰值这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。核心在于找到题目中所说的峰值并返回他们的下标即可。2.算法原理分析峰顶及其两旁数据的特点峰顶数据特点：峰顶元素arr[i]满足条件arr[i]>arr[i-1]且arr[i]>arr[i+1]，即它大于其前后两个元素。峰顶左边数据特点：对于峰顶左侧的元素arr[i]，其满足arr[i
每天进步亿丢丢·2024-03-06 16:40

【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列 题解（数学+排序+辗转相除法）

[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。
HEX9CF·2024-03-06 15:09

蓝桥杯 9241.飞机降落

这道题本来作者以为是可以用一些小技巧进行暴力解法的，但是后来试了一下，不能过去全部数据。下面是对半个的题解：#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMAX105#define_for(i,a,b)for(inti=a;
是小Y啦·2024-03-06 00:50

蓝桥杯 2020 第一轮省赛 A 组 F 题（B 组 G 题）解码

蓝桥杯2020第一轮省赛A组F题（B组G题）解码题目描述小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。
下雪了 ～·2024-03-05 21:47

leetcode第 205 场周赛

给你一个仅包含小写英文字母和‘?’字符的字符串s，请你将所有的'?'转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非‘?’字符。题目测试用例保证除'?'字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。publicStringmodifyString(
jan1235·2024-03-05 13:36

LeetCode 第 204 场周赛

5499.重复至少K次且长度为M的模式垃圾题解略垃圾代码classSolution:defcontainsPattern(self,arr:List[int],m:int,k:int)->bool:print('ohhh')n=len(arr)ifm*k>n:returnFalseforiinrange(n-m+1):a=arr[i:i+m]c=1j=i+mwhilej=k:returnTruer
蟹恼板·2024-03-05 13:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他