AcWing算法提高

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

【蓝桥杯集训·周赛】AcWing 第96场周赛

文章目录第一题AcWing4876.完美数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4877.最大价值一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-03-28 22:10

【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树形DP一、题目1、原题链接1079.叶子的颜色2、题目描述给一棵有m个节点的无根树，你可以选择一个度数大于1的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都至少包含一个有色节点，哪怕是这个叶子本身。对于每个叶子节点u，定义c
-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树状数组一、题目1、原题链接3662.最大上升子序列和2、题目描述给定一个长度为n的整数序列a1,a2,…,an。请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。请问这个最大值是多少？输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。输出格式输出最大的上升子
-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3805. 环形数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线段树一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an−1。现在要对该数组进行m次操作。操作分为以下两种：增值操作lrd，将区间[l,r]上的每个元素都增加d。求最小值操作lr，输出区间[l,r]内的所有元素的最小值。注意，数组是环形的，所以当n=5
-dzk-·2023-03-28 22:42

【蓝桥杯集训28】树形DP（4 / 4）

-以u为根的子树中，01选择u点1072.树的最长路径-最长路径+次长路径323.战略游戏-以u为根的子树中，01选择u点1220.生命之树285.没有上司的舞会-以u为根的子树中，01选择u点活动-AcWing
Roye_ack·2023-03-27 08:11

背包问题（六）--分组背包

参考资料背包九讲https://www.acwing.com/activity/content/11/分组背包模型背包容量为V，有N组物品，每组物品只能选一件，第i组内的第j件物品容量cij，价值wij
懵懂时光很美好·2023-03-24 21:03

《蓝桥杯每日一题》dfs·AcWing3502. 不同路径数

1.题目给定一个n×m的二维矩阵，其中的每个元素都是一个[1,9]之间的正整数。从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。走了k次后，经过的元素会构成一个(k+1)位数。请求出一共可以走出多少个不同的(k+1)位数。输入格式第一行包含三个整数n,m,k。接下来n行，每行包含m个空格隔开的整数，表示给定矩阵。输出格式输出一个整数，表示可以走出的不同(k+1)位
小新要努力变强·2023-03-24 16:27

【蓝桥杯集训·每日一题】 AcWing 3996. 涂色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴区间DPUnique函数一、题目1、原题链接3996.涂色2、题目描述有n个砖块排成一排，从左到右编号为1∼n。其中，第i个砖块的初始颜色为ci。我们规定，如果编号范围[i,j]内的所有砖块的颜色都相同，且当第i−1和第j+1个砖块存在时，这两个砖块的颜色和区间[i,j]的颜色均不同,则砖块i和j
-dzk-·2023-03-24 16:54

简单stl和搜索题单

](https://www.luogu.com.cn/problem/P3956)[洛谷P1379八数码难题](https://www.luogu.com.cn/problem/P1379)剪枝优化[AcWing165
___TRY_·2023-03-24 13:46

2021-07-22 AcWing 3776. 水果拼盘

输入样例：3456312121113204617145211517输出样例：6102325#include#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){inta,b,c,d,e,f;intmin1,min2;scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);if(e>f){min1
泥烟·2023-03-23 17:28
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他