AcWing周赛

acwing算法基础之搜索与图论--bellman-ford算法

目录1基础知识2模板3工程化1基础知识对于单源最短路问题，且存在负权重的边时，使用bellman-ford算法来进行求解。但，如果图中存在负权环，那该最短路问题可能无解（如果最短路径上存在负权环，那一直绕着负权环走，最短距离可以等于负无穷大）。bellman-ford算法可以用来找负权环，但一般不使用它来找负权环，而是用spfa算法来找负权环。bellman-ford算法的关键步骤：初始化距离数组
YMWM_·2023-11-12 01:34

acwing算法基础之搜索与图论--朴素版dijkstra算法

目录1基础知识2模板3工程化1基础知识朴素版dijkstra算法的关键步骤：初始化d[1]=0，d[2~n]=正无穷，例如0x3f3f3f3f。用集合S来表示当前已被确定最小距离的结点们。遍历每一个结点：找到不在S中的且距离结点1最近的结点，记为t。将结点t加入到集合S中。看看结点t可以走到哪儿，假设可以走到x，比较dist[x]和dist[t]+edge[t][x]，如果前者大于后者，则用后者去
YMWM_·2023-11-12 01:04

蓝桥杯算法双周赛心得——被替换的身份证（分类讨论）

大家好，我是晴天学长，分类讨论一定要细节啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).被替换的身份证2).算法思路假设一方获胜1.接受数据2.假设潜梦醒无非就是，出单，对子，（王炸有的话必赢）。3）.算法步骤1.创建一个字符串s，其中包含了扑克牌的排列顺序。2.创建一个空字符串s1，用于接收输入的数据。3.通过读取输入的第一行，将其转换为整数T，表示测试用例的数量。4.进入一个循环，
晴天学长·2023-11-12 01:02

acwing算法基础之搜索与图论--最短路问题

目录1基础知识2模板3工程化1基础知识假设有n个结点，m条边（边的长度或者权重不一致），最短路问题的分类及求解方法如下：1单源最短路问题，例如求结点1到结点n的最短距离。1.1所有边的权重都是正的。朴素版dijkstra算法，时间复杂度为O(n^2)。时间复杂度与边数无关，适合于稠密图。它是基于贪心实现的。堆优化版dijkstra算法，时间复杂度为O(mlogn)。适合于稀疏图。它是基于贪心实现的
YMWM_·2023-11-12 01:31

暑期留校——AcWing--kruskal算法模板

#include#include#include#includeusingnamespacestd;intn,m;intINF=0x3f3f3f3f;intp[10000010];structedge{inta,b,w;booloperator<(constedge&W)const{returnw
茜茜爱敲代码·2023-11-11 23:28

acwing算法基础课：最小生成树算法（Kruskal算法）

Kruskal算法模版时间复杂度是O(mlogm),n表示点数，m表示边数intn,m;//n是点数，m是边数intp[N];//并查集的父节点数组structEdge//存储边{inta,b,w;booloperator#include#includeusingnamespacestd;constintN=30,M=60;intn,m;structEdge{inta,b,w;}edges[M];
墨染&殇泪·2023-11-11 23:27

acwing算法基础课模版分析

