AcWing算法提高

【AcWing 239. 奇偶游戏】带权并查集

题目链接题意：有一段01序列，长度是n，现在给你m个询问，每个询问都有两个操作数和一个类型，xyeven表示a[x]…a[y]有偶数个1，若是xyodd表示a[x]…a[y]有奇数个1，问至少到第几个询问和前面的询问是不符合的，，若全符合，则输出询问数。分析：假设咱们用s[x]表示01序列中前x个数的和，那么a[x]…a[y]有奇数个1表示s[y]和s[x-1]的奇偶情况是相反的，反之则相同，那么
宇智波一打七~·2022-03-21 05:36

BFS+输出操作序列：魔板

原题链接：https://www.acwing.com/problem/content/1109/这里不但要输出步数，还要记录字典序最小的操作序列。
超级码力奥·2022-03-21 05:25

AcWing1107. 魔板(利用bfs)

Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示，这是基本状态。这里提供三种基本
bug生产专家·2022-03-21 05:55

【ACWing】1107. 魔板

题目地址：https://www.acwing.com/problem/content/1109/Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。
记录算法·2022-03-21 05:55

Acwing 1107 魔板

题目传送门分析：我们可以把每一种棋盘状态看作一个结点，因为一共就8位数，所以结点数是有限的。也就是说我们可以用这些结点构建一个无向图。又因为每次转换的“花费”是相同的，即花一次转换机会因此图上的边权也相等而题目的问题就可以转化为求边权相等的图上两个点的最短距离那么就很明显是bfs了代码：#includeusingnamespacestd;#definefifirst#defineseseconds
呆码农梦中识bug，程序员哭求加工资·2022-03-21 05:54

AcWing1107.模板（bfs最小步数模型）

题目：https://www.acwing.com/problem/content/1109/Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。
墨韵*·2022-03-21 05:24

acwing 1107 魔板 （最小步数模型）

题面题解和八数码问题类似，都是将初始状态变化成最终状态所花费的最小步数，我们可以将每个状态看成一个点进行更新即可代码#include#include#include#include#include#include#includeusingnamespacestd;charg[2][4];unordered_map>pre;unordered_mapdist;voidset(stringstate)
(xsj)·2022-03-21 05:24

AcWing 1107. 魔板（状态图搜索、输出字典序最小路径）

题目链接：点击这里状态怎么存？字符串怎么判重？基于哈希的unordered_map记录最短距离的同时进行判重状态怎么转移？一维字符串转换成二维数组，对二维数组按要求进行转换，再转回字符串怎么记录路径？使用unordered_map记录到达每个状态所采取的操作及其前一个状态，然后倒着往回推出路径。#include#include#include#include#include#includeusin
早睡身体好hh·2022-03-21 05:53

[Acwing提高]搜索(多源BFS-双端队列BFS)

[Acwing提高]搜索多源BFS-双端队列BFS知识点题目扩展方式类型矩阵距离多源BFSBFS最短路魔板扩展顺序，状态图搜索最小步数模型电路维修挖掘性质对角线坐标关系双端队列BFS题目矩阵距离思路多源
鱼竿钓鱼干·2022-03-21 05:23

acwing-提高课

目录堆dfs递归宽搜递推数学贪心差分二分RMQ子序列线段树二分图位运算树形dp前缀和区间dp数位dp破环成链可持久化背包问题斜率优化差分约束拓扑排序归并排序高精度乘法状态压缩dp状态机模型最小生成树强连通分量双连通分量spfa找负环单调队列优化单源最短路径求解方案数目最近公共祖先图论问题总结floyd算法及其变形欧拉路径与欧拉回路堆106动态中位数（c++-python3对顶堆）dfsdfs总结d
yuzhang_zy·2022-03-21 05:52

[Acwing] 最小步数模型 1107. 魔板

