Acwing刷题

Acwing798. 差分矩阵

输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含5个整数x1,y1,x2,y2,c，表示一个操作。输
理工大猪猪·2025-02-25 03:50

【acwing】796. 子矩阵的和

输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1,y1,x2,y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤20000
风有点大·2025-02-25 02:48

AcWing 798.差分矩阵

输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q接下来n行，每行包含m个整数，表示整数矩阵接下来q行，每行包含55个整数x1,y1,x2,y2,c，表示一个操作输出格
m0_74854377·2025-02-25 02:18

工资（acwing）c/c++/java/python

请编写一个程序，可以读取一名员工的员工编号，本月工作总时长（小时）以及时薪，并输出他的工资条，工资条中包括员工编号和员工月收入。输入格式输入包含两个整数和一个浮点数，分别代表员工编号，工作时长以及时薪。每个数占一行。输出格式输出共两行，第一行格式为NUMBER=X，其中XX为员工编号。第二行格式为SALARY=U$Y，其中YY为该员工月收入，保留两位小数。数据范围1≤员工编号≤1001≤员工编号≤
xinghuitunan·2025-02-25 00:02

刷题统计（C语言）

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?
xinghuitunan·2025-02-25 00:32

算法题刷题C++常用函数

String字符串函数常见用法字符串倒置//方式1：#includereverse(str1.begin(),str1.end());//方式2：voidrevers(){intc=getchar();if(c!='\n')revers();putchar(c);}//方式1的reverse方法可以实现类似“China”字符串的倒置输出的，但是对于“Ilovemynation”的倒置输出就无能为力
zhihao_Guo·2025-02-25 00:28

AcWing 3691：有向树形态 ← 卡特兰数 + 复旦大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3694/【题目描述】求N个相同结点能够组成的二叉树的个数。【输入格式】一个整数N。
hnjzsyjyj·2025-02-24 23:57

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

【刷题】贪心算法

贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。基础概念[分配问题]：局部最优满足需求，排序后贪心分配分发饼干分发糖果[区间问题]：按区间右端点排序，最大化不重叠区间无重叠区间用最少数量的箭引爆气球经典贪心模型[跳跃问题]：维护最大覆盖范围，贪心选择下一步跳跃游戏跳跃游戏II[加油站问题]：总油量足够时，局部油量最低
llllliznc·2025-02-24 12:07

华为OD最新机试真题-喊7的次数重排-C++-OD统一考试（E卷）

帮助每一位考生轻松、高效刷题。订阅后永久可看，持续跟新。题目描述：喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。
ai因思坦·2025-02-24 07:28

LeetCode刷题 面试题39.数组中出现次数超过一半的数字

