AcWing算法学习

C/C++算法编程竞赛标准模板库(STL)篇：队列(queue)

目录前言这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。

BoFeather·2025-03-10 18:39

第k个数（acwing）c++

给定一个长度为nn的整数数列a1,a2,…,ana1,a2,…,an，以及一个整数kk。请你计算并输出该数列从大到小排序后的第kk个数。输入格式第一行包含两个整数n,kn,k。第二行包含nn个整数a1,a2,…,ana1,a2,…,an。输出格式一个整数，表示数列从大到小排序后的第kk个数。数据范围前三个测试点满足1≤n≤101≤n≤10。所有测试点满足1≤n≤10001≤n≤1000，1≤k≤n

xinghuitunan·2025-03-10 15:16

CCF-CSP第33次认证第一题 --《词频统计》

5719.词频统计-AcWing题库在学习了文本处理后，小P对英语书中的n篇文章进行了初步整理。具体来说，小P将所有的英文单词都转化为了整数编号。

RichardK.·2025-03-08 18:48

【第10天】给定一个字符 c ，要求转换成大写进行输出 | 初识ASCII码

代码解析三、【例题2】2、解题思路3、模板代码4、代码解析四、奇淫巧技五、推荐专栏六、课后习题序、专栏前言本专栏开启，目的在于帮助大家更好的掌握学习Java，特别是一些Java学习者难以在网上找到系统地算法学习资料帮助自身入门算法

执梗·2025-03-07 06:39

历年兰州大学计算机考研复试上机真题

历年兰州大学计算机考研复试上机真题历年兰州大学计算机复试上机真题2017历年兰州大学计算机考研复试上机真题2019历年兰州大学计算机考研复试上机真题2020-2024部分历年兰州大学计算机考研复试上机真题在线评测：https://app2098.acapp.acwing.com.cn

猿六凯·2025-03-05 15:27

历年湖南大学计算机复试上机真题

历年湖南大学计算机复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/杨辉三角形题目描述提到杨辉三角形。大家应该都很熟悉。

猿六凯·2025-03-05 14:17

历年杭州电子科技大学计算机考研复试上机真题

历年杭州电子科技大学计算机考研复试机试真题在线评测：https://app2098.acapp.acwing.com.cn/最大公约数和最小公倍数题目描述输入两个正整数m和n，求其最大公约数和最小公倍数

猿六凯·2025-03-05 14:17

数据结构与算法必知基础知识

原创公众号：bigsai文章已收录在全网都在关注的数据结构与算法学习仓库欢迎star前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在

程序员bigsai·2025-03-05 13:31

工资和奖金（acwing）c/c++/java/python

请你编写一个程序，给定你一个销售人员的名字，底薪以及月销售额。请你计算他的月收入是多少。已知月收入等于底薪加15%15%的月销售额。所有数据保留两位小数。输入格式输入第一行包含一个由大写字母构成的长度不超过1010的字符串，表示销售人员的名字。第二行包含一个浮点数，表示该人员的底薪。第三行包含一个浮点数，表示该人员的月销售额。输出格式输出格式为TOTAL=R$X，XX为该人员月收入。数据范围0≤底

xinghuitunan·2025-03-05 05:37

AcWing 429. 奖学金（寒假每日一题）入门组

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名学生的学号

程序员朱帅·2025-03-05 05:36

AcWing 寒假每日一题 2021-01-17 奖学金

AcWing429.奖学金（传送门）思路分析：这是一个多关键字排序问题。

陵游gentian·2025-03-05 05:33

《信息学奥赛一本通编程启蒙C++版》3431-3435（5题）

3431：【例75.2】区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803

dllglvzhenfeng·2025-03-05 05:32

AcWing每日一题——岛

每当下雨时，农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。约翰的田地被描述为由NNN个连续高度值H1,H2....HnH_1,H_2....H_nH1,H2....Hn指定的一维场景。假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。一旦水位等于一块田

ACMtourist·2025-03-04 18:35

蓝桥杯2020年第十一届省赛真题-I题-平面切分详细注释

原题链接2873.平面切分-AcWing题库https://www.acwing.com/problem/content/description/2876/代码#include#include//stl

shan1956·2025-03-04 03:08

【C++】双指针算法

后期我会继续把蓝桥杯算法学习笔记开源至博客上。技巧1.双指针算法，但实际上是利用数组下标来充当指针，并不是直接使用指针。

星霜旅人·2025-03-04 01:25

C/C++算法编程竞赛基础算法篇：枚举、模拟和递归

目录前言这个栏目是对我算法学习过程的同步记录，我也希望能够通过这个专栏加深自己对编程的理解以及帮助到更多像我一样想从零学习算法并参加竞赛的同学。

BoFeather·2025-03-03 22:02

【算法学习之路】4.简单数论（4）

简单数论（4）前言三.高精度1.什么是高精度2.解决办法精度乘除法一.精度乘法1.数据的存储2.步骤3.例题：高精度乘法二.精度除法1.例子2.步骤3.例题：高精度除法前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新，其他的也会陆陆续续的更新，希望大家点赞收藏我会尽快更新的！！！三.高精度1.什么是高精度对运

零零时·2025-03-02 01:58

ecc椭圆加密算法c语言,ECC 椭圆曲线加密算法学习————ECDH与ECDSA

