Acwing算法基础第55页

Acwing第77场周赛+Leetcode第319场周赛补题

Acwing第77场周赛第一题：4716.进球-AcWing题库分析：用哈希表存储每个队伍的名字以及该名字出现的次数。

S_keo·2023-04-01 20:07

Acwing第72场周赛＋Leetcode第314场周赛

Acwing第72场周赛第一题：AcWing4624.最小值分析：向下取整可以用到math.h头文件中的floor()函数，最后输出时套用两个min()函数求三个数的最小值即可。

S_keo·2023-04-01 20:07

Acwing第 54 场周赛

总结本场比赛难度适中，第一题是一道模拟，第二题是一个简单的枚举，第三题是一道分类讨论。但是但是！！边界很关键，哦不被边界卡了2次。4428.字符串//shiran#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;i=a;i--)#definesz(x)(int)size(x)#definefifirst#definesesecond#def

Shirandexiaowo·2023-04-01 20:05

AcWing第 95 场周赛

4873.简单计算给定四个整数x1,y1,x2,y2，请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输出格式一个整数，表示max(|x1−x2|,|y1−y2|)的值。数据范围前4个测试点满足−10≤x1,y1,x2,y2≤10所有测试点满足−109≤x1,y1,x2,y2≤109。输入样例1：0045输出样例1：5输入样例2

GeekAlice·2023-04-01 20:04

Acwing 第 95 场周赛

Poweredby:NEFUAB-INLink文章目录Acwing第95场周赛AAcWing4873.简单计算题意思路代码BAcWing4874.约数题意思路代码CAcWing4875.整数游戏题意思路代码

NEFU AB-IN·2023-04-01 19:27

十种常见排序算法

前言排序算法是在生活中随处可见，也是算法基础算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。

大地永恒·2023-04-01 18:37

AcWing蓝桥杯题集

第一讲递归与递推例题92.递归实现指数型枚举94.递归实现排列型枚举717.简单斐波那契95.费解的开关习题93.递归实现组合型枚举1209.带分数116.飞行员兄弟1208.翻硬币第二讲二分与前缀和例题789.数的范围790.数的三次方根795.前缀和796.子矩阵的和习题730.机器人跳跃问题1221.四平方和1227.分巧克力99.激光炸弹1230.K倍区间第三讲数学与简单DP例题1205.

zhrthegreat·2023-04-01 15:10

蓝桥杯辅导课笔记

第一讲递归与递推递归将问题分解为若干个同种子问题自己调用自己所有递归都可以转化为递归搜索树来理解斐波那契数列AcWing717.简单斐波那契-AcWingintf(intn){ if(n==1)return0

zh825·2023-04-01 15:39

ACwing:1228. 油漆面积 (扫描线：线段树魔改(非离散化))

ACwing:1228.油漆面积扫描线：对于扫描线，我们可以将线段树改进成真的线段树，进行操作，这样即可避免离散化，还可以避免在找区间的时候找到单点，这样就会很容易了，所以我们可以对线段树进行一波改进例如数据

_YangZiJiang_·2023-04-01 15:38

Acwing 1228. 油漆面积（线段树+扫描线）

解题思路：给定一个矩形，将矩形的左右两条边所在的直线进行延长，对整个区域进行划分，这就是扫描线名字的由来，每一条扫描线都是一颗线段树，它与一般有懒标记的线段树有一下几个区别：1、扫描线中每个点代表的是一个线段，具体到这个题中就是每次给我们一个矩形的信息，我们可以对它构建出一个三元组（x1,y1,y2)，(x2,y1,y2),如下图所示其中记录x的作用是用来确定当前扫描线被计算的顺序的，y1,y2可

࿐ཉི༗࿆一鲸落，万物生 ༗࿆ཉི࿐·2023-04-01 14:03

【算法专题】平面图形的面积并问题

一般来说求面积并存在如下方法：（1）模拟（要求图形都是矩形，且矩形的四个顶点都在整点上），判断每个1x1的小矩形是否被至少一个图形覆盖一次，最后计算有多少小矩形被覆盖即可，对应例题：AcWing32

你好世界wxx·2023-04-01 14:23

AcWing 1228. 油漆面积线段树做法

AcWing1228.油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。

罚时大师月色·2023-04-01 14:12

AcWing 1228. 油漆面积（线段树）

