力扣杯

蓝桥杯备赛Day10 位运算

位运算1.要点与:&或:|异或:^非:~异或运算性质:(1)x^x=0(2)x^0=x(3)a^b^b=a(1,2推出)(4)a^b=c->a=b^c(两侧同异或b)位运算按补码计算正数的补码就是正数本身；负数的补码=负数的绝对值正数补码取反+1正数右移要用unsignedint最后才会变0(int高位补1)(1)将一个数乘（除）2的非负整数次幂x>i(除以2的i次方)(2)判断数字奇偶性:x&1
爱coding的橙子·2025-03-01 22:39

第十四届蓝桥杯大赛软件赛国赛C/C++大学C组

A【跑步计划——日期问题】-CSDN博客B【残缺的数字】-CSDN博客C题目代码#includeusingnamespacestd;voidchange(int&x){intsum=0,t=x;while(t){sum+=t%10;t/=10;}x-=sum;}intmain(){intn;cin>>n;intans=0;while(n){change(n);ans++;}coutusingnam
Kent_J_Truman·2025-03-01 22:38

蓝桥杯单片机第16届4T模拟赛三思路讲解

声明：以下代码仅供参考蓝桥杯单片机第16届4T模拟赛三于3月2日结束，做完题目忘记把题目截下来了，成绩出了再补上，本篇文章只讲思路（思路大体上是没问题的，有些地方可能存在不足，见谅）。
星光始终闪耀·2025-03-01 21:32

第16届蓝桥杯模拟赛3 python组个人题解

第16届蓝桥杯模拟赛3python组思路和答案不保证正确1.填空如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？
lskkkkkkkkkkkk·2025-03-01 19:21

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc
夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am
Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

原题给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。对于这
The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int
夏末秋也凉·2025-03-01 17:08

柠檬微趣 北京 客户端笔试题 2024

1.特定模式匹配对应力扣290.单词规律给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。
z2014z·2025-03-01 16:57

ZDZL首届吉祥杯季度赛双语说明&答疑

ACGO版本本贴用于ZDZL团队首届吉祥杯季度赛赛事说明与答疑。
ZDZL·2025-03-01 13:40

455. 分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
和光同尘@·2025-03-01 08:33

力扣——颜色分类