题目要求：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：使用归并排序中分治思想，先将数组中数字递归划分，然后再合并进行排序同时统计逆序数。classSolution{public:intreverseCount=0;intreversePairs(vector&nums){if(nums.empty())retur
_深海凉_·2025-02-24 04:38

LeetCode热题100刷题12

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。与合并两个有序链表类似，但是需要在k个链表节点中找到最小的。考虑使用优先队列。classSolution{classStatusimplementsComparable{intval;ListNodenode;publicStatus(intval,ListNodenode){t
Liwan95·2025-02-24 00:09

HDLBits刷题记录——Conwaylife

导言HDLBits网站Morecircuits中的Conwaylife即Gameoflife，由数学家JohnConway创造。之所以特别关注到这个题目，是因为某位同学曾拿这个游戏作为一门芯片设计课程的PJ。当时觉得生命游戏在众多坦克大战、走迷宫等小游戏中挺有新意，其实现程度比这个题目本身要复杂很多，比如精美的GUI和复杂的场景。思路题目告诉我们，这个16×16的细胞网格是一个toroid，可以理
Candy_579·2025-02-23 20:18

LeetCode Hot100刷题——最小路径和（动态规划）

64.最小路径和给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12提示：m==grid.lengthn==grid[
圈圈编码·2025-02-23 20:47

蓝桥与力扣刷题（蓝桥 好数）

题目：一个整数如果按从低位到高位的顺序，奇数位(个位、百位、万位⋯⋯)上的数字是奇数，偶数位(十位、千位、十万位⋯⋯)上的数字是偶数，我们就称之为“好数”。给定一个正整数N，请计算从1到N一共有多少个好数。输入格式一个整数N。输出格式一个整数代表答案。样例输入124样例输出17样例输入22024样例输出2150样例说明对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。解题思
এ旧栎·2025-02-23 20:46

【找工作】Codefun刷题记录

文章目录字节2024101320240929https://codefun2000.com/字节https://codefun2000.com/pset/672ec37d6f06d8fe4b28c33820241013https://codefun2000.com/p/P2181第2题-字典序题目有个坑是“恰好”。意味着即使已经是最优了，但是还没用完操作数，就必须再得操作一次，导致有可能不是最优的
在雨中612·2025-02-23 11:13

1.python实现二分查找（力扣刷题）

二分查找（BinarySearch），也称为折半查找，是一种高效的查找算法，适用于在有序数组中查找特定元素。其基本思想是通过将查找范围逐步减半来快速定位目标值。题目力扣704题二分查找力扣35题搜索插入位置力扣34题在排序数组中查找元素的第一个和最后一个位置力扣69题x的平方根力扣367题有效的完全平方数1.力扣704题二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值targ
踏雪1352·2025-02-23 09:22

平均数1（acwing）c/c++/java/python

读取两个浮点数AA和BB的值，对应于两个学生的成绩。请你计算学生的平均分，其中AA的成绩的权重为3.53.5，BB的成绩的权重为7.57.5。成绩的取值范围在00到1010之间，且均保留一位小数。输入格式输入占两行，每行包含一个浮点数，第一行表示AA，第二行表示BB。输出格式输出格式为MEDIA=X，其中XX为平均分，结果保留五位小数。数据范围0≤A,B≤10.00≤A,B≤10.0输入样例：5.
xinghuitunan·2025-02-22 21:45

数据结构：动态数组vector

我们做算法题一般使用动态数组vector，并且在刷题网站的题目给的输入一般也是vector类型。
干炒 牛河·2025-02-22 19:02

华为OD机试真题-相对开音节-OD统一考试（E卷）

帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。题目描述相对开音节构成的结构为:辅音+元音(aeiou)+辅音(r除外)+e。常见
ai因思坦·2025-02-22 18:25

枚举算法刷题笔记【蓝桥杯】

枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单
call me by ur name·2025-02-22 07:28

2024字节总监最新总结：240道算法LeetCode刷题笔记（大厂面试必备）

据了解很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。为什么大厂都在面试算法？============这里我们引入一位美团面试官的看法美团资深工程师Windy：通过算法面试题的考察，我希望候选人不光可以展示编程能力，还可以通过详细了解题目，展示自己的沟通能力和推演能力(如何构建题目的思路)
2401_84048179·2025-02-22 06:50

高通成都linux engineer intern 一面面经

1.自我介绍2.问对高通了解多少3.对牛客鼠人传（第四十四集，2024/4/22）刷题：尝试补昨天D，题解看了半天似懂非懂，遂放弃改天再补。做题老是把复杂的问题想简单，简单的问题想复京东物流管理培训
huaxinjiayou·2025-02-22 05:12

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

leetcode刷题 删除有序数组中的重复项 II

80.删除有序数组中的重复项II题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下
Super_King_·2025-02-21 18:30

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134.哞叫时间IIWeek12月20日农夫约翰正在试图向埃尔茜描述他最喜欢的USACO竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。竞赛被定义为一个包含NNN个整数的数组a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。农夫约翰定
查理零世·2025-02-21 18:57

力扣刷题打卡第一天——基础——知识积累

第一题交替合并字符串题目描述：给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。代码如下：/***@param{string}word1*@param{string}word2*@return{string}*///先将字符串变成小写的——>判断字符串长度（需符合条
Helen_star_L·2025-02-21 13:43

蓝桥杯备赛打卡Day15

蓝桥杯每日一题1.木棒2.n-皇后问题Acwing算法基础课1.子集生成以下是部分题目的代码//木棒inta[70],n;intinit_len,maxn,sum;//分别记录要拼成的长度，遍历上界和下界
Emberyn·2025-02-21 04:02

【蓝桥杯集训·每日一题2025】 AcWing 6118. 蛋糕游戏 python

6118.蛋糕游戏Week12月19日贝茜和埃尔茜发现了一行NNN个蛋糕（NNN为偶数），大小依次为a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一：贝茜选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。埃尔茜选择
查理零世·2025-02-21 04:12

2024年网络安全最全【玄机】常见攻击事件分析--钓鱼邮件，网络相关+网络安全三方库的源码分析+数据结构与算法

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！
2401_84302583·2025-02-21 00:14

CCF-CSP 2013-12（前四题）

提前声明：由于本人自身能力，只做了前四题，根据acwing上面的CCF-CSP辅导写的。第一题：出现次数最多的数问题描述给定n个正整数，找出它们中出现次数最多的数。
啦哈拉哈·2025-02-20 22:33

刷题计划day29 动规01背包（一）【01背包】【分割等和子集】【最后一块石头的重量 II】

⚡刷题计划day29动规01背包（一）开始，可以点个免费的赞哦~往期可看专栏，关注不迷路，您的支持是我的最大动力~目录背包问题前言01背包二维数组dp[i][j]关于是否放物品：关于二维dp遍历顺序：一维数组
哈哈哈的懒羊羊·2025-02-20 06:10

刷题计划day28 动规（二）【不同路径】【不同路径 II】【整数拆分】【不同的二叉搜索树】

⚡刷题计划day28动规（二）继续，下一期是背包专题，可以点个免费的赞哦~往期可看专栏，关注不迷路，您的支持是我的最大动力~目录题目一：62.不同路径法一：动态规划法二：动态规划空间优化题目二：63.不同路径
哈哈哈的懒羊羊·2025-02-20 06:10

刷题day27 动态规划（一）【斐波那契数】【爬楼梯】【使用最小花费爬楼梯】

⚡刷题计划day27动态规划（一）开始，第三期后是背包专题，可以点个免费的赞哦~往期可看专栏，关注不迷路，您的支持是我的最大动力~目录什么是动态规划动态规划的解题步骤题目一：509.斐波那契数题目二：70
哈哈哈的懒羊羊·2025-02-20 06:40

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

acwing搜索与图论（二）spfa

#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶·2025-02-19 23:35

蓝桥杯备赛经验帖

观看我写的两道第十五届蓝桥杯题解的人数逐渐增多，又是一年寒假一年蓝桥杯备赛季，突然想起去年这个时候，自己也是刚接触算法竞赛（属于比较晚的人了，大二才开始），面对即将到来的比赛也是非常的迷茫，无助，只会盲目的刷题
Blue.ztl·2025-02-19 19:03

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,104]0list=newArrayListstack=newStackmap=newHashMaplist=newArrayListm:map.entrySet()){if(m.getValue()>maxCount)
灵之未来·2025-02-19 10:54

【蓝桥杯集训·每日一题2025】 AcWing 6122. 农夫约翰的奶酪块 python

Week12月17日农夫约翰的奶酪块农夫约翰有一块立方体形状的奶酪，它位于三维坐标空间中，从(0,0,0)(0,0,0)(0,0,0)延伸至(N,N,N)(N,N,N)(N,N,N)。农夫约翰将对他的奶酪块执行一系列QQQ次更新操作。对于每次更新操作，农夫约翰将从整数坐标(x,y,z)(x,y,z)(x,y,z)到(x+1,y+1,z+1)(x+1,y+1,z+1)(x+1,y+1,z+1)处切割
查理零世·2025-02-19 00:32

蓝桥与力扣刷题（102 二叉树的层序遍历）

题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]解题思路＋代码：代码：/***Definitionforabinarytreenode.*publiccla
এ旧栎·2025-02-18 22:01

算法训练Day01 Leetcode704.二分查找

力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线
weixin_47284299·2025-02-18 10:25

求职刷题力扣DAY34--贪心算法part05

Definitionforabinarytreenode.classTreeNode:definit(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassSolution:defminCameraCover(self,root:Optional[TreeNode])->int:#三种状态0：
云墨丹青·2025-02-18 10:51

求职刷题力扣 DAY28---回溯算法

DAY281.491.非递减子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示
云墨丹青·2025-02-18 10:21

网络IP地址冲突故障，快速解决方案（非常详细）零基础入门到精通，收藏这一篇就够了_内网总提示有ip冲突(1)

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！
2401_84263282·2025-02-18 09:15

AcWing中01背包问题

在acwing.com中的题，本次为01背包问题【具体视频可通过www.acwing.com/video/214网站观看（ps:是跟着视频中的老师一起写的，并不是原创~~~）】01背包问题题目：有N件物品和一个容量是
ONEPEICE-ing·2025-02-17 22:14

《六月集训》（第二十三天）——字典树

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2025-02-17 18:28

常见解题方法（位运算、双指针、前缀和）

目录位运算双指针前缀和对于自己刷题过程中遇到的一些常见简单解题方法进行了一个总结：数组在数据结构中是线性表的一种，在算法题中常常以整数数组和字符串等形式展现，其实数组中包含有更多的数据类型，这一段主要说明整数数组的一些常见问题解法
wibkb·2025-02-17 13:49

算法刷题--哈希表--字母异位词和两个数组的交集

哈希表概念哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。那么一般都是将一个集合里面的元素映射为哈希表的索引。那么设计哈希表的时候需要考虑以下原则：均匀性，尽可能让不同key均匀分布到哈希表中；高效性；覆盖性，确保所有key都能映射到哈希表范围内。当多个元素映射到同一个索引时，这种现象叫做哈希
Bruce Jue·2025-02-17 10:55

【Linux刷题练习】

题目1题目：Linux文件权限-rwxr-xr-x是什么意思，怎样变更文件夹以及下面所有文件的拥有者？正确答案：A知识点：文件权限：-rwxr-xr-x表示文件权限：第一个-表示文件类型，如果是d则表示目录。rwx表示文件所有者的权限：可读（r）、可写（w）、可执行（x）。r-x表示文件所有者所在组的用户权限：可读（r）、不可写（-）、可执行（x）。r-x表示其他用户的权限：可读（r）、不可写（-
Thenunaoer·2025-02-17 09:09

[Acwing] 双指针 2816. 判断子序列

目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;
*DDL_GzmBlog·2025-02-17 07:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他