貌似某一届蓝桥省A赛的压轴题，Problem去年的这个时间发过这个问题，当时还庆幸省A的题目这么简单，当时的解答是暴力解法，这个题现场比赛能AC的都是大佬了，难度还是比较高的。去年的题解网上普遍都是暴力求解的，由于蓝桥的OJ并没有给出满数据的测试，所以暴力也能过，但是其实数据量达到5000就已经超时了，暴力简单，但是这个题的优化是很难的，需要用线段树优化，而且是一个很难想到，不常见的线段树做法。这

SoKeeGumpCN·2023-04-01 14:40

AcWing 1228 油漆面积题解（蓝桥杯线段树）

算法思想：就是将每个矩形的竖边依附于一条竖线，将这条竖线加入线段树中，并不断遍历这些竖线，利用线段树更新竖线上被矩形覆盖的长度，tr[1]记录的是当前竖线上被覆盖的总长度，len*记录的x之差就是这块矩形的面积，遍历所有竖线之后，就可以得出所有被矩形覆盖的面积原题大佬题解#includeusingnamespacestd;constintN=1e4+10;structSegment{intx,y1

QingQingDE23·2023-04-01 14:03

【蓝桥杯算法练习题】树状数组与线段树

一、AcWing1264.动态求连续区间和【题目描述】给定nnn个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列[a,b][a,b][a,b]的连续和。

柃歌·2023-04-01 14:58

【题解】2023牛客寒假算法基础集训营4

目录A清楚姐姐学信息论思路B.清楚姐姐学构造思路C.清楚姐姐学01背包(EasyVersion)思路D.清楚姐姐学01背包(HardVersion)思路E.清楚姐姐打怪升级思路F.清楚姐姐学树状数组思路G.清楚姐姐逛街(EasyVersion)思路L.清楚姐姐的三角形I思路M.清楚姐姐的三角形II思路A清楚姐姐学信息论思路tag:签到进制是效率最高的进制，越靠近e进制效率越高。证明如下：如果有一个

leimingzeOuO·2023-04-01 13:07

【题解】2023牛客寒假算法基础集训营2

目录A.Tokitsukazeanda+b=n(easy)思路B.Tokitsukazeanda+b=n(medium)思路Tokitsukazeanda+b=n(hard)思路D.TokitsukazeandEnergyTree思路bfsdfsE.TokitsukazeandEnergyTree思维F.TokitsukazeandGoldCoins(easy)思路G.Tokitsukazeand

leimingzeOuO·2023-04-01 13:06

AcWing 1073. 树的中心（详解树形DP和换根DP）

AcWing1073.树的中心（树形DP+换根DP）一、问题二、思路1、暴力做法2、树形DP+换根DP（1）思路分析（2）普通树形DP与换根DP的区别三、代码一、问题二、思路1、暴力做法这道题其实暴力的做法很简单

Turing_Sheep·2023-04-01 12:45

AcWing1049.大盗阿福题解

前言如果想看状态机的详解，点机这里:dp模型——状态机模型C++详解1049.大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今

不怕困难的博客·2023-04-01 11:15

AcWing 4877. 最大价值

4877.最大价值有一个容量为n的背包和m+1种物品，每种物品都有无限多个。物品种类编号为0∼m。第i种物品的体积为vi，价值为wi。在使用背包装入物品时，每种物品的限重如下：第00种物品：重量忽略不计，在装入时没有重量限制。第1∼m种物品：第i种物品的单个重量为hi，如果该种物品的装入总重量超过li，则视为超重。现在，请你挑选物品装入背包，要求所有装入物品的总体积不得超过背包容量。所有存在重量限

不怕困难的博客·2023-04-01 11:45

区间DP模型与题目详解acm

----c++版##能量项链----c++版##凸多边形的划分----c++版##加分二叉树----c++版##棋盘分割----c++版#写在前面一般有两种实现方式##石头合并https://www.acwing.com

你哥同学·2023-04-01 11:40

树形DP模型与题目详解acm

++版##树的中心----c++版##数字转换----c++版##二叉苹果树----c++版##战略游戏----c++版##皇宫看守----c++版#写在前面##没有上司的舞会https://www.acwing.com

你哥同学·2023-04-01 11:40

五年从程序员到架构师架构师进阶之路

nginx**一：编程基础**程序员不论是C仍是C++，不论是Java仍是PHP，想成为一名合格的程序员，基本的数据结构和算法基础仍是要有的。下面几篇文章从

蒙塔塔·2023-04-01 05:27

1、使用云服务器及配置docker环境

