ACWing基础算法第35页

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P

hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B

hnjzsyjyj·2023-09-24 22:37

【Acwing1027】方格取数（动态规划）题解

题目描述思路分析错误思路：贪心法，先走一次求出最大值，把走过的路上面的数值清零，然后用同样的方法再走一遍求最大值，然后让这两个最大值相加就是最后的结果。很多人在看到这个题目的时候会有上面的思路，但实践告诉我们，有些数据用上述思路答案是错误的，这是为什么呢？原因很简单：假设第一次走的时候，有多条路径s1，s2，......可以得到最大值，我们并不知道要选择哪一条，也就是说我们并不知道要把哪一条路上面

亿维数组·2023-09-24 21:51

AcWing 5153. 删除（AcWing杯 - 周赛）(结论+枚举)

思路：ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~

gentle coder·2023-09-24 15:59

hash，ACM集训

字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法4696.最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字符串hash；二分+hash；队列和栈；Manacher算法840.模拟散列表-AcWing

Landing_on_Mars·2023-09-24 15:19

[题] n-皇后问题 #深搜 #DFS

题目AcWing843.n-皇后问题代码#includeusingnamespacestd;constintN=20;intn,p[N];charg[N][N];boolcol[N],dg[N],udg

Y.YL·2023-09-24 12:35

#快速排序 :快速排序、第k个数 20.09.12

快速排序AcWing785.快速排序AcWing785.快速排序题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

Y.YL·2023-09-24 12:04

[题]:排列数字 #深搜 #DFS

题目AcWing842.排列数字代码#includeusingnamespacestd;intn,p[10];boolb[10];voidD(intu){if(u==n){for(intj=0;j>

Y.YL·2023-09-24 12:33

基础算法-枚举

MT2001你有n个数，可以将它们两两匹配(即将两数首尾相连)，每个数只能使用一次，问匹配后最多有多少个3的倍数（没有进行匹配的数不算）？输入格式：第一行一个n，接下来输入n个正整数输出格式：输出最多有多少个3的倍数输入：312312399输出：1解：任意一个正整数对3取余有三种可能，分别是0，1，2；123%3=0123%3=099%3=0，所以组合情况有1231231239912399，由题意

·2023-09-23 21:30

kmp算法

下面我们用AcWing里面的一道例题来讲解kmp算法这个题要做的就是s串里面寻找p串，并返回每一个子串在s里面的位置（位置从0开始）next数组的含义next数组表示的是：在子串p[1...i]（我们用

彭羽攀pyp·2023-09-23 17:54

Python基础算法篇-堆栈

Hello，小伙伴，CallMeNo.1首先，我们需要了解栈的含义及其相关特性：栈（stack）又名堆栈，它是一种运算受限的数据结构。我们可以理解为栈是一个后进，先出的列表。简而言之，元素的添加是从列表尾部插入，元素的删除也是从列表尾部删除，对应我们python中常用的内置函数就是append()和pop()啦，是不是很easy除此之外，常规的栈操作还有取栈底，取栈顶，即取列表中的第一个元素或最后

CallMeNo.1·2023-09-23 14:21

《剑指 Offer （第 2 版）》第 21 题：调整数组使得奇数位于偶数之前

第21题：调整数组使得奇数位于偶数之前传送门：AcWing：调整数组顺序使奇数位于偶数前面，牛客网onlinejudge地址。输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

李威威·2023-09-23 13:27

基础算法:离散化（C++实现）

基础算法：离散化离散化：普遍认知：有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理。

XIaochEnXY.·2023-09-23 10:33

基础算法--双指针算法

双指针算法1.基本介绍严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。2.

小凡学编程·2023-09-23 10:33

基础算法--位运算

位运算理解：n>>k：代表n右移k位比如000011>>1=000001前面会补零（所以第几位是从0开始计算）n&1：表示最后一位是否为1比如：n=3=0011而1=0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit操作，树状数组的基本操作：lowbit(x)作用是返回x的最后一位1最右边的一位1。返回的是一个二进制数，返回最高位的一位1就是最后一位1例如：x=

小凡学编程·2023-09-23 10:33

基础算法--离散化

