蓝桥杯三十天刷题第38页

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in

Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产

Demo.demo·2024-01-29 03:48

PMP考试刷题记录20240122

【1月22日早餐题答案】1、你同时管理着公司的六个项目。两个项目属于类似类型，而其他四个项目则完全不同。你的职位是？A.项目组合经理B.项目集经理C.项目经理D.项目协调员答案：A解析：在项目组合管理中，一组相关或非相关的计划和项目是协调管理的（PMBOK第7版，第244页）。项目组合管理旨在通过调整项目以实现业务目标来缩小战略和实施之间的差距。2、敏捷约束三角形不同于传统的三角形，因为它包括、A

准～哥·2024-01-29 02:54

错误的集合（初阶C语言刷题）

目录1.题目描述2.解题思路3.代码实现4.完结散花1.题目描述https://leetcode.cn/problems/set-mismatch/description/该题目的链接放这里哦~2.解题思路1.当我们读完题目后，我们知道我们要做俩件事，一就是找到丢失的数字和重复的数字放到一个数组中并输出。2.我们要注意到的是题目并没有告诉我们这个错误的集合是一个有序（升序）的数组，所以我们不妨将这

秋风起，再归来～·2024-01-29 02:46

＜蓝桥杯软件赛＞零基础备赛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

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。

唯有努力不欺人丶·2024-01-28 23:10

python3 正则表达式 re （不全用到哪个写哪个）

最近空窗期备考华子刷题有用到，顺带整理和知识补足。正则的东西有点多，从零开始理解，用到哪些就写到这来。正则表达式，一个特殊的字符序列，用来描述一种模式，或者说成是规则。

凉祈·2024-01-28 23:07

人工智能对国内教育的影响

“应试教育”的存在，是依据我国国情和人才选拔模式衍生出的，其特点就在于知识记忆和刷题训练，通过题海战术来“培养”和筛选人才。

栖雲社区·2024-01-28 23:44

亲子日常打卡Jan. 21th，rainy

并闯关刷题。15’*识汉字Day370：牙3’小宝造句：保护牙齿要多刷牙。*电子绘本Day342：复习杨易老师讲过的ai人工智能-2。25’机械手臂形态的机器人iiwa，是工作的好帮手。

森卿清·2024-01-28 23:29

20221030复盘

目标：通过23年CPA专业阶段考试道：会计0/0，审计37/139，税法18/83，战略35/61，财管0，经济法0法：多休息、定量运动，提高效率、增加投入、量变质变术：刷题、分享器：手机、耳机不自律的人生是一种怎样的体验

中年工具人·2024-01-28 21:59

青少年蓝桥杯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

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

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

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

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

算法小抄2-刷题中Python的常用语法

标准数据类型不可变数据类型:NumberStringTuple可变数据类型:ListDictionarySet关于为什么会分成可变和不可变最后会讲到哦NumberNumber支持int,float,bool,complex四种,其中int范围小且必须为整数,float范围较大,可以是是小数,bool值表示是否,complex为复数,赋值方式为直接赋值>>>a,b,c,d=20,5.5,True,4

兴趣使然的CV工程师·2024-01-28 20:32

想|英语学习

记得是三年级开始学英语，而我似乎是在高考前不久开始刷题的。从小学习英语的目的是为了考试，好像学所有学科都一样，为了考试。

青野路人·2024-01-28 20:55

CodeForces刷题：Power Consumption Calculation、Increasing Sequence

记录CodeForces刷题C语言QAQ一、PowerConsumptionCalculation题面翻译有一台电脑，在活跃状态下，每秒钟耗能P1P1P1，在没人碰之后的T1T1T1秒后，进入休息状态，

林一百二十八·2024-01-28 20:22

【算法刷题】AcWing 98. 分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路

Ricky_0528·2024-01-28 20:52

javaScript 结构算法刷题数组题

学习笔记数组二分法二分搜索的常见问题，区间左右闭合，区间左闭右开相关题目移除元素相关题目有序数组的平方长度最小的子数组相关题目螺旋矩阵参考数组二分法二分法，就是猜数字游戏，1-100，你说个数80，我告诉你小了，你就会在81-100之间继续猜一个数，之道猜到我心中的答案数。二分搜索的常见问题，区间左右闭合，区间左闭右开区间左右闭合实现（即nums=[a,b,c,…,z]）leetcode704va

superGGBordz·2024-01-28 19:51

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”

name_s_Jimmy·2024-01-28 19:50

算法刷题：P4994 终于结束的起点

输入格式输入一行一个正整数M。输出格式输出一行一个正整数n。输入输出样例输入2输出3输入6输出24代码：注意：题目只是说M的数据范围在2到706150之间，不要下意识以为斐波那契数组的个数也在2到706150之间，实际上斐波那契数组中数值为706150的下标比706150大的多，在10^7左右，因此斐波那契数组需要开一点。否则最后两个测试点无法通过。#includeusingnamespacest

迷路的小鹿斑比_Perry·2024-01-28 19:17

算法刷题：P1908 逆序对

解题关键：就是利用分治的思想，使用归并排序，因为逆序对实际上就是“左侧的数字比右侧大就算一个逆序对”。而这个“左侧”和“右侧”可以相对来看，即左侧的左侧一定就是左侧，说的有点抽象，哈哈哈哈。花了个示意图，也很抽象，哈哈哈哈，仅供参考。#includeusingnamespacestd;intn,data[500010],has[500010];longlongans;voidmsort(intb,

迷路的小鹿斑比_Perry·2024-01-28 19:17

贤鱼的刷题日常--P1665 正方形计数--题目详解

