ACWING

AcWing.875.快速幂

给定nnn组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入格式第一行包含整数nnn。接下来nnn行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×10
Die love 6-feet-under·2024-01-30 20:14

笔记--扩展欧几里得算法

AcWing.877.欧几里得算法给定nnn对正整数aaai,bbbi，对于每对数，求出一组xxxi,yyyi，使其满足aaai×x×x×xi+b+b+bi×y×y×yi=gcd(a=gcd(a=gcd
Die love 6-feet-under·2024-01-30 20:42

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个m维向量的位置编码，所以可以利用一个二维数组来表示n个仓库的m维向量。（2）由于数据量较小，我们可以枚举每个仓库，然后再枚举所有仓库依次来判断是否可以作为其上级仓库，此时要注意题目中
负重奋进，笃行求实·2024-01-30 04:06

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。
防御塔策略·2024-01-30 03:58

【第十九课】BFS：广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)

目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题，我是有点印象的。。。当时蓝桥杯校内选拔就有这种题，当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的，只是如何在题目中应用BFS的思想来解决问题呢？从具体的树的模型框架来看还容易理解，可是如果到了题目中这种二维数组走迷宫的形式，又该如何将我们已经理解的BFS思想对应到这种题目里面呢？在走迷宫问题中，我
爱写文章的小w·2024-01-30 01:18

【第十八课】DFS：深度优先搜索( acwing-843 n-皇后问题 / 两种搜索思路 / c++代码 )

目录目录错误写法(可跳DFS-剪枝代码思路二：原始解法代码如下代码解释错误写法(可跳看到这道题，我想这不还是n个数的全排列的问题么?也就是把数字变成了字符，一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径，但是输出的时候要输出字符，且为棋盘格的二维数组形式，因此添加了两层for循环嵌套，并用if语句判断path[i]==j，说明此处放皇后Q，符合输
爱写文章的小w·2024-01-30 01:17

【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)

目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳，感觉这个刚开始第一遍接触的时候很抽象，，，还好网友们很强，有很通俗的解释办法hh。字符串的哈希核心思想是：我们把字符串当做一个P进制的数，有点像通过前缀和的思想得到两段字符串的哈希值，在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w·2024-01-30 01:47

【第十八课】DFS：深度优先搜索(acwing-842排列数字 / c++代码 )

[AcWing]842.排列数字（
爱写文章的小w·2024-01-30 01:47

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。
as_sun·2024-01-29 20:30

【动态规划】摘花生

题目1015.摘花生-AcWing题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态，即从(1,1)走到（i，j）的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian·2024-01-29 15:39

ACWing动态规划DP采花生

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
Soraku7·2024-01-29 15:35

AcWing 1015. 摘花生【动态规划】【数字三角形】

AcWing1015.摘花生一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing1015.摘花生二、题目分析（一）算法标签动态规划数字三角形（二）解题思路三
Derrickhang·2024-01-29 15:03

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候
负重奋进，笃行求实·2024-01-29 13:10

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数
Angel's WingS335·2024-01-28 20:42

【算法刷题】AcWing 98. 分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路
Ricky_0528·2024-01-28 20:52

Acwing-基础算法课笔记之搜索与图论（Floyd算法）

Acwing-基础算法课笔记之搜索与图论（Floyd算法）一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离，最后在求出最短路径
不会敲代码的狗·2024-01-28 15:11

数据结构C++栈（数组模拟）

例题：https://www.acwing.com/activity/content/problem/content/865/#includeusingnamespacestd;constintN=1e5
松定·2024-01-28 11:20

数据结构C++队列（数组模拟）

例题：https://www.acwing.com/activity/content/problem/content/866/#includeusingnamespacestd;constint
松定·2024-01-28 11:47

蓝桥杯省一题单

简述这是我去年准备的一份题单，里面很多都是来自于acwing和leetcode的题目，我去年寒假的时候写了一遍，省赛考前前五天时又开始写了一遍，拿了java组省一。
远不及你的微笑·2024-01-28 07:57

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。
防御塔策略·2024-01-28 02:39

第十四届蓝桥杯C组题目 三国游戏

4965.三国游戏-AcWing题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为00）。
防御塔策略·2024-01-28 02:08

acwing周赛36 B(经典不读题直接搜模板)

题目题意:给定无向图，判断该图是否是一个有且仅有一个环的连通图。（无重边和自环）思路:首先dfs判断一下是否连通。如果m==n-1，是一棵树，没法有环。m==n，恰好一环。m>n，不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer·2024-01-28 01:26

acwing周赛第8场题解

acwing周赛第8场题解（南昌理工学院）1.最小消耗（简单）1.1解题思路1.2参考代码2.选取石子(中等）2.1解题思路2.2参考代码3.更新线路（困难）3.1解题思路3.2参考代码1.最小消耗（简单
青山_12·2024-01-28 01:56

acwing周赛140 b题

思路：我们按照从小到大的顺序将数组逆转好，然后枚举数组首项，分别让其+1，-1，+0，然后求出公差，从前往后遍历即可。代码：intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ·2024-01-28 01:24

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。
向来痴_·2024-01-27 20:45

acwing-蓝桥杯C++ AB组辅导课-模拟、枚举与排序

题目1：连号区间数题目链接：1210.连号区间数-AcWing题库题意：题目给定一个区间，问有多少个子区间，满足在区间内的数字是连续的，比如像1,2,3就是连续的，1,2,4,就是断开的，从3这里断开。
向来痴_·2024-01-27 20:14

算法基础课-数据结构

单链表题目链接：826.单链表-AcWing题库思路：AcWing826.单链表---图解-AcWing需要注意的点在于理解ne[idx]=head，idx表示当前的点，意思是将当前的点链到头结点的后面
向来痴_·2024-01-27 20:11

第十四届蓝桥杯省赛C++B组题目及解析（二）

此篇接续上一篇之后的题目，为4-6题，如果需要前三题的解析请看上一篇博客（第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客）第四题题目链接：4959.岛屿个数-AcWing题库小蓝得到了一副大小为M
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析之链表

此篇接续上一篇第六题中的手搓双链表的内容，上一篇博客链接：第十四届蓝桥杯省赛C++B组题目及解析（二）-CSDN博客这里通过acwing中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。
wz_fisher·2024-01-26 20:40

AcWing 826. 单链表

题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第11个插入的数，第22个插入的数，…第n个插入的数。输入格式第一行包含整数M，表
魏大橙·2024-01-26 20:57

算法------（4）双指针

例题：（1）Acwing799.最长连续不重复子序列比较简单的一个例题，思路是利用双指针从头开始遍历，每次记录该数字出现次数，如果发现有重复的就用副指针往前遍历，找到重复位置。
FancySuMMer11·2024-01-26 19:36

算法------（7）高精度

例题：（1）Acwing791.高精度加法高精度本质上就是对加减乘除的模拟。加法的流程是：（1）每一位上的两个数相加（2）进位。因此用两个动态数组把A，B的每一位存下来，然后每一位相加并且进位。
FancySuMMer11·2024-01-26 19:36

算法------（8）二分

例题：（1）Acwing789.数的范围（2）AcWing790.数的三次方根练习：（1）P1024一元三次方程求解还是没想到怎么好好利用二分。。。
FancySuMMer11·2024-01-26 19:36

算法------（9）哈希表

例题：（1）Acwing840.模拟散列表开放寻址法：一般来说开所需要的数字的3倍大小，首先对该数字取模，由于有负数存在因此要用（x%N+N）%N的方式，然后找某个数字在哈希表中的位置，不断对表进行循环查找
FancySuMMer11·2024-01-26 19:36

LeetCode精选算法200题------（2）408.有效单词缩写

今天上午本来准备把ACwing的算法基础课听一点的，结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的，虽然我自己做出来了，但方法显然并不是那么高效。
FancySuMMer11·2024-01-26 19:05

算法------（10）堆

例题：（1）AcWing838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11·2024-01-26 19:01

【寒假每日一题·2024】AcWing 5396. 棋盘（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析（1）首先初始棋盘均为白色的棋子，也就是棋盘数组默认为全0，可以当做差分数组来使用。（2）利用差分操作，向对应的矩阵范围加1，表示操作次数多一次。（3）对差分数组求前缀和，得到对应的结果数组，数组元素值也就是操作次数为偶数时说明
-dzk-·2024-01-26 05:33

【寒假每日一题·2024】AcWing 4965. 三国游戏（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）题目中的获胜情况分为三种：魏国胜（兵量为X）、蜀国胜（兵量为Y）、吴国胜（兵量为Z）。以魏国胜为例，需要使得X>Y+Z，也就是需要使得X-Y-Z>0，记W=X-Y-Z，即W>0，W初始为0（因为X、Y、Z
-dzk-·2024-01-26 05:32

acwing786.第k个数(快速选择排序)

一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系，①若k较小，则一定是在左侧区间②若k较大，则一定是递归右侧区间，传入的k值更新为(k-SL)2.时间复杂度分析：右侧是一个等比数列求和，usingnamespacestd;intn;intk;constintN=1e6+10;intq[N];intQsort(intq[],intl,intr,intk){if(l>=r)ret
_Ocean__·2024-01-25 21:43

Acwing786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3就是用到了快排，重点掌握好快排算法的核心，分治的核心思想#include#includ
理工大猪猪·2024-01-25 21:13

acwing 786. 第k个数

786.第k个数题目：#include#include#includeusingnamespacestd;constintN=1e5+10;intn,a[N],m;voidsort1(){sort(a,a+n);}voidsort2(intl,intr){if(l>=r)return;intmid=(l+r)>>1;//cout=r)return;inti=l-1,j=r+1,x=(l+r)>>1
岁忧·2024-01-25 21:12

2-算法基础课-快速排序进阶-快速选择-AcWing 786. 第k个数

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3解题思路先回忆一下快速排序的步骤：1.找到分界点x,q[L],q[R],q[(
想树·2024-01-25 21:11

Acwing---99.激光炸弹

激光炸弹1.题目2.基本思想3.代码实现1.题目地图上有NNN个目标，用整数Xi,YiXi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸
amant 柒少·2024-01-25 21:40

【AcWing-Python-786】第k个数/快速选择算法

题目：https://www.acwing.com/problem/content/788/对应视频讲解：https://www.acwing.com/video/228/题目描述回顾快排【AcWing-Python
如何原谅奋力过但无声·2024-01-25 21:10

【acwing】786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3#includeusingnamespacestd;intp[100005],n,k;v
风有点大·2024-01-25 21:09
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他