AcWing

算法基础（以acwing讲述顺序为主，结合自己理解，持续更新中...）

文章目录算法的定义一、基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并算法的定义这是我从百度上面搜的定义算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能
.普通人·2025-04-17 12:24

【题解-Acwing】842. 排列数字

题目：842.排列数字题目描述给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入共一行，包含一个整数n。输出按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7时空限制1s/64MB输入样例3输出样例123132213231312321代码#
X CODE·2025-04-16 16:07

图论算法整理与模板总结(一)

图论算法整理与模板总结(一)这篇博客主要是acwing算法基础课的学习结果，同时作为图论的复习。具体链接见:linkDFS与BFS暂时不整理。
Robbery07·2025-04-15 02:02

AcWing 6272：二叉树 ← 链式前向星 + dfs

【题目来源】https://www.acwing.com/problem/content/6275/https://www.luogu.com.cn/problem/P10722【题目描述】小杨有⼀棵包含
hnjzsyjyj·2025-04-14 14:13

【题解-Acwing】827. 双链表

题目：827.双链表题目描述实现一个双链表，双链表初始为空，支持5种操作：1、在最左侧插入一个数；2、在最右侧插入一个数；3、将第k个插入的数删除；4、在第k个插入的数左侧插入一个数；5、在第k个插入的数右侧插入一个数现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个
X CODE·2025-04-14 14:10

Acwing 827.双链表

题目描述：实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行MM次操作，进行完所有操作后，从左到右输出整个链表。注意:题目中第kk个插入的数并不是指当前链表的第kk个数。例如操作过程中一共插入了nn个数，则按照插入的时间顺序，这nn个数依次为：第11个插入的数
dog shit·2025-04-12 22:51

【题解-Acwing】801. 二进制中1的个数

题目：801.二进制中1的个数题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入第一行包含整数n。第二行包含n个整数，表示整个数列。输出共一行，包含n个整数，其中的第i个数表示数列中的第i个数的二进制表示中1的个数。数据范围1≤n≤100000,0≤数列中元素的值≤109时空限制1s/64MB输入样例512345输出样例11212代码#includeusingname
X CODE·2025-04-09 11:46

AcWing 792：高精度减法 ← vector

【题目来源】https://www.luogu.com.cn/problem/P2142https://www.acwing.com/problem/content/794/【题目描述】给定两个正整数（
hnjzsyjyj·2025-04-08 10:33

【动态规划】友好城市

友好城市题解题目传送门友好城市-AcWing一、题目重述Palmia国有一条横贯东西的大河，南北两岸各有N个位置不同的城市。北岸每个城市在南岸有且仅有一个友好城市，且这些配对各不相同。
hongjianMa·2025-04-07 23:26

【算法】 贡献法（附蓝桥杯真题） python

input())a=list(map(int,input().split()))ans=0foriinrange(n):ans+=a[i]*(i+1)*(n-i)print(ans)https://www.acwing.com
查理零世·2025-04-06 23:23

【动态规划】最长公共子序列模板

最长公共子序列题目传送门：AcWing897.最长公共子序列一、题目描述给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串的最长长度。输入格式：第一行包含两个整数N和M。
hongjianMa·2025-04-06 14:28

数据结构与算法学习笔记----贪心·Huffman树

2025.4.4ps⭐️Huffman树（哈夫曼树）是一种用于数据压缩的二叉树结构，通过贪心算法构建最优前缀编码，使得出现频率高的字符使用较短的编码，从而减少整体数据存储空间，一道构造Huff满树的模版题Acwing148
明月清了个风·2025-04-06 11:38

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_b Intersection of Cuboids

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

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_c Make Them Narrow

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

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_d Go Stone Puzzle

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

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 209 翻硬币

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

猛攻大模拟day2！

但acwing上有更简洁得做法，决定学习一下find函数（服了何必写这个kmp呢）大小写转换还是一个个换吧没必要用高级函数（其实就是懒得背了）#includeusingnamespacestd;constintN
想跑步的小弱鸡·2025-03-31 19:45

python算法模板第一部分(1)（快速排序、快速选择、归并排序、整数二分、实数二分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。
啥也不会做·2025-03-30 13:44

python算法模板第一部分(3)（双指针、位运算、离散化、区间合并）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。
啥也不会做·2025-03-29 18:38

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

蓝桥杯备赛计划

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

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. 平衡细菌

5526.平衡细菌题意给定一个序列(ai)(a_i)(ai)，每次操作可以选择一个位置(p)，令从(ap)(a_p)(ap)开始的每个数都加上一个以(1)或者(-1)为公差的从(1/−1)(1/-1)(1/−1)开始的等差数列。求最小化让序列归零的操作次数。解题思路这是一道差分模板题，我们从差分角度观察操作的本质：给一段区间加上：(1,2,3,4,5…)(1,2,3,4,5\ldots)(1,2,
EvLast·2025-03-13 11:49

第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

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

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他