今日学习目标：学习了解–P1665正方形计数✅创作者：贤鱼⏰预计时间：5分钟个人主页：贤鱼的个人主页专栏系列：c++贤鱼的个人社区，欢迎你的加入贤鱼摆烂团P1665正方形计数题目正方形计数题目描述输入格式输出格式样例#1样例输入#1样例输出#1思路AC代码题目正方形计数题目描述给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。输入格式第一行一个

贤鱼不闲·2024-01-28 19:17

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用

迷路的小鹿斑比_Perry·2024-01-28 19:46

算法刷题记录(Day 42)

SightseeingCows(poj3261)原题链接题目类型:最优比率环思考过程:存在的限制:1.起始点是不确定的2.对于某一个地标，第一次到达时具有乐趣，后续不具备乐趣3.最少要去两个地标存在的问题:1.a为乐趣，b为时间，如何将a和b进行对应？存在第二次达到的问题，那么这是一个动态对映的过程吗？2.如何去找到一条可行的路径(环)？即如何去寻找到一个可行的解？在这篇题解中，认定了答案是不可能

fumingxiaoshen·2024-01-28 19:16

LeetCode刷题实战473：火柴拼正方形

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做火柴拼正方形，我们先来看题面：https://leetcode-cn.com/problems/matchsticks-to-square/Youaregivenanintegerarraym

程序IT圈·2024-01-28 19:16

算法刷题打卡（八）

44通配符匹配44.通配符匹配-力扣（LeetCode）(leetcode-cn.com)给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p

L._l·2024-01-28 19:15

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇)404可重排列day1输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第ii圈，如果ii是奇数，那么全是+，否则全是.void

什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包703简单的异或问题605优美！最长上升子序列704子串的循环挪动挖地雷503A-B数对#define_CRT_SECURE_NO_WARNINGS1#include#includeusingna

什么都不懂的小青蛙·2024-01-28 19:44

算法刷题：p1387 最大正方形

解题思路：利用动态规划的思想设置一个标记数组flag[][]，flag[i][j]用来记录矩阵op[][]中以op[i][j]为右下角的子矩阵中最大的正方形边长，那么动态方程就是flag[i][j]=min(flag[i-1][j],min(flag[i-1][j-1],flag[i][j-1]))+1;左侧和上方以及左上方中最小值+1#includeusingnamespacestd;intop

迷路的小鹿斑比_Perry·2024-01-28 19:42

遇见美好｜期待越来越好的自己｜复盘日记Day155

❥每日自我成长｜好习惯养成｜本周青蛙1.自我肯定宣言朗读（并打卡365目标群）2.看书+刷题（每日最低2H，周末逐增）3.每日复盘（，头条记录）4.亲子共读音频（并发布喜马拉雅）Day.535.写作群早读加作

未沫妈妈·2024-01-28 19:36

python_ACM模式《剑指offer刷题》链表2

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映

cuier520·2024-01-28 19:27

python_ACM模式《剑指offer刷题》链表3

题目：注意：剑指offer上对这道题目的描述是给定的删除节点是节点指针。这表明这道题可以用时间复杂度为O(1)的方式解决。而leetcode上对类似本题的描述是：给定删除节点是节点值，这决定了本题时间复杂度必然至少为O(N)。因为必定要从头遍历链表。面试tips：1.注意以上两种问法的区别。若是第一种，最优的方式时复为O(1)。2.这道题默认了所给的删除节点就在链表上，可以跟面试官提一下，显示对此

cuier520·2024-01-28 19:26

菜鸡小白刷题日记4.10

记录一下今日份刷题，一道简单01背包问题+简单的字符串相关题。在刷题前看了《算法笔记》里动态规划的相关命题，所以那道背包题，基本就是套了个模板。

zzygo·2024-01-28 18:06

动态规划算法题刷题笔记

首先看动态规划的三要素：重叠子问题、最优子结构和状态转移方程。重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶

归思君·2024-01-28 18:44

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示

Jamcy123·2024-01-28 17:53

二叉树辅助函数，用于acm模式刷题

#includeusingnamespacestd;//先定义TreeNode和Solution类//...voidprintInOrder(TreeNode*node){if(node==nullptr){return;}printInOrder(node->left);std::coutvalright);}voiddeleteTree(TreeNode*node){if(node==null

dc爱傲雪和技术·2024-01-28 17:11

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）一、亲和数二、完全数三、整体编写PS：因为在做刷题的时候遇到了，所以想记录下来一、亲和数相亲数（Amicablenumbers

不当王多鱼不改名·2024-01-28 16:16

力扣刷题 50.实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）

LeetCode50.实现pow(x,n)文章目录LeetCode50.实现pow(x,n)一、题目描述二、题解方法失败方法一失败方法二成功方法三一、题目描述实现pow(x,n)，即计算x的整数n次幂函数（即，x^n）。二、题解方法失败方法一最直观最容易想到的一个方法，就是通过一个for循环求出结果，代码如下：classSolution:defmyPow(self,x:float,n:in

江南赴艽野·2024-01-28 16:11

LeetCode刷题-----N皇后问题

LeetCode刷题-----N皇后问题（回溯法）51.N皇后题目描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。

代码改变世界~·2024-01-28 16:08

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771

Black_Chao·2024-01-28 16:07

2019-03-03

班上的三位学生，林志越是学霸级的人物，他父亲认为，学校的知识对他儿子来说太简单了，他儿子已经能轻而易举地就做高二的题目，他想让儿子退学回家，不停刷题。女学生馨艺的梦想是当一名

牵着小猪去散步·2024-01-28 16:30

刷题LeetCode：2.两数相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。题目分析输入：l1=[2,4,3],l2=[5,6

程序媛遇上处女座·2024-01-28 14:35

推荐频道

蓝桥杯三十天刷题