AcWing

AcWing 299. 裁剪序列

题目链接：裁剪序列知识点：动态规划，单调队列，multiset，贪心，双指针分析首先使用闫氏DP分析法，状态表示：集合：f[i]表示所有前i个数的合法划分方案的集合。属性：最小值。状态计算：根据最后一段的长度来分类。可以为分为1,2,...,k,...,i类，其中第k类为f[i-k]+a_max，a_max为a[k,i]区间的最大值。如果区间[j,k]的最大值为a_max，那么该段的最小值为f[j
Spring.A·2023-10-07 07:18

Acwing AcWing 524. 愤怒的小鸟

参考题目AcWing524.愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。
Spring.A·2023-10-07 07:47

Acwing 323. 战略游戏

参考题目：Acwing323.战略游戏题意给定一个树，要使每条边上至少选一个点，求最少需要选几个点。
Spring.A·2023-10-07 07:47

AcWing 867. 分解质因数

AcWing867.分解质因数算数基本定理：任何一个大于1的整数n都可以分解成若干个质因数的连乘积，如果不计各个质因数的顺序，那么这种分解是唯一的。
Spring.A·2023-10-07 07:16

Acwing 第三章模板及详解（搜索与图论）

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS概述DFS：深度优先搜索（Depth-First-Search）BFS：宽度优先搜索（Breadth-First-Search）DFS和BFS的对比DFS使用栈（stack）来实现，BFS使用队列（queue）来实现DFS所需要的空间是树的高度h，而BFS需要的空间是2h（DFS的空
小吉在努力·2023-10-07 06:39

Acwing | 搜索与图论：DFS

题目1排列数字题目内容给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例3输出样例123132213231312321思路最重要的就是其中递归的过程path[i]表示当前位i所要填的数字sta[i]表示数字i是否已经使用过代码：#inclu
小匈许·2023-10-07 06:07

有向图与无向图（邻接表）

acwing846.树的重心（无向图）邻接表（左边为样例）：模拟过程：邻接表代码实现：voidadd(inta,intb)//在以h[a]为头结点的位置后面插入一个节点b（PS：h[a]存放的是下一个节点的地址
人生导师yxc·2023-10-07 06:04

AcWing 289. 环路运输,《算法竞赛进阶指南》,单调队列优化dp，滑动窗口求最大值，环形与后效性处理

289.环路运输-AcWing题库在一条环形公路旁均匀地分布着N座仓库，编号为1∼N，编号为i的仓库与编号为j的仓库之间的距离定义为dist(i,j)=min(|i−j|,N−|i−j|)，也就是逆时针或顺时针从
Landing_on_Mars·2023-10-07 04:17

acwing算法基础之基础算法--浮点数二分算法

目录1知识点模板代码1知识点只要保证答案在区间里。当左右边界距离足够小，比如1e-6，就可以认为找到了答案。不需要处理边界问题。模板代码//以求三次方根为例，给出浮点数二分算法的模板while(r-l>=1e-8){doublemid=(l+r)/2.0;if(mid*mid*mid>=x){r=mid;}else{l=mid;}}
YMWM_·2023-10-07 00:12

acwing算法基础之基础算法--高精度加法算法

目录1知识点2模板1知识点大整数+大整数，它们的长度都为10610^6106。大整数是指长度为10610^6106的整数。大整数-大整数大整数*小整数大整数/小整数把大整数存储到向量中，需要考虑高位在前还是低位在前，低位在前会更好一些。2模板//A=[1,2,3,4]表示数4321//B和C也是如此vectoradd(vector&A,vector&B){vectorC;intt=0;for(in
YMWM_·2023-10-07 00:11

ACwing:算法基础课 第二章单链表，双链表，队列，栈以及KMP听课笔记

前言本次课程的前半部分讲链表和栈队列的时候都有多种的实现方式，比如可以通过用指针和结构体的方式去实现链表，也可以通过STL库直接实现栈和队列。但是本次课程主要就是讲用数组进行模拟，原因如下：效率问题。通过数组模拟的效率比较高，如果利用结构体和指针实现链表的话，每次存进去的时候都要new一个结点，但是这个效率非常慢。一般都是有十万级别的，所以用动态链表去实现的时候，太耗时间了，全部都花在新建结点上面
Warddamn·2023-10-06 13:04

第一课数组、链表、栈、队列

第一课数组、链表、栈、队列acwing136邻值查找---中等题目描述代码展示lc20.有效的括号--简单题目描述代码展示lc25.K个一组翻转链表--困难题目描述代码展示lc26.删除有序数组中的重复项
BH04250909·2023-10-06 13:03

AcWing 蓝桥杯C++ AB组辅导课 第一讲递归与递推

蓝桥杯C++AB组辅导课例题92.递归实现指数型枚举AC代码：#include#include#include#includeusingnamespacestd;constintN=16;intst[N];intn;voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}94.递归实现排列型枚举AC代码：#include#include#incl
陵游gentian·2023-10-06 13:17

[AcWing]844. 走迷宫（C++实现）bfs的思想

[AcWing]844.走迷宫（C++实现）模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路：
Cloudeeeee·2023-10-06 13:33

AcWing 844. 走迷宫

题目链接：活动-AcWing分析：bfs模板题，从每一个点向外拓展，第一个找到的点就是最短的点。需要用到队列先进先出的特点。
Spring.A·2023-10-06 13:33

AcWing 844 走迷宫 BFS模板题

题目描述输入格式输出格式数据范围输入样例550100001010000000111000010输出样例8#include#includeusingnamespacestd;constintN=110;structnode{intx,y;};//结构体存坐标intn1,m1;intm[N][N];//map地图intd[N][N];//到起点的距离voidbfs(inta,intb){queueq;
Magic_Zq·2023-10-06 13:02

搜索与图论：走迷宫—BFS

BFS有一个很经典的题目就是迷宫问题题目：AcWing844.走迷宫给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表
奋斗吧！骚年！·2023-10-06 13:32

acwing算法基础课 844. 走迷宫

acwing844.走迷宫(bfs模板题)传送门题目大意：给你一个n*m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的
BlueSkyπ_π·2023-10-06 13:32

【AcWing——宽度优先搜索】AcWing 844. 走迷宫

代码：/***BFS模板套路*1.将初始状态加入队列queue*2.whilequeue不空*3.{*3.1t#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intm,n;intg[N][N],d[N][N];intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,1};
炫橘子上火·2023-10-06 13:32

Acwing844. 走迷宫（BFS模板题）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
Aurora0725·2023-10-06 13:02

AcWing 844. 走迷宫(bfs)

题目链接：点击查看题目描述：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入输出格式：输入第一行包含两
在森林中麋了鹿·2023-10-06 13:01

bfs模板 走迷宫acwing

#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;intg[N][N],d[N][N];PIIq[N*N];intbfs(){//initqueueq[0]={0,0};inthh=0,tt=0;//initdistancememset(d,-1,sizeofd);d[0][0]=0;//定义
Forskolin·2023-10-06 13:31

AcWing算法基础课 第二讲数据结构小结（持续更新中）

目录一、链表介绍单链表介绍初始化操作链表头插入操作删除操作任意位置插入操作应用双链表介绍初始化操作插入操作删除操作应用二、栈栈含义插入操作删除操作应用单调栈含义应用三、队列队列含义应用单调队列含义应用四、KMP算法提出问题含义实现逻辑next数组匹配过程应用五、Trie含义常用操作插入操作查询操作应用1：Trie字符串统计应用2：最大异或对思路题解六、并查集含义基本原理疑惑优化：路径压缩应用1：合
StarHui0001·2023-10-06 09:05

蓝桥杯每日一题2023.10.5

3420.括号序列-AcWing题库题目描述题目分析对于这一我们需要有前缀知识完全背包完全背包的朴素写法：#includeusingnamespacestd;constintN=1010;intn,m,
Akct·2023-10-05 21:08

Acwing-Hankson的趣味题-(dfs求因子+质数，因子，数字大小的各种关系的整理)

思考：很久以前刷acwing的时候，没把这题当回事，就随便看了看就过了。这次CCPC网络赛就考了，而我却还不知道dfs求因子是什么东西，顺便整理一下所有质数因子数字大小之间的关系。先
可爱美少女·2023-10-05 20:17

AcWing 288. 休息时间，《算法竞赛进阶指南》

288.休息时间-AcWing题库在某个星球上，一天由N个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。在第i个小时睡觉能够恢复Ui点体力。
Landing_on_Mars·2023-10-05 18:36

AcWing 287. 积蓄程度，《算法竞赛进阶指南》

287.积蓄程度-AcWing题库有一个树形的水系，由N−1条河道和N个交叉点组成。我们可以把交叉点看作树中的节点，编号为1∼N，河道则看作树中的无向边。
Landing_on_Mars·2023-10-05 18:34

#AcWing--合并两个排序的链表

题目36.合并两个排序的链表-AcWing题库https://www.acwing.com/problem/content/description/34/输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的
hz2.0·2023-10-05 05:09

#AcWing-从尾到头打印链表

题目：输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。数据范围0≤0≤链表长度≤1000≤1000。样例输入：[2,3,5]返回：[5,3,2]分析：1.错误示范：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NU
hz2.0·2023-10-05 05:09

#AcWing 35.反转链表

题目定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思考题：请同时实现迭代版本和递归版本。数据范围链表长度[0,30]。样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL算法一：迭代引用3个指针，踩砖迭代到cur为空。/***Definitionforsingly-linkedlist.*structListNode{*intval
hz2.0·2023-10-05 05:09

Django学习笔记-实现聊天系统

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-10-04 21:59

反素数

198.反素数-AcWing题库最大的反素数也就是约数个数最多的数中最小的那个数，可以考虑分解质因子形式2、3、5、7、11、13、17、19、23、29这些，还有每个质因子的指数一定大于等于下一个质因子的指数
泠楠子·2023-10-04 20:23

acwing1291题解（约数）

今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N头奶牛（编号11到N）坐成一个圈。除了11号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与11号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个11到10000001000000之间的数字。接着每一头奶牛i从桶中取出一张纸条，纸条上的数字用Ai表示。所有奶牛都选取完毕后，每头奶牛轮流走上一圈，当走到一
yusen_123·2023-10-04 14:39

acwing198反素数（题解）

对于任何正整数x，其约数的个数记作g(x)，例如g(1)=1、g(6)=4�(1)=1、�(6)=4。如果某个正整数x满足：对于任意的小于x的正整数i，都有g(x)>g(i)，则称x为反素数。例如，整数1，2，4，61，2，4，6等都是反素数。现在给定一个数N，请求出不超过N的最大的反素数。输入格式一个正整数N。输出格式一个整数，表示不超过N的最大反素数。数据范围1≤N≤2∗109输入样例：100
yusen_123·2023-10-04 14:38

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。输入格式输入只有一行，包含两个正整数a,ba,ba,b，用一个空格隔开。输出格式输出只有一行，包含一个正整数xxx，表示最小正整数解。输入数据保证一定有解。数据范围2≤a,b≤2×1092\lea,b\le2\times10^92≤
星河依旧长明·2023-10-04 12:55

Acwing 907. 区间覆盖

Acwing907.区间覆盖知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010;intn
BH04250909·2023-10-03 23:12

AcWing 284. 金字塔，《算法竞赛进阶指南》

284.金字塔-AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。
Landing_on_Mars·2023-10-03 21:39

AcWing 286. 选课，《算法竞赛进阶指南》

286.选课-AcWing题库学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。
Landing_on_Mars·2023-10-03 21:38

AcWing 835. Trie字符串统计

原题链接如下：AcWing835.Trie字符串统计一、基本介绍Trie树又称字典树、单词查找树。是一种能够高效存储和查找字符串集合的数据结构。咋看之下不是很复杂，但是仔细看代码又有点模糊。
Xin_Hack·2023-10-03 17:02

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

交换瓶子(图论,环)

题目链接:https://www.acwing.com/problem/content/1226/题目有N个瓶子，编号1∼N，放在架子上。
B0tton·2023-10-03 01:51

约数相关问题

求所有约数869.试除法求约数-AcWing题库AC代码：#include#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;
矩阵不需要秩·2023-10-02 22:45

快速幂

876.快速幂求逆元-AcWing题库AC代码：#include#include#includeusingnamespacestd;typedeflonglongll;intn;intqmi(inta,
矩阵不需要秩·2023-10-02 22:13

Acwing 906. 区间分组

Acwing906.区间分组知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解这段代码是用来维护一个最小堆，以确保右边界不相交的区间被正确地保留在堆中。
BH04250909·2023-10-02 18:20

Acwing 908. 最大不相交区间数量

Acwing908.最大不相交区间数量知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010
BH04250909·2023-10-02 18:50

Acwing 905. 区间选点

Acwing905.区间选点知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=1e5+10;intn
BH04250909·2023-10-02 18:49

动态规划——背包问题

https://www.acwing.com/problem/content/2/纵向：物品种类横向：背包体积对比上一层这个位置的价值（f[i-1][j]）与这个位置向左移动v体积加上这一层这个物品的总价值
linsy`·2023-10-02 18:59

堆

底层是数组分类最大堆每个结点的值都大于或等于其左右孩子结点的值最小堆每个结点的值都小于或等于其左右孩子结点的值最大堆性质父节点大于所有子节点，但是左右子节点功能:维护动态数据的最大最小值,可以考虑使用堆调整堆的时间复杂度O(logk)堆的操作(以小顶堆为例)https://www.acwing.com
李伟13·2023-10-02 17:57

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他