ACWing

【AcWing 840题解】模拟散列表

AcWing840.模拟散列表【题目描述】在查看解析之前，先给自己一点时间思考哦！【题解】这是一个经典的集合操作问题，可以使用哈希表来高效地实现集合的插入和查询操作。
墩墩同学·2025-07-28 20:24

java对ac_AcWing 143. 最大异或对(Java)

题目描述自己看题了最大异或对能来看我题解的，想必都看过Y总的课程了。我就说说我对这个Trie树算法解的两个问题1、son[n][m]怎么理解，位移数位个数为什么是从30-0右移？2、Trie树的构建逻辑3、Trie的查询逻辑算法1、son数组定义是二维数组，son[n][m]我在初学Trie树的时候很难理解，可以先理解它的第二维度，只有两种状态0/1，是因为这一位表示的是某个数字的的某一位是0/1
weixin_39783156·2025-07-28 20:54

【ACWing】143. 最大异或对

题目地址：https://www.acwing.com/problem/content/description/145/给定NNN个整数A1,...,ANA_1,...,A_NA1,...,AN，问将两个数进行异或运算能得到的最大值
记录算法题解·2025-07-28 19:23

〔ACwing 143〕最大异或对

〔ACwing143〕最大异或对引用某大佬的话:"好题!"
德叶荣·2025-07-28 19:52

【AcWing 143题解】最大异或对

AcWing143.最大异或对【题目描述】在查看解析之前，先给自己一点时间思考哦！【题解】本题要求给定一个整数序列，找出其中任意两个数进行异或运算后，结果的最大值是多少。
·2025-07-28 19:18

AcWing 128.编辑器

你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：1、Ix，在光标处插入数值xx。2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略此操作。5、Qk，假设此刻光标之前的序列为a1,a2,…,ana1,a2,…,a
05大叔·2025-07-27 09:42

AcWing 115.给树染色

一颗树有nn个节点，这些节点被标号为：1,2,3…n1,2,3…n，每个节点ii都有一个权值A[i]A[i]。现在要把这棵树的节点全部染色，染色的规则是：根节点RR可以随时被染色；对于其他点，在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为T×A[i]T×A[i]，其中TT代表当前是第几次染色。求把这棵树染色的最小总代价。输入格式第一行包含两个整数nn和RR，分别代表树的节点数以及根节点
·2025-07-27 09:12

AcWing算法基础课笔记——最短Hamilton路径

最短Hamilton路径题目给定一张n个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[
SharkWeek.·2025-07-26 21:09

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1024 一元三次方程求解

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

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

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

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1109 学生分组

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

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1449 后缀表达式

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

【题解-Acwing】1057. 股票买卖 IV

题目：1057.股票买卖IV题目描述给定一个长度为NNN的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数NNN和kkk，表示数组的长度以及你可以完成的最大交易笔数。第二行包含NNN个不超过10000
X CODE·2025-07-10 18:12

刷题巩固-----DAY6（最长上升子序列和）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
一颗铜豌豆·2025-07-02 10:23

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem

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

AcWing--数据结构1

用数组来模拟链表。这种实现链表的方式也叫静态链表。1.单链表写邻接表：存储图和树我们定义：e[N]用来表示某个点的值是多少；ne[N]用来表示某个点的next指针是多少e和ne是用下标关联起来的如：head->3->5->7->9->空(下标从0开始，3的下标是0，以此类推，空的下标为-1）那么e[0]=3,ne[0]=1;e[1]=5,ne[1]=2;...e[3]=9,ne[3]=-1​//单
谢耳朵(wer~wer~)·2025-06-30 04:17

算法竞赛备考冲刺必刷题（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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他