AcWing算法提高

【蓝桥集训】第五天——递推

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.砖块递推算法是一种简单的算法，通过已知条件，利用特定关系得出中间推论，逐步递推，直到得到结果为止1.砖块n个砖块排成一排
指针不指南吗·2023-02-23 12:33

【蓝桥集训】第三天——二分

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题太阳出来了文章目录1.我在哪？2.四平方和1.我在哪？农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共N个农场。
指针不指南吗·2023-02-23 12:03

【蓝桥集训】第二天——差分

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题做题过程中首先应该注意时间复杂度问题文章目录1.改变数组元素2.差分3.差分矩阵1.改变数组元素给定一个空数组V和一个整数数组a1,a2,…,an。
指针不指南吗·2023-02-23 12:02

【蓝桥集训】第一天——前缀和

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题输出的时候，注意数据类型文章目录1.截断数组2.前缀和3.子矩阵的和4.k倍区间1.截断数组给定一个长度为n的数组a1a_1a1,a2a_2a2,…,
指针不指南吗·2023-02-23 12:32

AcWing《蓝桥杯集训·每日一题》—— 3777 砖块

AcWing《蓝桥杯集训·每日一题》——3777.砖块文章目录AcWing《蓝桥杯集训·每日一题》——3777.砖块一、题目二、解题思路三、解题思路本次博客我是通过Notion软件写的，转md文件可能不太美观
-北天-·2023-02-23 12:00

AcWing《蓝桥杯集训·每日一题》—— 3956.截断数组

AcWing《蓝桥杯集训·每日一题》——3956.截断数组文章目录AcWing《蓝桥杯集训·每日一题》——3956.截断数组一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，转md文件可能不太美观
-北天-·2023-02-23 12:30

AcWing《蓝桥杯集训·每日一题》—— 3729 改变数组元素

AcWing《蓝桥杯集训·每日一题》——3729.改变数组元素文章目录AcWing《蓝桥杯集训·每日一题》——3729.改变数组元素一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，
-北天-·2023-02-23 12:30

AcWing《蓝桥杯集训·每日一题》—— 1460 我在哪？

AcWing《蓝桥杯集训·每日一题》——1460.我在哪？文章目录AcWing《蓝桥杯集训·每日一题》——1460.我在哪？
-北天-·2023-02-23 12:30

蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十三天

目录一丶打包二丶约数个数三丶寻找三位数四丶第二点五个不高兴的小明总结一丶打包题目链接：在算法提高里面搜！题目要求：Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。
cloud、泡泡·2023-02-23 12:29

《蓝桥杯每日一题》 前缀和·Acwing 3956. 截断数组

1.题目https://www.acwing.com/problem/content/3959/给定一个长度为n的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》递推·AcWing 3777. 砖块

1.题目描述n个砖块排成一排，从左到右编号依次为1∼n。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是0次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过3n次操作，将所有砖块的颜色变得一致。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含一个整数n。第二行包含一个长度为n的字符串s。其中的每个字符都是W或B，如果第i个字符
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》递归·AcWing 1497. 树的遍历

1.题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数N，表示二叉树的节点数。第二行包含N个整数，表示二叉树的后序遍历。第三行包含N个整数，表示二叉树的中序遍历。输出格式输出一行N个整数，表示二叉树的层序遍历。数据范围1≤N≤30,官方并未给出各节点权值的取值范围，为方便起见，在本网站范围取为1∼N。输入样例：7231576
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》并查集·AcWing1249. 亲戚

1.题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
小新要努力变强·2023-02-23 12:24

DFS深度优先算法 —— AcWing 842. 排列数字AcWing 843. n-皇后问题

一、了解dfs1、DFS（DepthFirstSearch）DFS在我看来就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路（官方说法即“优先考虑深度”）整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。2、算法思想回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选
小新要努力变强·2023-02-23 12:54

蓝桥杯集训·每日一题 AcWing 1460. 我在哪？（暴力）

题目链接：1460.我在哪？（二分不会orz）详解见代码：#includeusingnamespacestd;intn;strings;intmain(){cin>>n;cin>>s;for(intk=1;k<=n;k++){boolf=0;for(inti=0;i+k-1
狮院的万事通小姐·2023-02-23 12:23

【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴双指针一、题目1、原题链接3768.字符串删减2、题目描述给定一个由n个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上x，则无需删掉任何字母。输入格式第一行包含整数n。第二行包含
-dzk-·2023-02-23 12:17

【蓝桥杯集训·每日一题】AcWing 3956. 截断数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维前缀和一、题目1、原题链接3956.截断数组2、题目描述给定一个长度为n的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。输出格式输出
-dzk-·2023-02-23 12:47