目录1107.魔板题意:tips区别(和最短路的区别)存状态字典序的处理code(含注释):1107.魔板题意:tips字典序不会为难你,只是出题人方便评测而已区别(和最短路的区别)这是状态到状态的最小步数,而不是某点到某点的最下步数存状态一般用hash来存状态使用map进行hash(map和under_map不差)(这题也可以用康托展开)字典序的处理证明难度异常Emm，结论如此简单我们处理的时候
RISE_lower·2022-03-21 05:52

AcWing 1107 魔板

题目描述：Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示，这是基本状态。这里提
昂昂累世士·2022-03-21 05:51

AcWing提高课中代码和题解

文章目录第一章动态规划(完成情况：64/68)数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP区间DP树形DP数位DP单调队列优化DP斜率优化DP第二章搜索(完成情况：7/25)FloodFill最短路模型多源BFS最小步数模型双端队列广搜双向广搜A*DFS之连通性模型DFS之搜索顺序DFS之剪枝与优化迭代加深双向DFSIDA*第三章图论(完成情况：55/58)单源最短路的建图方式单
Accepted...·2022-03-21 05:50

Acwing算法提高课—搜索

搜索BFSFloodFillAcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路模型AcWing1076.迷宫问题AcWing188.武士风度的牛AcWing1100
Alpaca1997·2022-03-21 05:46

【AcWing 1107. 魔板】 状态BFS

题目链接题意：Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列(1,2,3,4,5,6,7,8)来表示，这是基本状态。这
宇智波一打七~·2022-03-21 05:16

蓝桥杯AcWing学习笔记 4-3排序的学习（附相关蓝桥真题：小朋友排队）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课归并排序归并排序——分治①确定分界点：mid=(l+r)/2②递归排序left，right③归并——合二为一归并中最麻烦的就是最后一步：合二为一
小成同学_·2022-03-19 17:53

C++ struct,new,初始化

https://www.acwing.com/blog/content/584/总结得很全面LinkListL=newLNode();与LinkListL=newLNode;的区别https://blog.csdn.net
卢容和·2022-03-19 09:46

背包四讲 (AcWing算法基础课笔记整理)

背包四讲背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否
zi_mei·2022-03-18 21:00

Acwing1210. 连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R−L+1的“连续”数列，则称这个区间连号区间。当NN很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N，表示排列的规模
理工大猪猪·2022-03-18 04:41

Acwing3173. 缩位求和

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248×15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2+4+8=14==>1+4=5;1+5=65*6而结果逐位求和为35∗6的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和。输入格式一个由数字组成的串，表示nn位数。输出格式
理工大猪猪·2022-03-18 04:40

蓝桥云课 数字三角形（相比Acwing上面的多了一个限制条件）

太难了，我思考了很久很久，终于没有思维纰漏了题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入描述输入的第一行包含一个整数N(1≤N≤100)，表示三角形的行数。下面的
理工大猪猪·2022-03-18 04:38

AcWing756. 蛇形矩阵

输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：33输出样例：123894765#includeusingnamespacestd;constintN=110;intf[N][N];intmai
理工大猪猪·2022-03-18 04:37

ACWing算法基础课

文章目录1.基础算法快速排序O(nlog⁡n)O(n\logn)O(nlogn)归并排序O(nlog⁡n)O(n\logn)O(nlogn)二分算法O(log⁡n)O(\logn)O(logn)整数二分算法浮点数二分算法高精度O(n)O(n)O(n)加法减法乘法除法前缀和O(n)O(n)O(n)初始化O(1)O(1)O(1)查询前缀和一维前缀和二位前缀和差分O(n)O(n)O(n)一维差分二维差分
带刺的厚崽·2022-03-18 04:32

Acwing语法基础课第六次课-循环判断练习题，连续整数相加，约数，PUM,余数，六个奇数，乘法表，

720.连续整数相加题目提交记录讨论题解视频讲解读入两个整数值A和N，计算从A开始的N个连续整数的和。注意，如果读入的N为0或负数，则继续读取数字直至读入N值为正整数为止。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输入样例2：3-10-22输出样例2：7#i
小白的学习笔记记录·2022-03-18 04:27

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day1 - Day30