AcWingDjango框架课学习笔记云平台：阿里云环境：linuxubuntu20.04云平台的作用：存放docker容器让计算跑在云端获得公网ip，让别人访问到我的web应用服务器：核心放在ECS服务器上

cwtnice·2023-04-01 05:42

【日期、时间】

目录知识框架No.0筑基No.1年份处理题目来源：Acwing-3391-今年的第几天？

霸时斌子·2023-04-01 05:23

【回溯法】

目录知识框架No.0筑基No.0回溯算法基础一、回溯算法简介：二、回溯算法问题解决方案：三、回溯算法问题解决模板四、整体模板如下No.1组合问题题目来源：LeetCode-77-组合题目来源：LeetCode

霸时斌子·2023-04-01 05:23

艺术类架构师·2023-03-31 19:38

acwing蓝桥杯 - 数学知识【下】

目录欧拉函数快速幂求组合数I博弈论Nim游戏欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，记作φ(n).φ(1)=11、分解质因子，求出质因子p2、将p带入，套公式为了代码方便，套第三个公式#includeusingnamespacestd;intphi(intx){intres=x;for(inti=2;i1)res=res/x*(x-1);returnres;}in

小黄同学LL·2023-03-31 18:56

蓝桥杯AcWing 题目题解 - 二分与前缀和、差分

目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力AcWing795.前缀和AcWing796

小黄同学LL·2023-03-31 18:55

蓝桥杯AcWing 题目题解 - 递归与递推

目录AcWing92.递归实现指数型枚举AcWing93.递归实现组合型枚举AcWing94.递归实现排列型枚举AcWing1209.带分数AcWing1208.翻硬币AcWing92.递归实现指数型枚举从

小黄同学LL·2023-03-31 18:25

算法基础知识总结（搜索与图论）

三、搜索与图论1、树与图的深度优先遍历1、基本思想：利用深度优先搜素2、树与图的存储与时间复杂度：（1）邻接矩阵：O(∣V∣2)O(|V|^2)O(∣V∣2)（2）邻接表：O(∣V∣+∣E∣)O(|V|+|E|)O(∣V∣+∣E∣)V为vertex表示节点数，E为edge表示边数。用邻接表存储图时类似于哈希表的拉链法，只不过不需要用哈希函数得到存储的位置通常稠密图用邻接矩阵，稠密图是指边数与点数的

葛萧艾·2023-03-31 18:18

【算法基础】约数（计算约数 & 约数个数 & 约数之和 & 最大公约数）

