ACwing

算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密

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

算法竞赛备考冲刺必刷题（Python） | 汇总

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

【acwing】数的三次方根

数的三次方根给定一个浮点数nnn，求它的三次方根。输入格式共一行，包含一个浮点数nnn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留666位小数。数据范围−10000≤n≤10000-10000\len\le10000−10000≤n≤10000输入样例：1000.00输出样例：10.000000第一种代码#include#includeusingnamespacestd;doub
GUO_YYDS·2025-06-26 16:31

算法竞赛备考冲刺必刷题（C++） | AcWing 272 最长公共上升子序列

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

【贪心】2021-07-12-AcWing 896.最长上升子序列 II

最长上升子序列II原题地址：https://www.acwing.com/problem/content/898/题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。
张^老头·2025-06-23 08:19

【题解-Acwing】1016. 最大上升子序列和

题目：1016.最大上升子序列和题目描述一个数的序列bi，当b1usingnamespacestd;constintMaxn=1000+10;intn,a[Maxn],f[Maxn];intmain(){cin>>n;for(inti=1;i>a[i];}intres=0;for(inti=1;i<=n;i++){f[i]=a[i];for(intj=1;j
X CODE·2025-06-23 08:48

01背包问题（闫氏DP分析法）

01背包问题原题链接：https://www.acwing.com/problem/content/2/有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
whx_0612·2025-06-20 18:04

动态规划：数字三角形（线性DP-闫氏DP分析法）

动态规划：数字三角形（线性DP-闫氏DP分析法）数字三角形www.acwing.com/problem/content/900/DP:状态表示：f[i][j]集合：只用前iii层，且用了该层第jjj个数字的所有方案属性
Zephyrtoria·2025-06-20 17:01

单调栈：矩形牛棚

单调栈：矩形牛棚矩形牛棚www.acwing.com/problem/content/1415/3000∗3000=9∗106≈1073000*3000=9*10^6\approx10^73000∗3000
Zephyrtoria·2025-06-20 17:31

AcWing 415：栈 ← 卡特兰数

【题目来源】https://www.acwing.com/problem/content/417/https://www.luogu.com.cn/problem/P1044【题目描述】栈是计算机中经典的数据结构
hnjzsyjyj·2025-06-20 08:22

数论：互质数的个数

数论：互质数的个数互质数的个数www.acwing.com/problem/content/4971/a=p1a1p2a2...pmama=p_{1}^{a_1}p_{2}^{a_2}...p_{m}^
Zephyrtoria·2025-06-16 21:51

前缀和：K倍区间

前缀和：K倍区间K倍区间www.acwing.com/problem/content/1232/任取一个iii作为这个区间的右端点，那么就是求能令Si−Si−k≡0S_{i}-S_{i-k}\equiv0Si
·2025-06-16 06:12

AcWing 1343. 挤牛奶 区间合并or差分 C++

题目每天早上5点，三名农夫去牛场给奶牛们挤奶。现在从5点开始按秒计时，第一名农夫在第300秒开始给牛挤奶，并在第1000秒停止挤奶。第二名农夫在第700秒开始给牛挤奶，并在第1200秒停止挤奶。第三名农夫在第1500秒开始给牛挤奶，并在第2100秒停止挤奶。从开始挤奶到挤奶完全结束，这一期间，至少存在一名农夫正在挤奶的连续时间段的长度最长为900秒（第300秒至第1200秒），完全没有任何农夫在挤
Donald_wsn·2025-06-16 06:12

区间合并：区间合并问题

区间合并：区间合并问题区间合并www.acwing.com/problem/content/805/按区间的左端点排序扫描整个区间，在这过程中把可能有交点的区间合并全包含：不做改动相交：right后移相离
·2025-06-15 21:44

贡献法：牛的基因学

贡献法：牛的基因学牛的基因学www.acwing.com/problem/content/5157/距离计算（暴力）：O(n3)O(n^{3})O(n3)for(inti=0;ires=f1(c)+f2
Zephyrtoria·2025-06-12 08:59

用c语言找出数组中重复的数字的多种解法

我们先看题干如下（题目来自acwing）：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
盛寒·2025-06-11 10:57

【普及+/提高】洛谷P2114 [NOI2014] 起床困难综合症——bitset

题目来源P2114[NOI2014]起床困难综合症-洛谷998.起床困难综合症-AcWing题库题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。
zbh0604·2025-06-07 10:45

双指针：牛的学术圈 I

牛的学术圈Iwww.acwing.com/problem/content/3748/计算次数为10510^5105级别，需要使用O(nlogn)O(nlogn)O(nlogn)的算法先将给定的NNN个数进行从大到小的排序
Zephyrtoria·2025-06-06 22:47

【中等】AcWing3417. ——砝码称重

见：https://www.acwing.com/problem/content/3420/你有一架天平和NN个砝码，这NN个砝码重量依次是W1,W2,⋅⋅⋅,WNW1,W2,···,WN。
CCF_NOI.·2025-06-05 21:40

算法竞赛备考冲刺必刷题（C++） | 洛谷 CF25E Test

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

算法竞赛备考冲刺必刷题（C++） | 洛谷 AT_abc379_e Sum of All Substrings

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

AcWing 1695. 果壳游戏（模拟）

题目：1695.果壳游戏题解：a[i]用于记录当前在第i个位置放置的是标号为a[i]的坚果壳。cnt[i]记录的是当前标号为i的坚果壳被选了cnt[i]次。#include#definexfirst#defineysecondusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=1000000
岁忧·2025-05-31 22:07

算法竞赛备考冲刺必刷题（C++） | 蓝桥云课 178 全球变暖

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

算法竞赛备考冲刺必刷题（Python） | 蓝桥云课 182 小朋友崇拜圈

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

AcWing789. 数的范围

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果
咚咚轩·2025-05-28 15:02

算法竞赛备考冲刺必刷题（C++） | 洛谷 P3392 涂条纹

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

计算机学习顺序

1.把c语言学完2.学一些简单的数据结构3做项目4c加加5操作系统6计算机网络7.计算机组成原理学算法打比赛可以去力扣和acwing数据结构跟王卓，操作系统无脑王道
qc820512·2025-05-17 11:31

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 2489 进制

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

AcWing 204：表达整数的奇怪方式 ← 扩展中国剩余定理

【题目来源】https://www.acwing.com/problem/content/206/【题目描述】给定2n个整数a1,a2,…,an和m1,m2,…,mn，求一个最小的非负整数x，满足∀i∈
hnjzsyjyj·2025-05-15 11:50

AcWing 844.走迷宫(广度优先搜索BFS)

广度优先搜索（Breadth-FirstSearch，BFS）是一种用于图的遍历或搜索的算法，它按照从起点出发的“距离”来探索图的节点。这里的“距离”可以是节点之间的边数，也可以是其他度量标准，比如路径的权重总和。特点：•先进先出（FIFO）：BFS使用队列来存储待访问的节点，确保节点按照它们被发现的顺序被访问。•层级遍历：从起点开始，先访问所有相邻的节点（第一层），然后是这些节点的相邻节点（第二
一定要AK·2025-05-11 04:28

AcWing 877：扩展欧几里得算法

【题目来源】https://www.acwing.com/problem/content/879/【题目描述】给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai×xi+bi×yi=gcd
hnjzsyjyj·2025-05-10 17:22

AcWing 3704:排队——拓扑排序+优先队列+邻接表

【题目来源】https://www.acwing.com/problem/content/3707【题目描述】N个小朋友，编号1∼N，要排成一队。
zbh0604·2025-05-10 12:45

AcWing 848：有向图的拓扑序列——链式前向星/邻接表+拓扑排序

【题目来源】https://www.acwing.com/problem/content/850【问题描述】给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。
zbh0604·2025-05-10 12:45

蓝桥杯算法学习纪实——递归实现排列型枚举

94.递归实现排列型枚举-AcWing题库我的思路：多分支递归，即，递归搜索树。关键点在于，如何判断每一层递归的分支数，即每层递归要嵌套调用自身多少次。
求索1908·2025-05-09 18:41

算法 {石子合并}

算法{石子合并}@LOC:3石子合併-相邻定義詳見@LINK:https://www.acwing.com/problem/content/description/284/;即每次選擇相鄰的兩個石子進行合併
「已注销」·2025-05-03 20:12

【题解-Acwing】867. 分解质因数

题目：867.分解质因数题目描述给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入第一行包含整数n。接下来n行，每行包含一个正整数ai。输出对于每个正整数ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。每个正整数的质因数全部输出完毕后，输出一个空行。数据范围1≤n≤100,2≤ai≤2×109时空限制1s/6
X CODE·2025-05-01 22:36

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