备战蓝桥杯学习路线：AcWing算法基础课->AcWing蓝桥杯课（由于基础课和蓝桥课一共有85小时，现在每天平均是30mins到45mins，可能不是很够。
zengxinch·2022-03-18 04:26

ACWing基础课程题目

ACWing基础大全第一讲基础算法完成情况：20/20包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。
阿斯卡码·2022-03-18 04:40

【ACWing】345. 牛站

题目地址：https://www.acwing.com/problem/content/347/给定一张由TTT条边构成的无向图，点的编号为1∼10001∼10001∼1000之间的整数。
记录算法·2022-03-18 04:09

【ACWing】711. 乘法表

题目地址：https://www.acwing.com/problem/content/713/输入一个整数NNN，输出NNN的乘法表，如下：1xN=N2xN=2N...10xN=10N输入格式：一个整数
记录算法·2022-03-18 04:09

AcWing 870.约数个数（算术基本定理）

Issue：Meaning：输出所有数乘积的约数个数Thinking：算术基本定理：任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1×P2a2×P3a3×⋯×PnanN=P_{1}^{a_1}\timesP_{2}^{a_2}\timesP_{3}^{a_3}\times\cdots\timesP_{n}^{a_n}N=P1a1×P2a2×P3a3×⋯×P
码宁·2022-03-18 04:09

3292. 称检测点查询

文章目录3292.称检测点查询题意思路代码3292.称检测点查询题意见原题思路排序+模拟代码'''Author:NEFUAB-INDate:2022-03-1721:14:51FilePath:\ACM\Acwing
NEFU AB-IN·2022-03-18 04:38

[AcWing]第一篇blog&&位运算学习笔记

传送门还是开始做blog了听课笔记1.补码:2.ox3f:3,左移和右移：4.1ll：5.异或6.lowbit做题打卡1.ACwing89a^b1.快速幂模板2.AcWing90.64位整数乘法2.数据各类型范围
林克切尔·2022-03-18 03:35

AcWing 204 表达整数的奇怪方式

题目描述：给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(modai)。输入格式第1行包含整数n。第2..n行：每i+1行包含两个整数ai和mi,数之间用空格隔开。输出格式输出最小非负整数x，如果x不存在，则输出-1。如果存在x，则数据保证x一定在64位整数范围内。数据范围1≤ai≤2^31−1,0≤mi#includeusingn
昂昂累世士·2022-03-18 03:32

AcWing 1086 恨7不成妻

题目描述：单身！依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他平生最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7×277=7×11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和7有关：整数中某一位是7；整数的每一
昂昂累世士·2022-03-18 03:01

AcWing 875 快速幂

题目描述：给定n组ai,bi,pi，对于每组数据，求出ai^bimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示ai^bimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗10^9输入样例：2325439输出样例：41分析：首先，为了后面的推理方便，引入下同余的概念。给定一个正整数
昂昂累世士·2022-03-18 03:01

AcWing 1209. 带分数

题目描述：分析：题意就是说给定一个整数N，求给定a,b,c,求a+b/c==N且a,b,c恰好包括0-9的答案的个数,需要注意的是，b/c可能得到的是小数，所以要尽量避免除法，将等式转换为乘法格式：a*c+b==N*c.可以将本题理解为对1-9的全排列进行分段，分为三段，分别对应于a,b,c，至于分段可以对全排列的序列进行插入棍子的方法，利用两根棍子实现序列的分3段。代码：#includeusin
小小白？·2022-03-18 03:29

AcWing 790 .数的三次方根

题目描述：注意：考查浮点数二分，注意由于l,r为浮点数，所以l,r相等的判断要利用r-l>1e-8.代码#includeusingnamespacestd;intmain(){doublen;cin>>n;doublel=-10000,r=10000;while(r-l>1e-8){doublemid=(l+r)/2;if(mid*mid*mid>=n)r=mid;elsel=mid;}print
小小白？·2022-03-18 03:29

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序Dijkstrabellman-fordspfaFloydPrimKruskal染色法判定二分图匈牙利算法基础课笔记第一章基础算法包括排序、二分、高
csdn_ggboy·2022-03-18 03:15

算法与数据结构——AcWing算法题常用代码模板

一、基础算法1、常用代码模板快速排序算法模板——模板题AcWing785.快速排序算法步骤：①确定分界点②调整区间③递归处理左右两段Tips：①如果输入数据量比较大的话，用scanf输入更快，不要使用cin
热河路的IT男·2022-03-18 03:37

LeetCode 668. 乘法表中第k小的数

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m3AcuxEL-1614520107747)(https://cdn.acwing.com/media/article/image
Jay_fearless·2022-03-18 03:37

Acwing2877. 乘法表

九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。例如，四进制下的乘法表如下所示：1*1=12*1=22*2=103*1=33*2=123*3=21请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。给定P，请输出P进制下的乘法表。输入格式输入一个整数P。输出格式输出P进制下的乘法表。P进制中大于等于10的数字用大写字母A、B、C、⋯表示。数据范围2≤
理工大猪猪·2022-03-18 03:56

3411. 灰度直方图

，调用Counter方法中的update，能快速处理某个对象，使其中的每个元素都加1代码'''Author:NEFUAB-INDate:2022-03-1716:08:06FilePath:\ACM\Acwing
NEFU AB-IN·2022-03-18 03:55

