ACWing

算法笔记.kruskal算法求最小生成树

题目：（来源：AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。
xin007hoyo·2025-04-30 01:36

算法笔记.染色法判断二分图

题目：（来自AcWing）给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。
xin007hoyo·2025-04-30 00:01

acwing算法提高之图论--二分图

目录1介绍2训练3参考1介绍本专题用来记录二分图的题目。以下条件互相等价：一个图是二分图。染色法过程中不存在矛盾。图中不存在奇数环。二分图本质上是一个无向图的问题！结论：最大匹配数=最小点覆盖=总点数-最大独立集=总点数-最小路径覆盖2训练题目1：257关押罪犯C++代码如下，#include#include#includeusingnamespacestd;typedefpairPII;cons
YMWM_·2025-04-29 12:57

数据结构与算法学习笔记----贪心·绝对值不等式

数据结构与算法学习笔记----贪心·绝对值不等式@@author:明月清了个风@@firstpublishtime:2025.4.5ps⭐️感觉其实是一个数学的问题，Acwing104.货仓选址[原题链接
明月清了个风·2025-04-27 18:53

算法笔记.spfa算法(bellman-ford算法的改进)

题目：（来源于AcWing）给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。
xin007hoyo·2025-04-26 05:53

Acwing 算法基础课——排序

一、快速排序1.快速排序算法思想:1.1主要思想主要基于分治思想。确定分界点，调整区间使得左边区间的数都小于等于分界点，右边区间的数都大于等于分界点；再分别对左边和右边的区间进行相同处理，直到最后区间内仅剩1个数或者没有数结束；此时左边和右边都已经排好序了，整体就排好序了。1.2快速排序算法时间复杂度：最差：O(n^2)；平均：O(nlogn)。1.3.快速排序步骤：a.确定分界点x：q[(l+r
m0_64548487·2025-04-26 03:11

acwing算法基础课文字版（看不懂你打我）——第一课基础算法之：快速排序

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2025-04-26 03:10

acwing算法基础课文字版（看不懂你打我）——第三课基础算法之：区间和并

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2025-04-26 03:40

AcWing算法基础课——简单算法模板

如果想看正确的算法思路，可以移步AcWing官网看详情。链接：常用代码模板1——基础算法-AcWing如有理解错误，欢迎大家批评指正。
Beau_Will·2025-04-26 03:39

Acwing161周赛题解

A#include#include#includeusingnamespacestd;intgcd(inta,intb){returnb?gcd(b,a%b):a;}intmain(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);inta,b;cin>>a>>b;intres=gcd(a,b);if(res==1)cout#include#
Ayanami_Reii·2025-04-25 09:01

AcWing算法基础课笔记——线性DP

线性DP1.数字三角形题目问题描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式：第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。输出格式：输出一个整数，表示最大的路径数字和。数据范
SharkWeek.·2025-04-24 15:26

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

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

寒假CS每日打卡 Feb.1st

算法部分1.Acwing入门组每日一题题目：开心的金明  金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
Raymond&yin·2025-04-22 08:03

[AcWing] 2. 01背包问题（C++实现）0-1背包问题模板题

[AcWing]2.01背包问题（C++实现）0-1背包问题模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结如果只看为什么要逆序，请直接下拉至
Cloudeeeee·2025-04-20 05:30

AcWing.11 背包问题求方案数（二维-＞一维）

AcWing.11背包问题求方案数问题描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
涵木木·2025-04-20 05:28

AcWing 12：背包问题求具体方案 ← 0-1背包

【题目来源】https://www.acwing.com/problem/content/12/【题目描述】有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
hnjzsyjyj·2025-04-20 05:26

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

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

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