文章目录前言:一.基础算法1.快排模版2.归并排序3.整数二分算法4.浮点数二分算法5.一维前缀和数组6.二维前缀和数组7.一维差分数组8.二维差分数组9.位运算10.离散化11.区间和并二.数据结构1.静态单链表模版例题:2.静态双向链表模版例题:3.栈模版例题:4.队列普通队列模版例题:循环队列模版:5.单调栈模版:6.单调队列模型:题目:[滑动窗口模型/单调队列](https://www.l
相知-·2023-11-11 23:54

acwing算法基础之搜索与图论--最小生成树问题

目录1基础知识2模板3工程化1基础知识最小生成树：n个结点，选择n-1条边，使得它连通，并且边长之和最小。对应的解决方法有：1prim算法1.1朴素版的prim算法。时间复杂度为O(n^2)，适用于稠密图。1.2堆优化版的prim算法。时间复杂度为O(mlogn)，适用于稀疏图。2kruskal算法。时间复杂度为O(mlogm)，适用于稀疏图。从coding实现来说，对于稠密图，使用朴素版的pri
YMWM_·2023-11-11 23:50

acwing算法基础之搜索与图论--prim算法

目录1基础知识2模板3工程化1基础知识朴素版prim算法的关键步骤：初始化距离数组dist，将其内的所有元素都设为正无穷大。定义集合S，表示生成树。循环n次：找到不在集合S中且距离集合S最近的结点t，用它去更新剩余结点到集合S的距离。最小生成树建立完毕，边长之和等于每次的d[t]之和。朴素版prim算法的时间复杂度为O(n^2)，它用来解决稠密图的最小生成树问题。2模板intn;//n表示点数in
YMWM_·2023-11-11 23:50

acwing算法基础之搜索与图论--floyd算法

目录1基础知识2模板3工程化1基础知识floyd算法的时间复杂度为O(n^3)，它用来解决多源最短路问题。它的原理是基于动态规划。floyd算法的关键步骤：k从1到n。i从1到n。j从1到n，d[i][j]=min(d[i][j],d[i][k]+d[k][j])。经过上述三重循环之后，数组d即是任意两个结点之间的最短距离。2模板初始化：for(inti=1;iusingnamespacestd;
YMWM_·2023-11-11 23:19

acwing算法基础之搜索与图论--kruskal算法

目录1基础知识2模板3工程化1基础知识kruskal算法的关键步骤为：将所有边按照权重从小到大排序。定义集合S，表示生成树。枚举每条边(a,b,c)，起点a，终点b，边长c。如果结点a和结点b不连通（用并查集来维护），则将这条边加入到集合S中。kruskal算法的时间复杂度为O(mlogm)，它用来解决稀疏图的最小生成树问题。2模板intn,m;//n是点数，m是边数intp[N];//并查集的父
YMWM_·2023-11-11 23:16

[蓝桥杯复盘] 第 3 场双周赛20231111

[蓝桥杯复盘]第3场双周赛20231111总结深秋的苹果1.题目描述2.思路分析3.代码实现鲜花之海1.题目描述2.思路分析3.代码实现斐波拉契跳跃2.思路分析3.代码实现星石传送阵2.思路分析3.代码实现六
七水shuliang·2023-11-11 23:27

AcWing - 5287. 数量 - 组合数求解+思维

最多只有k个位置满足，ai!=i所以从0-k进行遍历，对于kj：0时，所有位置上的数字都等于i，只有一种1时，没有2时，排列只有两种，12或者21，只有一种情况满足同理3和4可以分别只有2，9种具体细节见代码#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>k
JYWsuperman·2023-11-11 21:37

AcWing - 5287. 数量 - 组合数求解+思维

最多只有k个位置满足，ai!=i所以从0-k进行遍历，对于kj：0时，所有位置上的数字都等于i，只有一种1时，没有2时，排列只有两种，12或者21，只有一种情况满足同理3和4可以分别只有2，9种具体细节见代码#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>k
JYWsuperman·2023-11-11 21:37

《算法竞赛进阶指南（by 李煜东）》习题题解 集合

部分笔者没有的OJ账号上的题均以AcWing的编号给出，其中BZOJ的题号由于BZOJ已死，请在darkbzoj上
pigeonwu·2023-11-11 14:08

周赛369（位运算、分类讨论、记忆化搜索==＞动态规划、树形DP）

文章目录周赛369[2917.找出数组中的K-or值](https://leetcode.cn/problems/find-the-k-or-of-an-array/)位运算模拟[2918.数组的最小相等和
Miraclo_acc·2023-11-11 10:20

周赛368（模拟、前后缀分解、枚举+数学、预处理+划分型DP）

文章目录周赛368[100106.元素和最小的山形三元组I](https://leetcode.cn/problems/minimum-sum-of-mountain-triplets-i/)模拟[100114
Miraclo_acc·2023-11-11 10:20

acwing算法基础__提高__进阶_课

文章目录1、排序1.1、快速排序——分治1.2、归并排序——分治2、二分2.2、整数二分2.3、小数二分（浮点数二分）3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并总结要求：把算法的思想搞懂。课后把代码模板背过，能够达到快速默写出来、调试通过就好了。每一个模板重复写几遍。1、排序1.1、快速排序——分治思路：确定分界点：q[i]、q[(i+r)/2]、q[r]调整区间：分
m0_72945438·2023-11-11 09:39

【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-11 09:35

翻硬币（蓝桥杯C/C++B组真题详解）

目录题目描述：1208.翻硬币-AcWing题库题目思路：代码详解：题目描述：1208.翻硬币-AcWing题库题目思路：这题我们可以用模拟直接模拟操作也可以直接推出规律这里就讲解推出的规律因为每次必须选择两个进行翻硬币我们就可以观察到每次只需要找到两个最近不同的硬币位置取其中间相差数加
CTGU-Yoghurt·2023-11-11 05:28

【算法 | 数论 No.1】AcWing1246. 等差数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-10 22:33

蓝桥杯AcWing 题目题解 - 枚举、模拟与排序

目录AcWing1210.连号区间数AcWing1236.递增三元组AcWing1204.错误票据AcWing466.回文日期AcWing1219.移动距离AcWing1229.日期问题AcWing1231
NO.-LL·2023-11-10 21:24

蓝桥杯C++ AB组辅导课 第四讲 枚举、模拟与排序 Acwing

例题AcWing1210.连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？
5pace·2023-11-10 21:50

蓝桥杯：枚举、模拟、排序

eg：acWing1229.日期问题（1）反推法：通过大部分测试点的答案如下，未ac原因：考虑不周全。#include#incl
slowbi_rd·2023-11-10 21:50

[AcWing蓝桥杯]之枚举，模拟与排序（C++题解）

特别数的和（特别简单）错误票据回文日期移动距离日期问题航班时间外卖店优先级归并排序（模板）逆序对的数量（归并排序的应用）（待回看）连号区间数1210.连号区间数-AcWing题库暴力思想：（1）外层循环枚举左端点
lihua777·2023-11-10 21:19

Leetcode 第 370 场周赛题解

Leetcode第370场周赛题解Leetcode第370场周赛题解题目1：2923.找到冠军I思路代码复杂度分析题目2：2924.找到冠军II思路代码复杂度分析题目3：2925.在树上执行操作以后得到的最大分数思路代码复杂度分析题目
UestcXiye·2023-11-10 21:45

Leetcode 第 369 场周赛题解

Leetcode第369场周赛题解Leetcode第369场周赛题解题目1：2917.找出数组中的K-or值思路代码复杂度分析题目2：2918.数组的最小相等和思路代码复杂度分析题目3：2919.使数组变美的最小增量运算数思路代码复杂度分析题目
UestcXiye·2023-11-10 10:34

【LeetCode第 80 场双周赛】

感谢又给一次AK的机会，AK传送门文章目录强密码检验器II咒语和药水的成功对数替换字符后匹配统计得分小于K的子数组数目强密码检验器II题目思路根据题意模拟即可代码classSolution{public:boolstrongPasswordCheckerII(stringp){intn=p.size();if(n='a')o1=false;if(p[i]='A')o2=false;if(p[i]=
ღCauchyོꦿ࿐·2023-11-10 09:14

力扣第 80 场双周赛：6096. 咒语和药水的成功对数

题目：6096.咒语和药水的成功对数给你两个正整数数组spells和potions，长度分别为n和m，其中spells[i]表示第i个咒语的能量强度，potions[j]表示第j瓶药水的能量强度。同时给你一个整数success。一个咒语和药水的能量强度相乘如果大于等于success，那么它们视为一对成功的组合。请你返回一个长度为n的整数数组pairs，其中pairs[i]是能跟第i个咒语成功组合的
奋斗吧！骚年！·2023-11-10 09:44

leetcode 6096. 咒语和药水的成功对数（java）

80场双周赛第二题中等题classSolution{publicint[]successfulPairs(int[]sp,int[]po,longsu){intn=sp.length;intm=po.length
姐姐的半熟芝士·2023-11-10 09:13

2022年6月周赛习题笔记

目录6月4日：ACwing第54场周赛AcWing4428.字符串AcWing4429.无线网络AcWing4430.括号序列6月5日：LeetCode第296场周赛6090.极大极小游戏6091.划分数组使最大差为
路哞哞·2023-11-10 09:40

LeetCode 第 80 场双周赛

总结虽然这次周赛有2题hard，但其实都比较简单。第一题特判每一条即可，第二题就是一道简单的二分。第三题的话，通过哈希映射存储转换关系后暴力，第四题就是一道普通的双指针算法。总体来看难度不大。
Shirandexiaowo·2023-11-10 09:00

[Acwing算法基础课]3.搜索与图论（一）笔记

文章目录一、DFS和BFS1.1DFS1.2BFS1.3图的存储方式与遍历1.4有向图的拓扑序列二、最短路径问题2.1朴素Dijkstra算法2.2堆优化版的Dijkstra算法2.3Bellman-Ford算法2.4SPFA算法2.4.1SPFA算法求最短路径2.4.2SPFA算法判断负环2.5Floyd算法一、DFS和BFS数据结构空间备注DFSstackO(h)O(h)O(h)（树的高度相关
sx失去理智·2023-11-10 00:28

acwing算法基础课-第三章 搜索与图论

搜索与图论数与图的存储方式DFSAcWing842排列问题AcWing843n-皇后问题BFSAcWing844走迷宫AcWing845八数码树与图的深度优先遍历模板AcWing846树的重心（模板题）
偶然路过的帅小伙z·2023-11-10 00:58

acwing算法基础课第三讲搜索与图论复习总结

最近备考蓝桥杯，准备把之前算法基础课题目都复习一遍，冲(*^▽^*)1.排列数字这里的排列数字排列的是组合数通过深度优先搜索来做st[]数组判断每个数字是否使用过(因为组合数排列，每个数字只能用一次)深度优先搜索的题目可以先画出递归搜索树依据枚举到了哪个位置来进行搜索dfs(u)如果u从0开始搜索,当u==n时说明0-n-1这n个位置已经搜索完了,输出一组排列,return回上一层递归，进行下一次
~.q快乐（^_^ )·2023-11-10 00:58

Acwing算法基础课-搜索与图论-模板习题

目录一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码二、树与图的深度优先遍历DFS树的重心三、树与图的广度优先遍历BFS图中点的层次四、拓扑排序有向图的拓扑序列五、Dijkstra1.Dijkstra求最短路I（朴素）2.Dijkstra求最短路II(堆优化)六、bellman-ford有边数限制的最短路七、spfa1.spfa求最短路2.spfa判断负环八、FloydFloy
Yang 丶。·2023-11-10 00:57

[ACWing算法基础课]：第三章 - 搜索与图论基础

文章目录一、拓扑排序二、求最短路1.Dijkstra算法★1.1朴素Dijkstra算法O(n^2^)1.2堆优化的Dijkstra算法O(mlogn)★2.Bellman-Ford算法3.SPFA算法★3.1SPFA求最短路3.2SPFA判断负环一、拓扑排序题目描述：输入43122434输出1324C++代码如下#include#include#include#includeusingnames
TBD1·2023-11-10 00:57

AcWing算法基础课----搜索与图论(三) 笔记 （最小生成树 + 二分图）

搜索与图论最小生成树1.朴素版prim算法（稠密图）O(n^2)2.Kruskal算法（稀疏图）O(mlogm)二分图1.染色法判别二分图O(n+m)2.匈牙利算法O(nm)图论题难点：如何抽象成图论问题并实现建图最小生成树☆无环★1.朴素版prim算法（稠密图）O(n^2)s:当前已在连通块中最短距离的点算法思路：初始化距离dist[i]=infn次迭代for(inti=0;idist[j]))
彡倾灬染|·2023-11-10 00:57

AcWing算法提高课----图论 笔记 （差分约束）

差分约束知识点讲解例题一：AcWing1169.糖果例题二：AcWing.362区间例题三：AcWing1170.排队布局例题4：AcWing393.雇佣收银员知识点讲解差分约束可以求什么:求不等式组的可行解如何求最大值或者最小值
彡倾灬染|·2023-11-10 00:57

AcWing算法基础课-第三章 搜索与图论（一）

0、本节所讲内容1、深度优先搜索（DFS）2、宽度优先搜索（BFS）3、树与图的存储4、树与图的深度优先遍历5、树与图的宽度优先遍历6、拓扑排序一、深度优先搜索（DFS）深搜尽可能的往深里边搜这里有两个概念：回溯和剪枝讲两个经典题：全排列问题和N皇后问题。1、全排列问题原题链接：842.排列数字#includeusingnamespacestd;constintN=10;intn;intpath[
cBreakALeg·2023-11-10 00:56

AcWing算法基础课 Level-2 第三讲 搜索与图论

单链表#includeusingnamespacestd;constintN=1e5+10;//head表示头结点的下标//e[i]表示节点i的值//ne[i]表示节点i的next指针是多少//idx存储当前已经用到了哪个点inthead,e[N],ne[N],idx;//初始化voidinit(){head=-1;idx=0;}//将x插到头结点voidadd_to_head(intx){e[i
5pace·2023-11-10 00:26

（Acwing算法基础课）——图论之朴素迪杰斯特拉算法

附上Acwing上的该题链接：Acwing8
大风起兮x·2023-11-09 23:54

【AcWing算法基础课】第三章 搜索与图论

文章目录前言课前温习一、深度优先搜索（DFS）1、排列数字1.1题目描述1.2思路分析1.3代码实现2、n-皇后问题1.4题目描述1.5思路分析1.6代码实现二、宽度优先搜索（BFS）1、走迷宫2.1题目描述2.2思路分析2.3代码实现三、树与图的存储四、树与图的遍历1、深度优先遍历（846.树的重心）核心模板4.1题目描述4.2思路分析4.3代码实现2、宽度优先遍历（847.图中点的层次）核心模
-dzk-·2023-11-09 23:54

acwing算法基础笔记第三章搜索与图论

BFS第一次搜到的点一定是离第一个点最近的点，每个DFS都一定对应一条搜索树，#includeusingnamespacestd;constintN=10;intn;intpath[N];//path存储路径，到叶节点的时候，就填好路径上的点了，u等于0的时候在第一层，u为1为第二层，u为2在第三层，u等于3的时候是最后一层。所以u==n的时候是最后一层boolst[N];voiddfs(intu
一只QAQ·2023-11-09 23:53

acwing算法基础之搜索与图论--树与图的遍历

目录1基础知识2模板3工程化1基础知识树和图的存储：邻接矩阵、邻接表。树和图的遍历：dfs、bfs。2模板树是一种特殊的图（即，无环连通图），与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b,b->a。因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b(2)邻接表：//对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点int
YMWM_·2023-11-09 23:21

【算法刷题-第3题】分组---蓝桥周赛第1场

题目蓝桥周赛第一场题解1.这种题型可以使用二分搜极值来做2.首先枚举出mid值（二分值），然后去把这个值当做二分值去尝试看是否可以3.首先排序，为什么要排序呢，因为这样可以让所有值尽可能的集中，这样极差会小一点
吾名为荒·2023-11-09 20:04

二分详解（整数二分、浮点二分，附加例题）

二分性质二分的本质：二分可以将边界点二分出来（即一部分满足这个条件，一部分不满足这个条件）二分的时候也一定有解2.整数二分1.寻找红色边界点xintl=0,r=n-1;while(l1e-8)二分二、相关例题acwing789
快乐的邮递员·2023-11-09 20:57

ACWing.第 128 场周赛 (B、C题解)

B、5286.翻倍（思维+推导）一、题目要求给定两个正整数，初始时两数均为1。你可以进行任意次（也可以不进行）翻倍操作，每次操作任选一个非负整数k，令两数中的一个数乘以k，另一个数乘以k^2。请你计算，是否能够通过一系列操作，使得最终第一个数变为a，第二个数变为b。输入格式第一行包含整数T，表示共有T�组测试数据。每组数据占一行，包含两个整数a,b。输出格式每组数据输出一行结果，如果任务可以达成，
快乐的邮递员·2023-11-09 20:56

蓝桥云课--1024 第 2 场算法双周赛

2-铺地板【算法赛】（找规律）一、题目要求二、思路（1）因为每块地砖都是2*3的规格：1.n#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;constintN=2e5+10;constintinf=0x3f3f3f3f;vo
快乐的邮递员·2023-11-09 20:26

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。
珂朵莉MM·2023-11-09 20:25
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他