蓝桥杯——带分数

原题链接：acwing.带分数题目描述100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258还可以表示为：100=82+3546197100
秃头蒋小凡要coding·2022-03-17 12:33

蓝桥杯AcWing学习笔记 6-1双指针的学习（附相关蓝桥真题：日志统计、完全二叉树的权值）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课双指针什么是双指针算法呢？
小成同学_·2022-03-16 09:19

蓝桥杯AcWing学习笔记 2-2前缀和的学习（附相关蓝桥真题：K倍区间）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课前缀和当我们想快速的求出来某一个静态数组（中间不会修改的）某一个区间内所有数的和可以用前缀和来处理。
小成同学_·2022-03-16 09:48

[蓝桥杯][算法提高VIP]欧拉函数

题目题目链接题解筛素数/欧拉筛。还有一个考点就是质因数，如何获取一个数的质因数？遍历素数，若这个数能整除当前素数，就让这个数除这个素数直到不能整除为止，再遍历下一个素数，之后都是对除完的数进行相同的操作。注意先除质因数后乘质因数-1，题目也说到了。代码#includeusingnamespacestd;constintN=2000010;intp[N],vis[N],prime[N];intn,c
不牌不改·2022-03-15 13:09

蓝桥杯---试题 算法提高 欧拉函数（数学）

试题算法提高欧拉函数资源限制时间限制：1.0s内存限制：256.0MB问题描述老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：从1—n中有多少个数与n互质?
雪岩ding·2022-03-15 13:09

蓝桥杯c语言算法提高质数,2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。首先我们对n进行质因数分解，不妨设n=p1^a1*p2^a2*...*pk^ak(这里a^b
会飞的黄油·2022-03-15 13:39

蓝桥杯算法提高欧拉函数--复杂度为O(n log n)

题目1541:[蓝桥杯][算法提高VIP]欧拉函数时间限制:1Sec内存限制:128MB提交:438解决:200题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。
爱学习的啵啵仔·2022-03-15 13:08

Java实现 蓝桥杯VIP 算法提高 分苹果

算法提高分苹果时间限制：1.0s内存限制：256.0MB问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。
南 墙·2022-03-15 09:31

acwing 877 扩展欧几里得算法 2022/03/11

（a，b）是a和b的最大公约数#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}intd=exgcd(b,a%b,y,x);y=y-a/b*x;returnb;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&
河大Phoenix·2022-03-14 07:08
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他