【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维差分区间合并一、题目1、原题链接3729.改变数组元素2、题目描述给定一个空数组V和一个整数数组a1,a2,…,an。现在要对数组V进行n次操作。第i次操作的具体流程如下：从数组V尾部插入整数0。将位于数组V末尾的ai个元素都变为1（已经是1的不予理会）。注意：ai可能为0，即不做任何改变。a
-dzk-·2023-02-23 12:47

【Java·前缀和】AcWing 3956. 截断数组（每日一题）

蓝桥杯集训·每日一题3956.截断数组https://www.acwing.com/problem/content/description/3959/给定一个长度为n的数组a1,a2,…,an。
Bankcary·2023-02-23 12:40

【蓝桥集训】第四天——双指针

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下文章目录1.字符串删减2.最长连续不重复子序列3.数组元素的目标和1.字符串删减给定一个由n个小写字母构成的字符串。
指针不指南吗·2023-02-23 12:39

【蓝桥杯每日一题】前缀和算法

蓝桥杯倒计时45天文章目录、前缀和、例题分析、[（AcWing）前缀和](https://www.acwing.com/problem/content/797/)、[（AcWing）子矩阵的和](https
披星戴月的贾维斯·2023-02-23 12:39

AcWing《蓝桥杯集训·每日一题》—— 3768 字符串删减

AcWing《蓝桥杯集训·每日一题》——3768.字符串删减文章目录AcWing《蓝桥杯集训·每日一题》——3768.字符串删减一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，转md
-北天-·2023-02-23 12:09

《蓝桥杯每日一题》哈希·AcWing 2058. 笨拙的手指

1.题目描述每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1110，但她可能会写下0110或1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导0的数字。给定贝茜将数字N转换为二进制数字以及三进制数字的结果，请确定N的正确初始值（十进制表示）。输入格式第一行包含N的二进制表示，其中一位
小新要努力变强·2023-02-23 12:38

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35

【机器学习实战-7章】利用AdaBoost元算法提高分类性能

利用AdaBoost(adaptiveboosting)元算法提高分类性能当做重要决定时，大家可能都会考虑吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此？
唐生一·2023-02-17 00:08

NOIP级图论

(SSSP)Dijkstra算法Bellman-ford与SPFA特殊情形下的线性算法全源最短路径算法：FloydFloyd与传递闭包最短路算法的灵活运用题目1：[通信线路](https://www.acwing.com
pytKonnyaku·2023-02-07 08:19

49. 二叉搜索树与双向链表

题目地址：https://www.acwing.com/problem/content/87/AC代码/***Definitionforabinarytreenode.
蜜糖_7474·2023-02-07 03:57

Acwing---1231.航班时间

航班时间1.题目2.基本思想3.代码实现1.题目小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了
amant 柒少·2023-02-06 21:21

矩阵乘法

作者：yxc链接：https://www.acwing.com/blog/content/25/来源：AcWing1，求斐波那契数列的第n项image.png#include#include#include
心安_5fd2·2023-02-06 17:27

1083. Windy数

时间复杂度:O(能过)代码://Problem:Windy数//Contest:AcWing//URL:https://www.acwing.com/problem/content/1085///MemoryLimit
先求一个导·2023-02-05 03:38

AcWing 数位DP相关问题 1083. Windy数

importsyssys.stdin=open('data.txt','r')#小于等于n的合法的数值个数defget_num(n):ifn==0:return0arr=[]val=nwhileval:arr.append(val%10)val//=10#前i位做选择，合法的数值个数#约束条件：更高的一位选择数值是higher_val#所有更高位全部选择最大值的标记是all_higher_max#
皓首不倦·2023-02-05 03:38

AcWing 1082. 数字游戏（数位DP）

AcWing1082.数字游戏（数位DP）一、问题二、数位DP三、思路分析四、代码一、问题二、数位DP这道题是在一个区间内挑选满足某个条件的数，这是一个非常典型的数位DP的特点。
Turing_Sheep·2023-02-05 03:07

AcWing 1020. 潜水员（二维费用背包）

一、问题二、思路这道题其实很容易看出是一个二维费用背包的变形，如果我们将氧气看作体积，将氮气看作价值的话，这道题就变成了从iii个物品里面选，体积至少为mmm，价值至少为nnn的条件下，所携带的物品的最小重量。因此，这道题唯一的变化就在于将原来二维费用背包问题中的至多变成了至少。对于至多两个字，我们是让体积大于等于0，价值大于等于0，但是至少的话，我们则需要将大于等于改成小于等于。那么我们的状态就
Turing_Sheep·2023-02-05 03:37

AcWing 1077. 皇宫看守（树形DP + 状态机DP）

AcWing1077.皇宫看守（树形DP+状态机DP）一、问题二、分析1、思路分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、思路分析在讲解这道题之前，大家需要对状态机DP
Turing_Sheep·2023-02-05 03:37

AcWing 1081. 度的数量（数位DP）

AcWing1081.度的数量（数位DP）一、问题二、数位DP三、解析1、题意理解2、题目分析三、代码一、问题二、数位DP这道题是一道数位DP的题目，其实数位DP更像我们在高中阶段学过的排列组合问题中的分类讨论
Turing_Sheep·2023-02-05 03:37

Acwing 1010. 拦截导弹

Acwing1010.拦截导弹一、问题描述二、算法分析三、代码实现一、问题描述二、算法分析这道题共分为两问，我们先看第一问。该问的背后是一个很经典的最长单调子序列模型。
Turing_Sheep·2023-02-05 03:07

【数学知识】质数与质因子

规定1既不是质数也不是合数质数的个数是无穷的2.例题：AcWing3497质数3.代码：  判断质数时for循环的停止条件可以有几种形式：iusingnamespacestd;/*AcWing3497质数
柘尾鱼·2023-02-05 03:59

题402.数位dp-acwing-1082. 数字游戏&1083. Windy数&1085. 不要62

文章目录题402.数位dp-acwing-1082.数字游戏一、题目二、题解三、类似题目四、关于数位dp题402.数位dp-acwing-1082.数字游戏一、题目二、题解欲求区间[X,Y]中满足性质的数的个数
Adongua·2023-02-05 03:52

数学知识-容斥原理

题目链接：890.能被整除的数-AcWing题库解题思路1-n中能整除p的个数为n/p；二进制的巧妙转化。如题目的样例2，3。
忆旧、·2023-02-05 03:52

AcWing 1083.Windy数(保姆级注释)

AcWing1083.Windy数分析:补充：Code+详细注释:分析:**重点：**1)、利用前缀和思想，求得l~r的方案数=dp(r)-dp(l-1)2)、利用闫氏DP法，从集合的角度将所有合法方案不重不漏的考虑到
Better_FM·2023-02-05 03:22

acwing 1083 Windy数

题面题解(数位DP)代码#include#include#include#include#include#includeusingnamespacestd;constintN=11;intf[N][N];//i位数且最高位是j的Windy数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;vec
(xsj)·2023-02-05 03:51

数学知识——质数、约数

数学知识——质数、约数质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数质数AcWing866.试除法判定质数#includeusingnamespacestd;intn;boolcheck
Fish_a·2023-02-05 03:21

1083 Windy数（数位dp）

数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20来源：https://www.acwing.com
yuzhang_zy·2023-02-05 03:49

AcWing 1083 Windy数

题目描述：Windy定义了一种Windy数：不含前导零且相邻两个数字之差至少为2的正整数被称为Windy数。Windy想知道，在A和B之间，包括A和B，总共有多少个Windy数？输入格式共一行，包含两个整数A和B。输出格式输出一个整数，表示答案。数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20分析：方法一：动态规划本题是简单的数位DP问题，唯一要
昂昂累世士·2023-02-05 03:47

AcWing 1083 Windy数 题解（动态规划—DP—数位DP）

原题传送门#includeusingnamespacestd;constintN=11;intf[N][N];//f[i][j]表示i位，最高位为j的数的个数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;//wendy数至少是两位，如果是0，1~0的wendy数为0vectornum;whi
QingQingDE23·2023-02-05 03:16

【AcWing算法提高课】1.8数位DP

一、度的数量1081.度的数量题目链接数XXX恰好等于KKK个互不相等的BBB的整数次幂之和即数XXX的BBB进制表示下有KKK位是111，其余位均为000。数位DP的技巧：题目要求区间[l,r][l,r][l,r]中满足性质的数的个数，用dp(n)dp(n)dp(n)求出区间[0,n][0,n][0,n]中满足性质的数的个数，则答案即为dp(r)−dp(l−1)dp(r)-dp(l-1)dp(r
匿名博主·2023-02-05 03:45

数学知识——质数距离(线筛法)

传送门：196.质数距离-AcWing题库思路：l和r的范围太大，没办法直接求质数。
北岭山脚鼠鼠·2023-02-05 03:44

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题
___TRY_·2023-02-05 03:14

数位Dp模型与题目详解acm

c++版##数字游戏II----c++版##不要62----c++版##计数问题----c++版##恨7不成妻----c++版#写在前面树的形式是一种分类讨论的思想##度的数量https://www.acwing.com
你哥同学·2023-02-05 03:12

AcWing 1083. Windy数（数位dp）

题意：Windy数定义：不含前导零且相邻两个数字之差至少为2的正整数。输入两个整数：A、B问：在A和B之间，包括A和B，总共有多少个Windy数？思路：和前两题的思路一样，我们分别对A-1、B两个数进行数位dp操作，求出dp(B)（[0,B]区间内Windy数的数量），dp(A-1)（[0,A-1]区间内Windy数的数量）。之后利用前缀和的思想，区间[A,B]内Windy数的数量即为：dp(B)
Brightess·2023-02-05 03:30
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他