ACWing

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

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

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

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

【数据结构】并查集

目录一：用途二：实现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

背包问题专辑

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

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

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

算法竞赛进阶指南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

蓝桥杯青少年创意编程大赛 scratch python C++ 资料集（2022.07.08）

AcWing蓝桥杯C++AB组辅导课学习记录（Python，备战蓝桥杯）Day1-UNFINISHEDAcWing蓝桥杯C++AB组辅导课学习记录（Python，备战蓝桥杯）Day1-Day30_zengxinch
dllglvzhenfeng·2023-03-30 09:45

【kuangbin计划】简单DP（4-6题 java/c++双语言详细解析）

4549.做作业-状态dp4550.超级跳跳跳-最长上升子序列dp4551.猪猪存钱罐-完全背包问题1、c++2、java这版vjudge格式被卡acw可以过4549.做作业-状态dp4549.做作业-AcWing
Roye_ack·2023-03-30 07:09

【AcWing刷题】蓝桥杯专题突破-广度优先搜索-bfs（11）

目录写在前面：题目：844.走迷宫-AcWing题库题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？
戊子仲秋·2023-03-29 22:44

【算法基础】1-6：双指针算法

双指针算法OVERVIEW双指针算法1.算法模板2.双指针练习（1）AcWIng799.最长连续不重复子序列方法1：暴力法方法2：双指针法方法3：双指针法（check函数优化）（2）AcWing800.
hello world 999·2023-03-29 22:05

【基础算法】1-8：离散化与区间合并

离散化与区间合并OVERVIEW离散化与区间合并1.离散化模板2.离散化练习（1）AcWing802.区间和（2）Unique函数实现：3.区间合并模板4.区间合并练习（1）AcWing803.区间合并
hello world 999·2023-03-29 22:04

【基础算法】1-7：位运算

位运算AcWing801.二进制中1的个数求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n#includeusingnamespacestd;intlowbit(intx)
hello world 999·2023-03-29 22:34

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

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.铁路与公路2.数字反转3.奖学金4.求阶乘1.铁路与公路题目链接：4074.铁路与公路-AcWing
指针不指南吗·2023-03-29 18:08

蓝桥杯真题（第九届蓝桥杯省赛C++A组）

1234.倍数问题-AcWing题库超时解法O()通过：9/13个数据设原数组中任取三个数：x,y,z它们模k的余数为：a,b,c有(a+b+c)%k==0即原数x+y+z的和是k的倍数利用散列数组保存原数组中的项
秃噜猴·2023-03-29 17:37

【ACWing】

目录知识框架ACWingNo.1暑假每日一题：3652.最大连续子序列3432.二叉树3559”围圈报数4520质数3601：成绩排序2074：倒计数4268：性感素数4269：校庆4273：链表合并4275
霸时斌子·2023-03-29 17:39

【acwing】889. 满足条件的01序列**（卡特兰数）

穿越隧道通过将01序列转为二维坐标轴上的路径：将0表示为向右走；将1表示为向上走合法路径为y=x(含）和x轴之间的路径。非法路径为y=x+1(只要路径和y=x+1)相交时，就是非法路径。合法路径（6，6）以（y=x+1)为轴进行对称时，为（5，7）C125或C127C_{12}^5或C_{12}^7C125或C127即合法路径等于C2nn（总路径）−C2nn−1(非法路径）=C2nnn+1C_{2
percation·2023-03-29 16:41

AcWing 算法基础课笔记 2.数据结构

AcWing算法基础课笔记2.数据结构链表与邻接表：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP
SYSU_Zhiyuan·2023-03-29 16:11

AcWing 1075. 数字转换

//将数和约数之和连成数，就转换成AcWing1072.树的最长路径#includeusingnamespacestd;constintN=55000,M=1e6;inth[N],e[M],ne[M],
Enki_Liu·2023-03-29 16:10

Acwing 第二讲 数据结构 STL

文章目录1.单链表AcWing826.单链表2.双链表AcWing827.双链表3.栈AcWing828.模拟栈AcWing3302.表达式求值4.队列AcWing829.模拟队列5.单调栈AcWing830
superkcl2022·2023-03-29 16:45

Acwing LeetCode 题目分类——配套基础课进阶课

LeetCode题目分类——配套基础课进阶课1.基础二分(满足一个条件的最值问题)LeetCode33https://leetcode.com/problems/search-in-rotated-sorted-array/LeetCode34https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorte
啊枫_JiangChufeng·2023-03-29 16:41

AcWing 889. 满足条件的01序列（卡特兰组合数，快速幂/扩欧/优化版预处理求逆元）

给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。输出的答案对10^9+7取模。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示答案。数据范围1≤n≤10^5输入样例：3输出样例：5转载了一位良心大大的文章，写的太好了，代码是自己写的两个改良版本（快速幂和扩欧），大大降低了时间复杂度。
Brightess·2023-03-29 16:44

AcWing 4220. 质数路径

给定两个四位质数A和B，你需要通过最少的操作次数将A变为B。每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。例如，将1033变为8179，最少需要进行66次操作，具体操作为：1033->1733->3733->3739->3779->8779->8179请计算并输出所需要的最少操作次数。输入格式第一行包含整数T，表示共有T组测试数据。每组数据占一行，包含两个四位质
q619718·2023-03-29 16:07

【蓝桥杯每日一题】二分算法

蓝桥杯倒计时43天文章目录、二分、例题分析、（AcWing）数的范围、（AcWing）四平方和、（AcWing）分巧克力、（AcWing）我在哪？
披星戴月的贾维斯·2023-03-29 06:50

【蓝桥杯】每日四道编程题（两道真题+两道模拟）| 第三天

目录专栏：蓝桥杯——每日四道编程题（两道真题+两道模拟）另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）第一道真题（2022年省赛）：最少刷题数第二道真题（2022省赛）：刷题统计第三道模拟题（acwing
吹往北方的风·2023-03-29 00:27

【问题解答】用数组模拟单链表

我这里是根据我所遇到和参考大家的问题解答所总结的：非常推荐大家打卡y总的算法基础课：https://www.acwing.com/activity/content/11/这里的问题也是基于他讲的单链表所总结的
吹往北方的风·2023-03-29 00:24

【AcWing蓝桥杯集训·每日一题】【差分】【3729. 改变数组元素】Python解.差分知识点学习~

【Week1_2.14】差分目录一、一维数组差分例题及解题思路二、AcWing3729.改变数组元素（每日一题）1.题目描述2.代码实现3.简化版代码本题考察一维数组差分。
秃头小二·2023-03-28 23:12

蓝桥杯集训·每日一题 AcWing3382整数拆分（完全背包）

题目链接：整数拆分详解见下图：代码如下：#includeusingnamespacestd;constintMOD=1e9;intn;intf[1000005];intmain(){f[0]=1;cin>>n;for(inti=1;i<=n;i*=2){//当前物品所用的体积for(intj=i;j<=n;j++){f[j]=(f[j]+f[j-i])%MOD;}}cout<<f[n];}
狮院的万事通小姐·2023-03-28 22:53
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他