ACWING

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

Acwing 845. 八数码

Acwing845.八数码知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解分析一下y总的思路，也相当于做个课堂笔记吧（这也太巧妙了吧，讲解视频不到20分钟，我愣是半天没想出来1、题目的目标2、
BH04250909·2023-10-02 15:28

Acwing 844. 走迷宫

Acwing844.走迷宫知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解宽搜可以搜到最短路径：代码展示#include#include#include#includeusingnamespacestd
BH04250909·2023-10-02 15:26

Acwing 843. n-皇后问题

Acwing843.n-皇后问题知识点题目描述思路讲解代码展示知识点DFS剪枝题目描述思路讲解代码展示第一种搜索方式：#includeusingnamespacestd;constintN=20;intn
BH04250909·2023-10-02 14:52

Acwing 842. 排列数字

Acwing842.排列数字知识点题目描述思路讲解代码展示知识点DFS题目描述思路讲解DFS重点是：顺序！（暴力的手法）（递归）用path数组保存排列，当排列的长度为n时，是一种方案，输出。
BH04250909·2023-10-02 14:22

Acwing 840. 模拟散列表

Acwing840.模拟散列表题目描述思路讲解代码展示题目描述思路讲解代码展示拉链法：#include#includeusingnamespacestd;constintN=100003;inth[N]
BH04250909·2023-10-02 14:21

Acwing 841. 字符串哈希

Acwing841.字符串哈希题目描述思路讲解代码展示题目描述思路讲解代码展示#include#includeusingnamespacestd;typedefunsignedlonglongULL;constintN
BH04250909·2023-10-02 14:51

acwing215.破译密码题解（容斥原理+mobius函数）

达达正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x≤a，y≤b，并且gcd(x,y)=d.作为达达的同学，达达希望得到你的帮助。输入格式第一行包含一个正整数n，表示一共有n组询问。接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。输出格式对于每组询问，输出一个正整数，表示满足条件的整数对数。数据范围1≤n≤50000,1≤d≤a,b
yusen_123·2023-10-02 13:04

Acwing 240. 食物链

Acwing240.食物链题目描述思路讲解代码展示题目描述思路讲解代码展示#includeusingnamespacestd;constintN=50010;intn,m;intp[N],d[N];//
BH04250909·2023-10-02 11:58

Acwing 839. 模拟堆

Acwing839.模拟堆题目描述思路讲解代码展示题目描述思路讲解代码展示#include#include#includeusingnamespacestd;constintN=100010;inth[
BH04250909·2023-10-02 11:58

Acwing 837. 连通块中点的数量

Acwing837.连通块中点的数量题目描述思路讲解代码展示题目描述思路讲解大家看y总这段代码时要注意，在C操作时，y总先把a，b的根结点取出来了：a=find(a),b=find(b);，因此接下来是先将集合
BH04250909·2023-10-02 11:58

Acwing 838. 堆排序

Acwing838.堆排序题目描述思路讲解代码展示题目描述思路讲解堆是一颗完全二叉树，除了最下面一层，其余是满的，最后一层从左到右排列小根堆：每个点小于等于左右两堆，所以根节点就是最小值大根堆：每个点大于等于左右两堆
BH04250909·2023-10-02 11:26

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题
会笑的小熊·2023-10-02 10:06

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

151、【动态规划】AcWing ——2. 01背包问题：二维数组+一维数组（C++版本）

题目描述原题链接：2.01背包问题解题思路（1）二维dp数组动态规划五步曲：（1）dp[i][j]的含义：容量为j时，从物品1-物品i中取物品，可达到的最大价值（2）递归公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])，其中dp[i-1][j]表示不放物品i时的最大价值；j-v[i]表示给物品i留出空间，dp[i-1][j-v[i]]表示给物品i留出
辰阳星宇·2023-10-01 22:24

Acwing 836. 合并集合

Acwing836.合并集合题目描述思路讲解代码展示题目描述思路讲解并查集：代码短，思路精巧，面试常见。近乎O（1）的时间复杂度。
BH04250909·2023-10-01 18:57

Acwing 835. Trie字符串统计

Acwing835.Trie字符串统计题目描述代码展示题目描述代码展示//这个代码的注释好难写，以自己理解为主#includeusingnamespacestd;constintN=100010;intidx
BH04250909·2023-10-01 18:27

Acwing 143. 最大异或对

Acwing143.最大异或对题目描述思路讲解代码展示题目描述思路讲解这道题的启示是：字典树不单单可以高效存储和查找字符串集合,还可以存储二进制数字思路:将每个数以二进制方式存入字典树,找的时候从最高位去找有无该位的异
BH04250909·2023-10-01 18:56

acwing1081. 度的数量

求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2018=24+2120=24+22输入格式第一行包含两个整数X和Y，接下来两行包含整数K和B。输出格式只包含一个整数，表示满足条件的数的个数。数据范围1≤X≤Y≤231−1,1≤K≤20,2≤B≤10输入样例：15202
Unlimitedz·2023-10-01 17:33

数据结构之并查集

Acwing1250格子合并；Alice和Bob玩了一个古老的游戏：首先画一个n×nn×n的点阵（下图n=3n=3）。接着，
litian355·2023-10-01 17:59
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他