基本介绍离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。适用范围：数组中元素值域很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。离散化常与差分、前缀和、数组数组、线段树结合考查。离散化实现方式：手写离散化例如：对于序列[10

小凡学编程·2023-09-23 10:32

PCL函数库摘要——点云曲面重建

PCL库种surface模块是用来对三维扫描获取的原始点云进行曲面重建的，该模块包含实现点云重建的基础算法与数据结构。

悠远之空·2023-09-23 09:53

蓝桥杯每日一题2023.9.22

4960.子串简写-AcWing题库题目描述题目分析原本为纯暴力但是发现会超时，可以加入前缀和，从前往后先记录一下每个位置c1出现的次数再从前往后扫一遍，如果遇到c2就将答案加上此位置前的所有c1的个数

Akct·2023-09-23 08:19

AcWing 828. 模拟栈--手写栈

AcWing828.模拟栈实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。

Weach·2023-09-23 07:02

acwing算法基础-chapter01-差分

差分介绍结论：差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1

zhaodong4625·2023-09-23 04:46

CSP-J1 CSP-S1第1轮初赛如何拿到好成绩（60分及以上）

一、初赛（60分左右）CSP-J1CSP-S1初赛三道大题，其中第二大题阅读程序题第三大题完善程序题这个除了考一些基础的C＋＋语法外（这个只占一小部分）大部分会考到基础算法和数据结构所以平时写程序还有基础算法和数据结构要系统地进行学习才行这个是真功夫

dllglvzhenfeng·2023-09-22 23:26

Acwing算法心得——猜测短跑队员的速度（重写比较器）

大家好，我是晴天学长，今天的算法题用到了比较器的知识，是经常会用到的一个知识点，常见与同种数据的排序，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）猜测短跑队员的速度一个短跑运动员在一个数轴上跑步。他的奔跑速度是恒定的，但是奔跑方向可能会不断发生改变，有时朝数轴正方向，有时朝数轴负方向。给定N个不同时刻下他所在的位置，请你计算他的速度至少是多少。输入格式第一行包

晴天学长·2023-09-22 22:22

算法题 | 动态规划-树形DP-没有上司的舞会

没有上司的舞会是树形dp中最经典的一个问题题目:285.没有上司的舞会-AcWing题库https://www.acwing.com/problem/content/description/287/思路分析

王俞萱·2023-09-22 20:50

AcWing 285. 没有上司的舞会--树形DP

AcWing285.没有上司的舞会题目描述Ural大学有N名职员，编号为1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数Hi给出，其中1≤i≤N。

Weach·2023-09-22 20:19

基础算法

01.前缀和概念：前缀和是指在一个数列中，以某个数字作为前缀的数字和一维数组一维前缀和数组模板sum[0]=arr[0];i=0sum[i]=sum[i-1]+arr[i];i>0intarr[5]={2,3,5,7,11};intsum[5];for(inti=0;i<5;i++){if(i==0)sum[i]=arr[i];elsesum[i]=sum[i-1]+arr[i];}//输出sum

·2023-09-22 11:17

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前

圆圆爱跳舞·2023-09-22 10:52

模拟散列表（哈希表实现）

原题链接：840.模拟散列表-AcWing题库拉链法#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne[N],idx;/

另一个人。·2023-09-22 09:33

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉，这也是很少情况下能得到全局最优解的原因。贪心法则：求解

阿淼~·2023-09-21 21:49

蓝桥杯每日一题2023.9.12

3491.完全平方数-AcWing题库题目描述分析完全平方数的一个特点：所有的质因子的个数为偶数。

Akct·2023-09-21 17:11

搜索——flood fill

1097.池塘计数-AcWing题库农夫约翰有一片N∗M的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。

我的鱼干呢w·2023-09-21 15:36

全网最简单的数字图像处理-opencv全网白中白入门学习推荐（加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化）

初学数字图像处理，以下是对opencv-python的基础算法使用，包括：加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化#

Chirmy·2023-09-21 09:08

算法和数据结构

不要轻视基础算法和数据结构，而只关注“有意思”的题目各种排序算法：基础数据结构和算法的实现：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先

sea_bi·2023-09-21 01:16

蓝桥杯集训·每日一题Week4

SPFAAcWing3305.作物杂交（每日一题）思路：一个种子通过杂交获得，当且仅当前驱种子都存在，并且最短时间为前驱种子获得的时间的最大值加上最大的成熟种子的时间，所以可以看作是一个求最短路的问题。

理想-·2023-09-20 16:45

蓝桥杯集训·每日一题Week1

前缀和（Monday）AcWing3956.截断数组（每日一题）思路：首先可以预处理出前缀和。判断数组长度如果小于333或者前nnn项不是333的倍数，则可以直接输出000。

理想-·2023-09-20 16:44

Acwing寒假每日一题2023（题目二）

3400.统计次数（今天的题目很适合我的水平……）orzOrz给定两个正整数n和k，求从1到n这n个正整数的十进制表示中k出现的次数。输入格式共一行，包含两个整数n和k。输出格式输出一个整数，表示答案。数据范围1≤n≤106,1≤k≤9输入样例：121输出样例：5样例解释从1到12这些整数中包含1的数字有1,10,11,12，一共出现了5次1。相关代码#includeusingnamespaces

小胡杨酱·2023-09-20 16:12

Acwing 蓝桥杯集训·每日一题 2023 记录

Acwing蓝桥杯集训·每日一题前言week1星期一：前缀和AcWing3956.截断数组（每日一题）思路代码注意点星期二：差分AcWing3729.改变数组元素（每日一题）思路代码注意点星期三：二分AcWing1460

战斗的咸鱼·2023-09-20 16:41

【算法基础】数学知识

质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti

想七想八不如11408·2023-09-20 14:07

【算法】经典背包问题

作者：指针不指南吗专栏：算法篇或许会很慢，但是不可以停下来文章目录引入Dp1.01背包2.完全背包3.多重背包4.分组背包acwing背包问题——学习笔记01背包、完全背包、多重背包、分组背包引入DpDp

指针不指南吗·2023-09-20 12:27

背包问题学习笔记-01背包

本篇笔记主要参考了AcWing上的题目列表以及讲解视频，原因有二：1）上面截图中相关的问题都是免费的，不需要会员。2）AcWing作者的讲解较为细致，适合新手学习

花花生·2023-09-20 12:54

ACM暑假第三周训练总结

其实我在普及-用到的算法基本都是简单的图论，以及dp，还有就是一些搜索的题目比较多（但是都是一些比较简单的搜索），主要还有就是贪心（不过我一直不觉得贪心算是一种算法），主要有一个清晰的复习路线图，对于基础算法而言

钟一淼·2023-09-20 11:32

排序算法模板

一，归并排序（1）基础排序活动-AcWingAC代码#includeusingnamespacestd;constintN=1e5+5;inta[N],b[N];voidmerge_sort(intl,

CV敲击器·2023-09-19 06:22

Acwing 3487. 最小面积子矩阵 && 3505. 最长ZigZag子序列

3487.最小面积子矩阵-AcWing题库思路：二维矩阵前缀和，暴力枚举最小值#includeusingnamespacestd;constintM=110;intg[M][M];intmain(){intn

៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-19 01:20

基础算法---区间合并

直接上题目,不废话!题目给定n个区间[l,r]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−10e9≤l≤r≤10e9输入样例：512245678

不是颜·2023-09-18 20:47

程序员会使用的十个基础算法

作为一名程序员，掌握各种算法可以帮助我们解决各种复杂的问题，提高代码的效率和性能，同时也是面试中常被考察的重要内容之一。无论是开发新的软件应用、优化现有的算法逻辑还是解决各类计算问题，算法都是不可或缺的工具。因此，程序员掌握一系列常用的算法，以确保能够高效地编写出稳定、功能强大的软件。常用的算法类别及其应用如下：一.排序算法1.冒泡排序：用于将一组数据按照升序或降序进行排列，它通过比较相邻元素的大

·2023-09-18 16:48

10002基础算法详细解答

SchoolofComputingandInformationSystemscomp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetyp

·2023-09-18 16:52

基础算法入门06——双指针算法

双指针算法双指针算法大概的模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;intq[N];//存放数列ints[N];//记录哪些数字在当前计算长度的数列区间中intmain(){intn;cin>>n;for(inti=0;i>q[i];}intres=0;for(inti=0,j=0;i1)//s[q[i]]>1说明q[i]重复了，这个

Maxcu·2023-09-18 11:12

C#迷宫的实现~~

迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。

lv106·2023-09-18 11:59

基础算法-前缀和与差分-激光炸弹

基础算法-前缀和与差分-激光炸弹题目描述思路分析代码实现题目描述点这里思路分析二位前缀和裸题。预处理出边界，读入，前缀和数组。枚举右下角坐标，算区域内总价值，更新答案即可。

DataPlayerK·2023-09-18 10:43

基础算法--理解递归

理解递归递归的两个特点调用自身结束条件举个从小就听过的例子：1.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：2.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：3.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.从前有座山，山中有座庙，庙里有个老和尚，老和尚在给小和尚讲故事：4.“太困了不讲了”，于是都回去睡觉了。3.于是都回去睡觉了。2.于

小凡学编程·2023-09-18 10:42

基础算法--高精度(加减乘除)

高精度算法出现的原因当参与运算的数的范围大大的超出了标准数据类型，如int（-2147483648~2147483647）或者longlong的范围，就需要使用高精度算法来进行数的运算。高精度运算的特点是代码长度比较长，本质是对数学运算过程的模拟。既然不能使用标准数据类型，所以考虑使用字符串或者数组来存储这类大数据。常用的一些最大值符号0x7f7f7f7f——比int的最大值小一点0x3f3f3f