蓝桥集训每日一题第26页

备战蓝桥杯---枚举（1）

何为枚举？最关键的为不重不漏！如何优化枚举？1.选择合适对象（一个班男女比例10：1，查女生优先从性别入手）2.选择合适方向（如果你成绩倒数（doge)，你总不会从第1名开始找把）3选择合适维护方法，即使数据好处理。请看题：这题十分经典，以下为分析：下面是AC代码：下面因为没找到题，就说一下思想：以下为分析：接题对于这题，我们不妨改变下惯性思维，我们可以在一个年份区间中构造回文而非判断。下面是AC

cocoack·2024-01-29 07:18

C++STL——蓝桥杯备战D3-4

目录STL是什么STL的内容容器vector建立vector嵌套vector其他操作deque关于deque和vector的选择关于随机访问其他操作listlist与其他容器的区别建立liststringC++标准库中的字符串C风格的字符串pair建立pair访问pairpair的常见用途mapmap的特点建立map嵌套map删除map中的元素set关于set和map的一些特性set的特点建立se

一杯冰镇过的杨梅汁呐·2024-01-29 07:46

备战蓝桥杯----数据结构及STL应用（基础2）

上次我们讲了vector的大致内容，接下来让我们讲一下栈，队列吧！什么是栈呢？很简单，我们用的羽毛球桶就是，我们取的球，是最后放的，栈是一种先进后出的数据结构。方法函数s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数什么是队列呢？队列是一种先进先出的数据结构，就像我们去上厕所，先排队的先上。方法函数q

cocoack·2024-01-29 07:44

每日一题——LeetCode1365.有多少小于当前数字的数字

方法一暴力循环对于数组里的没一个元素都遍历一遍看有多少元素小于当前元素varsmallerNumbersThanCurrent=function(nums){letn=nums.length;letret=[];for(leti=0;ia-b)letindex=0,res=[]for(leti=0;i0){res[i]=index}else{res[i]=0}}returnres};消耗时间和内存

zbsnzj·2024-01-29 06:46

每日一题——LeetCode1351.统计有序矩阵中的负数