详细可以参考ECC椭圆加密算法学习————从实数域到有限域的椭圆曲线。不难发现，在实数域的标量乘法看上去是一个“简单”的问题，但是在有限域$\mathbb{F}_{p}$就显得非常困难。

weixin_39927508·2025-03-01 11:56

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

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

zzc大魔王·2025-03-01 07:20

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

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx

JokerSZ.·2025-02-28 16:32

算法学习——TEB算法

TEB（TimedElasticBand）路径规划算法是一种基于优化的局部路径规划算法，广泛应用于移动机器人、自动驾驶等领域。它通过在机器人的运动轨迹上引入时间信息，结合动力学约束和环境约束，生成平滑且可行的路径。以下是对TEB算法的原理、实现方式、路线生成、约束条件设置以及参数调节的详细说明。1.TEB算法原理1.1核心思想TEB算法的核心思想是将机器人的运动轨迹表示为一个弹性带（Elastic

.小墨迹·2025-02-28 13:40

2.✨java练习1（熟悉“类”）

1.A+B-AcWing题库问题描述输入两个整数，求这两个整数的和是多少。

*TQK*·2025-02-27 02:31

Python算法学习: 2020年蓝桥杯省赛模拟赛-Python题解

目录文章目录目录填空题1填空题2填空题3填空题4编程题1凯撒密码加密编程题2反倍数编程题3摆动序列编程题4螺旋矩阵编程题5村庄通电编程题6小明植树填空题1问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2018填空题2问题描述将LANQIAO中

普通Gopher·2025-02-26 19:07

【蓝桥杯集训·每日一题2025】 AcWing 5437. 拐杖糖盛宴 python

5437.拐杖糖盛宴Week22月25日题目描述农夫约翰的奶牛们非常爱吃甜食，尤其爱吃拐杖糖。约翰一共有NNN头奶牛，编号1∼N1\simN1∼N，其中第iii头奶牛的初始高度为aia_iai。约翰给奶牛们准备了MMM根拐杖糖，编号1∼M1\simM1∼M，其中第iii根的高度为bib_ibi。约翰会按照糖果的编号顺序，每次拿出一根糖果喂给奶牛们，直到所有糖果都被喂完为止。每当拿出一根糖果后，约翰

查理零世·2025-02-26 14:58

力扣每日一题【算法学习day.130】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.奇偶数位题目链接:2595.奇偶位数-力扣（LeetCode）题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]ans=newint[2];intind

南宫生·2025-02-25 21:28

力扣每日一题【算法学习day.133】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.设计跳表题目链接:1206.设计跳表-力扣（LeetCode）题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch(i

南宫生·2025-02-25 21:57

【Python】Python顺序语句经典题（四）

题目来源：Acwing前三期合集：【Python】Python顺序语句经典题合集-CSDN博客1.最大值题目描述给定三个整数，请你找出它们中的最大值。

zhoushanguhe·2025-02-25 15:15

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

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

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

hnjzsyjyj·2025-02-24 23:57

平均数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

【洛谷】P1886 滑动窗口 /【模板】单调队列，经典！

——单调队列的原理——算法学习笔记(66):单调队列-知乎题目P1886滑动窗口/【模板】单调队列-洛谷【普及/提高-】AC代码#includeusingnamespacestd;intn,m;structNode

SiMmming·2025-02-21 23:40

【蓝桥杯集训·每日一题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

蓝桥杯备赛打卡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

CCF-CSP 2013-12（前四题）

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

啦哈拉哈·2025-02-20 22:33

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

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.完全平方数题目链接:279.完全平方数-力扣（LeetCode）题面:代码:classSolution{privatestaticfinalint[][]memo=newint[101][10001];static{for(int[]

南宫生·2025-02-19 16:44

力扣每日一题【算法学习day.128】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.区间内查询数字的频率题面:2080.区间内查询数字的频率-力扣（LeetCode）题面:分析:缓存每个数字的下标集合，然后通过二分快速算出满足区间的下标个数附上灵神代码:classRangeFreqQuery{privatefinal

南宫生·2025-02-19 16:12

【蓝桥杯集训·每日一题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

用数组实现栈(java)

数据结构与算法学习(java)-栈题目一:用数组实现栈要求:*用数组形式实栈的基本功能,入栈,出栈及显示栈元素功能思路:1.准备一个数组int[]stack;需要变量maxSize表示栈的大小2.入栈(

JD_LONG·2025-02-18 10:23

Matlab 机器人雅可比矩阵

===工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵_staubli机器人正逆向运动学实例验证matlab-CSDN博客===matlab求雅可比矩阵_六轴机械臂矢量积法求解雅可比矩阵

CodingAlgo·2025-02-18 01:13

AcWing中01背包问题

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

ONEPEICE-ing·2025-02-17 22:14

[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

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！

vo很懒·2025-02-17 07:23

双指针算法 AcWing 2816. 判断子序列

双指针算法AcWing2816.判断子序列原题链接AcWing2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。

飞滕人生TYF·2025-02-17 07:52

【算法】【区间合并】acwing算法基础 803. 区间合并

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例：51224567879输出样例：3来

柠石榴·2025-02-17 06:21

【封印宝石——线段树】

题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst

Kent_J_Truman·2025-02-16 20:36

推荐频道