AcWing算法基础课模板题

AcWing 杂题集

1427序列题目小D有一个长度为n的整数序列ai（下标从1开始编号，下同），她想通过若干次操作把它变成序列bibi。小D有mm种可选的操作，第ii种操作可使用三元组(ti,ui,vi)描述：若ti=1，则她可以使aui与avi都加一或都减一；若ti=2，则她可以使aui减一、avi加一，或是aui加一、avi减一，因此当ui=vi时，这种操作相当于没有操作。小D可以以任意顺序执行操作，且每种操作都
LT_HLYY·2025-03-27 03:02

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

P3375 【模板】KMP

题目来自洛谷网站：思路：从题目名字知道这是KMP模板题目，对于KMP算法，就两步，1、构造next数组。2、在s1中找到s2出现的位置。
好好学习^按时吃饭·2025-03-24 02:35

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-23 15:03

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-22 22:39

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-21 18:37

【打卡d5】快速排序 归并排序

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2
吧啦吧啦吡叭卜·2025-03-19 17:50

CCF-CSP第30次认证第2题 --《重复局面》

5081.重复局面-AcWing题库国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为8×8的字符数组来表示，其中每一位对应棋盘上的一个格子。
RichardK.·2025-03-18 20:31

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-18 13:01

07-单链表-单链表基本操作

题目来源826.单链表-AcWing题库思路详见代码，主要思想就是用数组来模拟链表的创建。数组其实跟静态链表等价，由于动态链表动态new对于大数据太过于耗时，因此采用数组的方式。
哆啦A梦阳·2025-03-18 11:44

AcWing 3533：查找第K小数 ← STL map

【题目来源】https://www.acwing.com/problem/content/3536/【题目描述】查找一个长度为n的数组中第k小的数。
hnjzsyjyj·2025-03-18 07:07

P3865 【模板】ST 表 && RMQ 问题 题解

思路求区间最大值，一道ST表模板题。没学过ST表的看这里。
huangyuze114514·2025-03-17 20:37

AcWing-差分矩阵

题目：差分矩阵（二维差分）输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1,y1,x2,y2,c，其中(x1,y1)和(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含三个整数n,m,q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含五个整数x1,y1,x
门左有棵树·2025-03-16 21:49

最长公共字符串后缀（Acwing）

题目描述：给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由不超过5组输入组成。每组输入的第一行是一个整数N。N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过200。输出格式每组数据输出一行结果，为N个字符串的最长公共后缀（可能为空）。数据范围1≤N≤200输入样例：3babaabacba2aacc2aaa0输出样例：baa解题
十九587·2025-03-15 12:42

【蓝桥杯集训·每日一题2025】 AcWing 4905. 面包店 python

AcWing4905.面包店Week43月14日题目描述贝茜开了一家面包店。贝茜的面包店中只有一个烤箱，该烤箱制作一块饼干需要花费的时间为tCt_CtC，制作一块松饼需要花费的时间为tMt_MtM。
查理零世·2025-03-15 02:45

2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261，2024年最新2024春招面试

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加戳这里获取一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！是一个数学思想，在枚举一些数的时候，有些枚举可能
2401_84976300·2025-03-13 19:23

AcWing 蓝桥杯集训·每日一题2025·5526. 平衡细菌

解题思路这是一道差分模板题，我们从差分角度观察操作的本质：给一段区间加上：(1,2,3,4,5…)(1,2,3,4,5\ldots)(1,2,
EvLast·2025-03-13 11:49

蓝桥杯 （3.4 每日一题 -- 差分）

蓝桥杯（3.4每日一题–差分）链接:DP一、模板题差分是对原数组操作，前缀和是对差分数组操作//差分b[i]=a[i]-a[i-1];b[i][j]=a[i][j]-a[i-1][j]-a[i][j-1
稻禾边的阳光·2025-03-13 05:39

蓝桥杯备考：单向链表模板题

#includeusingnamespacestd;constintN=1e6+10;intne[N],e[N],id;intmp[N];intmain(){id++;e[id]=1;ne[id]=0;mp[e[id]]=id;intq;cin>>q;while(q--){intop,x;cin>>op>>x;intpos=mp[x];if(op==1){inty;cin>>y;id++;e[id
无敌大饺子 1·2025-03-11 21:06

第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

搜索与图论模板题(必备)Day3

DFS给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321#include#include#include#include#include#include#include#
怀化第一深情·2025-03-10 14:41

哈希基础例题

例题一：子串查找LOJ#103.子串查找显然这是一道kmp算法的模板题朴素的做法是枚举文本串的每一个位置作为模式串开始比较的位置。设枚举到主串的位置是iii
稠密的连通图·2025-03-09 07:09

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

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

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

历年兰州大学计算机考研复试上机真题历年兰州大学计算机复试上机真题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

工资和奖金（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

算法基础课——第三章 搜索与图论（一）

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人，它会不断往深里搜，搜到头后回去的时候也还不是直接回到头，而是边回去边看能不能继续往前走，只有确定当前点所有路都走不了的时候，才会往回退一步；下图中的树代表整个问题空间，节点上的数字代
华北理工大学ACM协会·2025-03-03 08:14

滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。
Ypuyu·2025-03-02 01:26

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

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

1.A+B-AcWing题库问题描述输入两个整数，求这两个整数的和是多少。
*TQK*·2025-02-27 02:31

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

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx·2025-02-26 06:01

【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

二分模板题

题目传送门主要思路：暴力会tlen的3次方了然后二分可以找中间然后去二分枚举两边最后结果ans+=a小于它的数*c大于它的数注意要判断是否符合条件即如果a的小于它的数还大于它就不成立或者c的数小于它也不成立结果要注意转longlongans+=(longlong)tp1*tp2;int->longlong#includeusingnamespacestd;intn;inta[100009],b[1
Cow_2024·2025-02-25 02:14

工资（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 滑动窗口 /【模板】单调队列，经典！

目录题目AC代码详解deque语法一道经典的单调队列模板题！！“如果一个选手比你小还比你强，你就可以退役了。”
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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他