题目链接：链接题目描述：思路：思路一类似于冒泡排序，遍历一次nums，把0都放在前面，然后再遍历一次，把1放在0后面，剩下的就都是思路二上面用一个指针遍历了两次，可以用两个指针只遍历一次令P0之前的都为0，P1之前的都为1刚开始P0和P1就在索引0处，遍历一次nums遇到0，和P0交换，遇到1，和P1交换，然后指针前移如果p0P2，就不需要再遍历了实现代码：classSolution{public
WLKQ·2025-03-01 08:03

力扣1631最小体力消耗路径——python

我们先理解一下题目，他要求我们返回的是最小的体力消耗，这里的体力消耗于高度差的绝对值有关，越小越省体力，我们我们最后需要把所有的内容全部都连接一起。我们可以尝试用暴力方法求解。我们依次遍历上下左右，每条路都求完，然后返回出最大的绝对值之差。heights=[]r,c=len(heights),len(heights[0])ifr==1andc==1:return0#如果只有一个格子直接返回0dp=
Leosaf·2025-03-01 08:02

力扣64——最小路径和

原题给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解法错误的正向思路我一开始的想法是正向思路，从起点开始，每个点都有两种后续走法——向下或者向右，当然其中需要判断是否可以向下或者向右以及到达终点就停止
death05·2025-03-01 08:29

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机
与十六荌·2025-03-01 07:56

寻找重复数（来源力扣）

示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如
「已注销」·2025-03-01 07:23

2018第9届蓝桥杯省赛A组试题&答案（下）【C/C++】

【问题描述】8.全球变暖（程序设计21分）问题描述9.倍数问题（程序设计23分）问题描述10.付账问题（程序设计25分）问题描述6.航班时间（程序设计17分）航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛
Paris_郑丹丹·2025-03-01 07:21

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

这道题在AcWing上面似乎数据有做加强，但是根据本蒟蒻的获奖情况来看，蓝桥杯全排列应该可以过。全排列复杂度最高约为：10*10!，三千万左右。可以得出的结论是，全排列能做的题目，深搜也一定能做。
zzc大魔王·2025-03-01 07:20

力扣:287. 寻找重复数

给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：1hash=newHashSet();for(inti=
许灵均均·2025-03-01 06:15

第十四届蓝桥杯B组c/c++第四题飞机降落dfs

题意概括：一共有T组数据，每组数据有n架飞机，每架飞机都有到达时间t，可以盘旋的时间d，降落所需要的时间l。要求在此架飞机降落完成后下一架飞机才可以开始降落，求每组数据的n架飞机是否都可以全部安全降落。教给~~朋友们一个小技巧=====》每次读完题之后要看一下数据范围，可以更好的帮助我们判断使用何种方法去解这道题。比如，朋友们做题的时候老超时就是这个原因，这时候咱就要去优化我们的算法去解决这道问题
二手派乐盟·2025-03-01 06:13

蓝桥杯备考：DFS剪枝之数的划分

这道题和组合型枚举差不多，比如我们从第一个数开始填，到第二个数的时候，21明显是重复了，我们就没必要继续往下递归了，这个叫剪掉等效冗余分支，然后还有就是，比如我们2开始的枝头，222，223，224，225，我们222的时候就已经比5大了，这时候我们再递归算后面的就没用了，我们3开始的时候，344，345肯定是更大的了所以这条就是我们的可行性剪枝，我们把后面的分支全部剪掉就行了#includeus
无敌大饺子 1·2025-03-01 06:43

力扣 寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。classSolution{publicintfindDuplicate(int[]nums){Arrays.sort(nums);intl=0;intr=1;while(r>1;intcnt=0;for(inti=0;i
孑么·2025-03-01 06:12

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader
张紫娃·2025-03-01 01:39

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

基于stm32HAL库的简易调度器

使用的是蓝桥杯的板子，但主要目的是为了加深对嵌入式系统任务管理的理解。还有就是看到这种调度器的教程CSDN上很少。调度器简介这个调度器是为STM32系列单片机设计的，使用了HAL库进行开发。
taptaptap.jic·2025-02-28 23:53

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是
qystca·2025-02-28 19:59

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。示例输入：nums=[100,4,200,1,3,2]输出：4解释：最长连续序列是[1,2,3,4]，长度为4。思路分析核心思路是利用哈希集合存储所有元素，遍历每个元素时，仅检查其是否为连续序列的左边界（即不存在比它小1的元素）。若是左边界，则向右扩展，统计连续序列的长度。此方法确保每个元素最多被访问
小付爱coding·2025-02-28 19:26

【力扣Hot100】11. 盛最多水的容器

1、题目链接11.盛最多水的容器2、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。
小付爱coding·2025-02-28 19:26

第十四届蓝桥杯JavaB组省赛真题 - 蜗牛

dp[i][0]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][0]=dp[i−1][0]+x[i]−x[i−1];2.从上一个竹竿的传送门转移过来，即：dp[i][0]=dp[i−1][1]+b[i]/1.3;dp[i][1]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][1]=dp[i−1][0]+x[i]−x[i−1]+a[i]/0.7;2.从上一个竹杠传送门过来
_OLi_·2025-02-28 19:25

蓝桥杯第四届javaB组

（1）标题：世纪末的星期标题:世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天
失败才是人生常态·2025-02-28 18:55

【脑洞小剧场】零帧起手创业小公司之 第一次需求讨论

吴艾，UI工程师，此时正端着一杯不知从哪里找来的速溶咖啡，一脸苦涩地坐在旁边。（吴艾吐槽：“这咖啡，
Foyo Designer·2025-02-28 18:50

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
大萌神Nagato·2025-02-28 18:49

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int
大萌神Nagato·2025-02-28 18:17

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx){vectorres;for(inti=1;i1)res=res/x*(x-1);returnres;}筛法求欧拉函数——模板题AcWing874.筛法求欧拉函数intprimes[N],cn
JokerSZ.·2025-02-28 16:32

力扣1557. 可以到达所有点的最少点数目

力扣1557.可以到达所有点的最少点数目题目题目解析及思路题目要求找到一个最小的点集，使得从这个点集出发，能到达所有点考虑答案点集的构成，如果一个点能被其他点到达，那它一定会被替换因此最终点集一定是所有入度为
阳光男孩01·2025-02-28 14:18

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

蓝桥杯之日期问题2

文章目录需求11.1代码2.需求22.1代码需求12020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人
天道酬勤 2025·2025-02-28 13:41

蓝桥杯练习代码

一、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。classSolution(object):deflongestCommonPrefix(self,st
月吟荧静·2025-02-28 10:22

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为,,dj,sj,tj，
练习时长两年半1·2025-02-28 09:15

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

蓝桥杯备赛-精卫填海-DP

精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。输入格式输入文件的第一行是三个整数：v,n,c。从第二行到第n+1行分别为每块木石的体积和把它衔到东
小赵起名困难户·2025-02-28 07:56

2024睿抗(Raicom)机器人开发者大赛CAIP-编程技能赛-本科组 省赛 真题

幸好某连锁餐厅开启了气温大于等于35度即可获得一杯免费雪碧的活动。
椰萝Yerosius·2025-02-28 05:05

蓝桥杯嵌入式备赛

备战蓝桥杯嵌入式比赛的号角已经吹响啦！如果你还在为如何入手STM32G431RB这块比赛板子而发愁，别担心，今天我就来给你全方位介绍这块板子，带你快速上手备赛，一起冲向蓝桥杯的赛场，拿下好成绩！
回不去的bug·2025-02-28 04:57

连连看 - 蓝桥杯2024年第十五届省赛真题

基础知识要求：Java：Scanner类、方法、for循环、集合、数组、Math类Python：方法、for循环、字典、if判断、列表、map()、abs()、input()题目：小蓝正在和朋友们玩一种新的连连看游戏。在一个n×m的矩形网格中，每个格子中都有一个整数，第i行第j列上的整数为Ai,j。玩家需要在这个网格中寻找一对格子(a,b)−(c,d)使得这两个格子中的整数Aa,b和Ac,d相等，
千小凡·2025-02-28 03:20
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他