方法一暴力枚举：varcountNegatives=function(grid){letcount=0for(letarrofgrid){for(letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针varcountNegati

zbsnzj·2024-01-29 06:43

Python 贪心问题

贪心问题思考的是当下这个步骤的最优解，而且不能影响后续的步骤，在这种情况下可以使用贪心，本篇文章是基于蓝桥杯题目谈判讲解一种贪心思路。

日暮风悲·2024-01-29 04:55

蓝桥杯最大的卡牌价值（python）

这一题的贪心思路就是去找到反面大于正面的的差值，然后找出k个最大的（这里要注意一个细节就是操作的次数k是可能大于卡牌数量n的）这题伪代码就是定义一个变量ans去接收a列表的累加值，循环n次去计算反面减去正面的值，然后可以直接把值赋值给反面列表b也可以新建一个列表，我这里就是直接把计算完的值在赋值给b列表。然后在给b列表从大到小排序，之后在循环k次当反面大于正面的时候把差值加到ans里面（但是因为可

日暮风悲·2024-01-29 04:55

蓝桥杯纪念品分组（Python）

这一题的贪心思路就是保证两个纪念品的价格加起来尽量接近每组纪念品的上限w，那么我们就可以把纪念品的价格放到列表里面，然后排序这样我们只需要每次判断最大的是否超出给定的上限w，如果没有就把最小的和最大的分为一组，这就是这一题的贪心思路了。importosimportsys#请在此输入您的代码read=sys.stdin.readline#输入每组纪念品的上限ww=int(read())#输入纪念品的

日暮风悲·2024-01-29 04:54

蓝桥云课-第4场小白赛理解

网址：第4场小白入门赛-蓝桥云课(lanqiao.cn)第一题：美丽的2024思路：2024-直接用变成二进制的函数或者模拟二进制的过程，找到有几个1就行第二题：自助餐题目：思路：就是用字符串代表相对应的值

fchampion·2024-01-29 03:57

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer68-I.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先

piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s="abc"输出：["abc","a

piukaty·2024-01-29 02:06

算法每日一题：边权重均等查询 | 公共子祖先

大家好，我是星恒，今天给大家带来的是一道图里面有关公共子祖先的题目，理解起来简单，大家题目：leetcode2846现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[

星恒star·2024-01-29 02:46

算法每日一题：最大合金数 | 二分

大家好，我是星恒，今天给大家带来的是一道比较正常的二分题目题目：leetcode2861假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份

星恒star·2024-01-29 02:16

算法每日一题：计算K置位下标对应元素的和 | 位运算

Hello，大家好，我是星恒今天给大家带来的是一道位运算里的经典题目：计算数的二进制形式中1的个数，接下来让我们来彻底征服他！题目：leetcode2859给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置

星恒star·2024-01-29 02:14

【力扣每日一题】力扣365水壶问题

题目来源力扣365水壶问题https://leetcode.cn/problems/water-and-jug-problem/description/题目概述有两个水壶，容量分别为jug1Capacity和jug2Capacity升。水的供应是无限的。确定是否有可能使用这两个壶准确得到targetCapacity升。如果可以得到targetCapacity升水，最后请用以上水壶中的一或两个来盛放

写做四月一日的四月一日·2024-01-29 01:42

【力扣每日一题】力扣2861最大合金数

题目来源力扣2861最大合金数题目概述假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要**composition[i][j]**份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给

写做四月一日的四月一日·2024-01-29 00:42

【力扣每日一题】力扣2846边权重均等查询

题目来源力扣2846边权重均等查询解题过程思路一刚开始看到这道题，注意到了是一个在树中找路径的问题，于是选择了把树当作图，来寻找两点之间的路径。（这里使用了DFS来找路径）代码实现一classSolution{privateList[]adjacencyList;privateintn;publicint[]minOperationsQueries(intn,int[][]edges,int[][

写做四月一日的四月一日·2024-01-29 00:41

＜蓝桥杯软件赛＞零基础备赛20周--第19周--最短路

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。

罗勇军·2024-01-29 00:10

蓝桥杯《冶炼金属》

题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次

我好弱啊啊·2024-01-29 00:09

蓝桥杯《走方格》

题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第1至第行，从左到右依次为第1至第列，每一个点可以用行号和列号来表示。现在有个人站在第1行第1列，要走到第行第列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数。输出格式输出一个整数，表示答案。样例输入34样例输出2参考代码#includeusing

我好弱啊啊·2024-01-29 00:09

蓝桥杯《剪格子》

题目描述历届试题剪格子时间限制：1.0s内存限制：256.0MB问题描述如下图所示，3x3的格子中填写了一些整数。1015220301123我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，

我好弱啊啊·2024-01-29 00:37

2019-8-8 星期四多云亲子日记第835天

宝贝集训第四天了！今天我也忙得没时间关注宝贝的动态，晚上宝贝姑姑发微信给我，说给他打电话打不通，没信合。我打开定位一看确实如此，然后给宝贝留言，收到后给我回电话。

小轩仔0808·2024-01-28 22:18

我们为什么要读书？

想起我的一个好朋友，当初住在一个宿舍，接受美术集训的时候，她问我，美术集训学校管的特别严格，为什么不玩玩手机聊聊天呢？我回答她，我喜欢多种方式的生活

小扎扎的小思考·2024-01-28 21:28

校考最后一波儿，完美收官[呲牙][呲牙]

七个月书法高考集训班终于结束了，无论成绩如何，重在参与，闭嘴中........图片发自App接下来该面对的是更严峻的文化百日冲刺了，希望孩子能一如既往的努力，争取给自己一个满意的结果……加油图片发自App

好心情2丶0·2024-01-28 21:52

青少年蓝桥杯python组(STEMA初级组)

STEMA初级-青少年蓝桥杯python组第一套编程题第一题第二题第三题第四题第二套编程题第一题第二题第三题第四题第一套编程题第一题【编程实现】分别输入两个正整数M、N，输出M到N之间（含M、N）所有可被

青岛少儿编程-王老师·2024-01-28 21:44

第十二届蓝桥杯省赛第二场C++B组真题完全平方数 Python

题目问题描述一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b²。给定一个正整数n，请找到最小的正整数x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数n。输出格式输出找到的最小的正整数x。样例输入112样例输出13样例输入215样例输出215基础知识任意一个正整数都可以被分解成若干个质数的乘积的形式，例如40=若一个数是完全平方数，那么其质因子

pythonSuperman·2024-01-28 21:44

蓝桥杯算法训练平方计算

问题描述输入正整数a,m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式输入包含两个整数a,m，a不超过10000。输出格式输出一个整数，即a^2%m的值。样例输入56样例输出1注：a的平方可以写成a*a#include#includeusingnamespacestd;intmain(){inta,m;cin>>a>>m;cout<<a*a%m;return0;}

开心比对错重要·2024-01-28 21:44

备战蓝桥python——完全平方数

完全平方数链接:完全平方数暴力解法：n=int(input())foriinrange(1,n+1):if(((i*n)**0.5)%1==0.0):print(i)break运用数论相关知识求解任意一个正整数都可以被分解成若干个质数乘积的形式，例如:20=22∗51 20=\2^{2}*5^{1}\,20=22∗51由此，我们不难分析出，只要分解出的质因数的幂次项均为偶数，这个数就是完全平方数了

柴可拉夫斯基·2024-01-28 21:44

2024寒假集训进阶训练赛（一）

目录问题A:校门外的树问题B:开关灯问题C:机器翻译问题D:素数对问题E:阿克曼函数问题F:甲流病人初筛问题G:【蓝桥杯2021初赛】空间问题H:【蓝桥杯2021初赛】卡片问题I:回到学校问题J:九九乘法表

Solen.&·2024-01-28 20:12

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数，再取符号栈顶的一个符号，根据符号来对这两个数进行计算。遍历一次原始数组，if判断四种情况s[i]是数字：计算这个数字串的值x=x*10+s[i]-'0'，再将其压入nums栈内s[i]是

Angel's WingS335·2024-01-28 20:42

2024.1.22 寒假训练记录（5）

期末真的不能停训啊，现在思维上大退步，1000的题一遍过不掉，1500的题吗的天天卡，怀念期末前的状态了www明天有集训队的训练赛，打打看，题目貌似不简单的样子…文章目录CF1802ALikesCF1802BSettlementofGuineaPigsCF1802CThe

Texcavator·2024-01-28 20:11

2024.1.21 寒假训练记录（4）

目前还在坚持每天一场vp或者集训队的训练赛，希望思维上能尽快回到期末月前的状态。昨天集美大学的校赛出到G，今天从H开始补。

Texcavator·2024-01-28 20:10

Contest3383 - 2024寒假集训进阶训练赛（七）（部分题解）

【蓝桥杯2022初赛】扫雷H.【蓝桥杯2022初赛】刷题统计I.AnothercountryK.三只熊猫蛋L.Bob和Alice(2)A.分离出整数n从右边数第k个数字，递归实现题

2201_76092217·2024-01-28 20:40

2024.1.20 寒假训练记录（3）

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks

Texcavator·2024-01-28 20:40

每日一题：Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？

theme:awesome-green在android面试中，我们常会遇到Framework面试相关问题，而今天要分享的就是Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？其主要考察的是程序员对线程中Looper，Handler的理解。问题正解：一个线程可以只能创建一个Looper，但是可以创建任意多个handler对象。具体的实现原理细节

代码我写的怎么·2024-01-28 20:27

【LeetCode】每日一题 2024_1_27 最大合金数（二分）

文章目录LeetCode？启动！！！题目：最大合金数题目描述代码与解题思路LeetCode？启动！！！今天的题目做起来真是难受，不像昨天的，5秒钟就写完了题目：最大合金数题目链接：2861.最大合金数题目描述代码与解题思路funcmaxNumberOfAlloys(nint,kint,budgetint,composition[][]int,stock[]int,cost[]int)int{che

戊子仲秋·2024-01-28 20:03

【LeetCode】每日一题 2024_1_28 水壶问题（脑筋急转弯/搜索/数学）

文章目录LeetCode？启动！！！题目：水壶问题题目描述代码与解题思路LeetCode？启动！！！今天是智力题，或者说，脑筋急转弯，但也可以用暴力题目：水壶问题题目链接：365.水壶问题题目描述代码与解题思路funccanMeasureWater(xint,yint,zint)bool{ifx+y

戊子仲秋·2024-01-28 20:32

【每日一题】计算 K 置位下标对应元素的和

文章目录Tag题目来源解题思路方法一：统计1的数量写在最后Tag【统计1的数量】【数组】【2024-01-25】题目来源2859.计算K置位下标对应元素的和解题思路方法一：统计1的数量思路枚举所有的下标，将含有k个1的下标对应数组中整数加和。思路清晰，统计int型整数中1的数量有多种方法：迭代计算：为了计算i的置位个数，我们可以使用十进制转二进制的方法，每次通过i mod 2得到最低的二进制位，在

wang_nn·2024-01-28 20:52

【每日一题】最大合金数

文章目录Tag题目来源解题思路方法一：二分枚举答案写在最后Tag【二分枚举答案】【数组】【2024-01-27】题目来源2861.最大合金数解题思路方法一：二分枚举答案思路如果我们可以制造x块合金，那么一定也可以制造x-1块合金。于是我们可以枚举可以制造的合金数量：设mid为当前二分的答案；如果可以在预算范围内可以制造mid块合金，那么更新二分范围的左边界，表示可以制造的合金可以再多一些；如果不能

wang_nn·2024-01-28 19:43

力扣每日一题——NO.33——搜索旋转排序数组

原题链接题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0&nums,inttarget){intl=0;intn=nums.size();intr=n-1;if(n==0||(n==1&&nums[0]!=target)){return-1;}if(n==1&&nums[0]==target){return0;}//以前都是对于数组没有元

东条希尔薇·2024-01-28 19:50

╥﹏╥...倒计时72天╥﹏╥...

复盘3.19.0数字三角形-蓝桥云课(lanqiao.cn)#includeusingnamespacestd;constintN=3e2+5;#defineintlonglongconstintinf

算法怎么那么难啊·2024-01-28 18:33

[每日一题] 01.25 - 子数整数

子数整数k=int(input())flag=Falseforiinrange(10000,30001):a,b,c=[int(str(i)[j:j+3])forjinrange(3)]ifa%k==0andb%k==0andc%k==0:print(i)flag=Trueifnotflag:print('No')

Sss00525·2024-01-28 18:57

[每日一题] 01.27 - 斐波那契数列

文章目录打分斐波那契数列打分n=int(input())lis=list(map(int,input().split()))a=sum(lis)-min(lis)-max(lis)print(round(a/(n-2),2))斐波那契数列n=int(input())res=[]foriinrange(n):res.append(int(input()))Max=max(res)lis=[1,1]f

Sss00525·2024-01-28 18:57

【53】#个人成长集训营＃预热——理想的一天

这是近期我对周末“理想的一天”的安排。你好，春天!暮春的周末早上，六点钟醒来，抓过手机，打开音乐app先放歌。喝一杯柠檬百香果水，吃酸奶+奇亚籽+一个苹果，给狗狗早饭和水。翻看一下昨天制定好的“今日清单”，脑子里规划好时间和安排。带着耳机，带着狗狗，外出快走。回家路上在菜市场买热腾腾的豆腐，新鲜的绿色蔬菜，饱满的玉米，外加一把芍药花。回家和狗狗补充充足的水分，自己加餐一碗银耳汤。完成昨天语音输入部

鱼悦Irene·2024-01-28 18:17

[每日一题] 01.26 - 最长连号

最长连号n=int(input())lis=list(map(int,input().split()))res=''foriinrange(n-1):iflis[i]+1==lis[i+1]:res+='1'else:res+='0'res=res.split('0')print(len(max(res))+1)或者：n=int(input())lis=list(map(int,input().s

Sss00525·2024-01-28 18:56

亲子日记(32)2019年9月7日天气晴

下午老师发了每日一题，吃完晚饭，我陪然宝把每日一题给做完，检查完后给她签上字，昨天语文第三课老师让背过，然宝没有背熟练，今晚陪着她有读了几遍，然宝告诉我说，妈妈这次我背熟练了，你检查吧，我拿起语文书，然宝就背了起来

张欣然妈妈·2024-01-28 16:54

pyspark在windows下java.net.SocketException: Connection reset by peer 错误

pyspark在windows加载数据集训练模型出现以下错误java.net.SocketException:Connectionresetbypeer:socketwriteerroratjava.net.SocketOutputStream.socketWrite0

walk walk·2024-01-28 15:49

蓝桥小白赛4 乘飞机抽屉原理枚举

‍乘飞机抽屉原理importjava.util.Scanner;publicclassMain{staticintN=100010;staticint[]a=newint[N];publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intq=sc.nextInt();for(inti

兑生·2024-01-28 15:10

【每日一题】YACS 243：5G通讯

题目描述这是上海计算机学会竞赛P243P243P243：5G通讯（202020202020年999月月赛乙组T2T2T2）标签：二分查找题意：给定nnn个点，第iii个点的坐标为xix_ixi。给定限制ddd，如果两点距离不超过ddd，那么它们可以直接通讯，统计可以有多少对点可以直接通讯。（1usingnamespacestd;typedeflonglongll;lln,d,a[100005];i

超哥聊信奥·2024-01-28 14:17

【蓝桥杯入门训练序列求和】

划重点！！输出有效位数设置：引用头文件#include下的setprecision（）----------------------------------------------------------------------------------试题入门训练序列求和资源限制时间限制：1.0s内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一

枝脉·2024-01-28 14:29

推荐频道

蓝桥集训每日一题