一、约数1.试除法求约数最朴素的办法是遍历1~n（不是从2开始），如果能被n整除，就输出。但是，类比质数的求法，约数都是成对出现的，因此只需要遍历到根号n即可。for(inti=1;i<=x/i;++i)，但是需要注意的是，如果这个数是个平方数，则存在正好卡在x/i的约数，因此需要特判，防止获取两次。2.约数个数注意：这里面的p1~pn都是质因数。3.约数之和4.最大公约数（欧几里得算法）gcd(

Emiliano Martínez·2023-03-31 13:20

【算法基础】欧拉函数

一、欧拉函数1.公式法求欧拉函数2.筛法求欧拉函数二、案例分析1（公式法求欧拉函数）（一）Question1.问题描述2.Input第一行包含整数n。接下来n行，每行包含一个正整数ai。（1≤n≤100,1≤ai≤2×109）3.Output输出共n行，每行输出一个正整数ai的欧拉函数。4.SampleInput33685.Sampl

Emiliano Martínez·2023-03-31 13:20

【算法基础】质数（质数的判定&质因数分解&筛质数）⭐⭐⭐

一、质数&质因数1.判定质数有一点C语言基础的肯定不必多说，非常简单。但是在算法里需要注意一个问题，如果使用蛮力法，遍历2~n，复杂度为O（n），当然如果遍历2~sqrt（n），sqrt函数耗时较大。另外，如果遍历2~i*i<=n，可能导致溢出现象。因此准确的写法是：for(inti=2;i<=x/i;++i)2.分解质因数voiddivide(intx){for(inti=2;i<=x

Emiliano Martínez·2023-03-31 13:19

【算法基础】背包问题全解（0 1背包 & 完全背包 & 多重背包及优化 & 分组背包）⭐⭐⭐⭐⭐

一、01背包（一）Question1.问题描述2.Input第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。（0<N,V≤1000，0<vi,wi≤1000）3.Output输出一个整数，表示最大价值。4.SampleInput45122434455.SampleOutput8（二）题解

Emiliano Martínez·2023-03-31 12:53

【数据结构】并查集

目录一：用途二：实现O(1)三：例题例题1：集合例题2：连通图无向例题3：acwing240食物链一：用途将两个集合合并询问两个元素是否在一个集合当中二：实现O(1)每个集合用一棵树表示，树根的编号就是整个集合的编号

guiyumile·2023-03-31 10:54

保证教会使用匈牙利算法,并解释acwing 861题解中int st[N]数组的巧妙作用

文章目录一、题目链接[求二分图的最大匹配](https://www.acwing.com/problem/content/863/)二、题目链接[染色法判定是否为二分图](https://www.acwing.com

一支彩色铅笔·2023-03-31 10:30

不需要考虑mid+1、mid-1的二分查找模板，希望大家都能学会

不会陷入死循环最后四、例题one[数的范围](https://www.acwing.com/problem/content/791/) 例题two[数的三次方根](https://www.acwing.com

一支彩色铅笔·2023-03-31 10:30

蓝桥杯刷题冲刺 | 倒计时11天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.质因子2.蓝桥王国1.质因子题目链接：1545.质因子-AcWing题库给定一个整数N，找出它的所有质因子

指针不指南吗·2023-03-31 08:43

蓝桥杯刷题冲刺 | 倒计时10天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.有边数限制的最短路2.九进制转十进制1.有边数限制的最短路题目链接：853.有边数限制的最短路-AcWing

指针不指南吗·2023-03-31 08:43

蓝桥杯刷题冲刺 | 倒计时24天

指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.修剪灌木2.统计子矩阵1.修剪灌木题目链接：修剪灌木-蓝桥云课(lanqiao.cn)找到一个蓝桥官网相比acwing

指针不指南吗·2023-03-31 08:42

如何学习数据结构与算法

这篇文章适用于没有任何算法基础，并且有任意一门编程语言基础的人。首先，推荐读一本入门书《图解算法》。

黄黄黄ye·2023-03-31 08:25

背包问题专辑

文章目录参考文章目录分割等和子集（思考收获）01背包问题：完全背包问题：混合背包问题：详解收获感悟参考文章dd大牛的背包九讲背包9讲，男人八题AcWing在线题库目录分割等和子集（思考收获）1.把目标和拆了

千篇不一律·2023-03-31 05:34

算法基础课

算法基础课第一章基础算法（一）1.快速排序——分治[O(nlogn)]①确定分界点：q[l]、q[(l+r)/2]、q[r]、随机②调整区间，小于x的放在x左端（无序），大于的放在右边（无序），等于左右都可

革斤要加油·2023-03-31 04:52

【刷题】算法基础刷题清单

目录一、基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形DP7、数位DP8、单调队列优化9、斜率优化三、搜索1、BFS①、FloodFill②、最短路模型③、多源BFS④、最小步数模型⑤、双端队列广搜⑥、双向广搜⑦、A*2、DFS①、连通性模型②、搜索

seth25·2023-03-30 23:32

蓝桥杯学习记录||116. 飞行员兄弟

AcWing||116.飞行员兄弟活动地址：https://www.acwing.com/activity/content/19/考察要点：枚举位运算题目要求“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有

Cyclo-·2023-03-30 20:27

编程入门指南

文章结构：•前言•心态调整◦确定目标◦不要浮躁◦培养兴趣•开始学习◦令人警醒的故事◦警醒后的反思◦启蒙◦入门▪计算机系统基础▪数据结构与算法基础▪编程语言基础▪其他◦小结•后记前言如今编程成为了一个越来越重要的

qq_43301095·2023-03-30 19:34

算法竞赛进阶指南0x35高斯消元与线性空间

ACWing207.球形空间产生器(点击访问)这道题目重点是考察解线性方程组（不太好用暴力来进行解题）使用解线性方程组来进行求解求解思路代码#includeusingnamespacestd;doublea

xjsc01·2023-03-30 16:53

AcWing算法基础班笔记

快速排序思想：分治确定分界点：q[l],q[(l+r)/2],q[r],随机调整范围：使得第一个区间的值都小于等于x，第二个区间的值都大于等于x（重点）递归处理左右两端做法#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j

SoXhWhat·2023-03-30 16:04

Java进阶之路——从初级程序员到架构师，从小工到专家

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常

老刘2021111·2023-03-30 12:52

推荐频道

Acwing算法基础