AcWing算法提高第11页

AcWing 167 木棒【DFS 剪枝☆】

题目描述：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各

耐、·2024-01-03 22:58

【ACWing】167. 木棒

题目地址：https://www.acwing.com/problem/content/169/乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过505050个长度单位。

记录算法题解·2024-01-03 22:58

AcWing 167. 木棒题解（搜索—DFS剪枝）

AcWing167.木棒DFS剪枝，具体过程看代码内部，另外排序也算剪枝的一部分#includeusingnamespacestd;constintN=70;intn;intsum;intlen;intw

QingQingDE23·2024-01-03 22:25

AcWing 167. 木棒 dfs+剪枝

题参考1参考2#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(a,x,sizeof(a));#definedbdouble#definef

karshey·2024-01-03 22:54

DFS之剪枝与优化 AcWing 167. 木棒

DFS之剪枝与优化AcWing167.木棒原题链接AcWing167.木棒算法标签搜索剪枝思路由于不知道原始木棒的长度len，但知道每根小木棍的长度，小木棒最长的时候就是一根的时候也就是长度等于所有的小木棍的长度总和

飞滕人生TYF·2024-01-03 22:24

167. 木棒(dfs剪枝，经典题）

167.木棒-AcWing题库乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。

Landing_on_Mars·2024-01-03 22:22

数学知识：约数

文章目录前言一、约数，质因子二、例题，代码AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析

辰chen·2024-01-03 20:53

1207. 大臣的旅费(dfs求树的直径/图论)

题目：1207.大臣的旅费-AcWing题库思路：dfs求树的直径。

hz2.0·2024-01-03 12:38

ACWing--寒假每日一题代码笔记（1.1）

4993.FEB--（python)4993.FEB-AcWing题库n=int(input())#print(n)s=list(input())#print(n)#情况一：#xxxxxx#合并两个公差为

芝士小熊饼干·2024-01-03 11:36

AcWing 43. 不分行从上往下打印二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorprintFromTopToBottom(TreeNode*roo

tesla_shy·2024-01-03 10:59

LeetCode 355. Design Twitter

参考来源https://www.acwing.com/solution/LeetCode/content/394/

秦汉邮侠·2024-01-03 09:58

AcWing基础部分Class2：高精度加减乘除、前缀和与差分

1.3高精度C++考虑高精度，Java有大整数类，Python默认数的范围是无穷大高精度考察的类型：大整数相加A和B的位数大概是10^6大整数相减A和B的位数大概是10^6大整数乘以一个小整数len(A)≤106,a≤109len(A)\leq10^6,a\leq10^9len(A)≤106,a≤109一个大整数除以一个小整数【不常用】：大整数相除，大整数相乘1.3.1大整数的存储和计算1.3.1

Blanche117·2024-01-02 17:50

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出

stu169·2024-01-02 17:49

Acwing 基础课—基础算法—高精度加减乘除模板

1高精度加法题目链接https://www.acwing.com/problem/content/793/题目大意给定两个正整数，计算它们的和。

ForLiege·2024-01-02 17:48

动态规划专题——背包问题

前言01背包完全背包多重背包分组背包本文主要介绍常见的四种背包问题，思维导图如下：目录前言01背包完全背包多重背包分组背包前言：本文主要介绍常见的四种背包问题，思维导图如下：一：01背包题目链接：AcWing2.01

~Cc·2024-01-01 21:45

AcWing算法提高课-2.2.3抓住那头牛

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述农夫知道一头牛的位置，想要抓住它。

星河依旧长明·2024-01-01 12:48

AcWing算法提高课-2.3.1矩阵距离

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。

星河依旧长明·2024-01-01 12:44

回溯法解决染色问题（递归版和迭代版）

c[k]=0建图使用的是Acwing的方法由于建立的是无向图，一定要记得添加双向的边：add(a,b),add(b,a)测试数据：5712132425343545#include#includeusingnam

Daylightap·2024-01-01 05:17

剑指 Offer（第2版）面试题 63：股票的最大利润

剑指Offer（第2版）面试题63：股票的最大利润剑指Offer（第2版）面试题63：股票的最大利润解法1：暴力解法2：动态规划拓展题剑指Offer（第2版）面试题63：股票的最大利润题目来源：AcWing83

UestcXiye·2024-01-01 04:11

acwing-蓝桥杯C++ AB组辅导课Day2-递归习题+递推+二分

感谢梦翔老哥的蓝桥杯C++AB组辅导课~递归习题：1.递归实现组合型枚举题意：题目要求输出组合枚举，与排列不同，排列具有顺序之分，对于组合来说，是没有顺序之分的，所以[1,2,3]和[3,2,1]被看成同一种组合。所以想要输出正确答案，最好的办法就是人为的为结果添加顺序。无论是递增或递减都可以。代码如下：之前的办法，这个思路更巧妙，巧妙的地方体现在不需要更多的顺序判别。顺序的定义在for(inti

向来痴_·2023-12-31 07:14

2019-03-22 [蓝桥杯][算法提高VIP]插入排序

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。样例说明有2种摆花的方案，分别是(1，1，1，2)，(1，1，2，2)。括号里的1和2表示两种花

桐桑入梦·2023-12-29 08:30

剑指 Offer（第2版）面试题 55：二叉树的深度

二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目来源：AcWing71

UestcXiye·2023-12-29 07:51

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容

小w_·2023-12-29 07:02

【第十课】区间和并(acwing-803 / c++代码 / 思路 )

acwing-803区间和并这道题直接说算法思路了。思路题目要求是，给定很多区间，要合并有交集的区间，并得出最终合并之后的区间个数。

小w_·2023-12-29 07:32

【第九课】离散化(acwing-802区间和 / c++代码 / 思路超详解 )

目录acwing-802区间和离散化算法思想本题思路代码如下代码思路一些解释1.pair2.typedef3.二分查找4.for(inti=1;i#include#includeusingnamespacestd

小w_·2023-12-29 07:31

【第十二课】KMP算法(acwing-831 / c++代码 / 思路 / 视频+博客讲解推荐)

目录暴力做法代码如下KMP算法不同的next求法-----视频讲解/博客推荐视频推荐博客推荐课本上的方法-prefix的方法-求next数组思路---next数组存放前缀表的方式s和p匹配思路代码如下暴力做法遍历s主串中每一个元素，如果该元素等于模板串p中的第一个元素，就进入内层遍历模板串p中的每一个字符，看该元素及其后面几个元素是否都与模式串p完全一致。避免起初i下标丢失，需要定义几个变量，代替

小w_·2023-12-29 07:25

AcWing 1128. 信使（单源最短路）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/题解本质上是一个广播模型。

ykycode·2023-12-29 02:26

匈牙利算法总结

例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include

ykycode·2023-12-29 02:56

AcWing 1129. 热浪（单源最短路）

题目链接https://www.acwing.com/problem/content/1131/https://www.acwing.com/problem/content/1131/题解此题属于单源最短路问题

ykycode·2023-12-29 02:56

Kruskal（克鲁斯卡尔）算法总结

例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include

ykycode·2023-12-29 02:25

AcWing 4740.跑圈

原题链接：AcWing4740.跑圈关键词：模拟阿达正在一个长度为L的环形跑道上练习跑步。为了更专注于跑步，阿达专门准备了一台机器来统计她跑的圈数。机器放置在跑道的起跑线上，从0开始计数。

cwtnice·2023-12-28 19:52

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/

2301_81102850·2023-12-28 03:30

模拟算法蓝桥杯备赛系列 acwing

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下

Beatmyselfonce·2023-12-28 00:47

蓝桥杯归并排序 acwing版

上次题目答案先公布一下上次内容的留的题目的答案吧，我相信看了并练习之后的人那个题目不成问题。题目在上讲里面有，这里不再放出来了。#includeusingnamespacestd;boolcheck(inti){for(inta=1;a=r)return;//第一步：分成子问题intmid=l+r>>1;//第二步：递归处理子问题merge_sort(q,l,mid),merge_sort(q,m

Beatmyselfonce·2023-12-28 00:46

枚举（蓝桥杯备赛系列）acwing版

枚举前言hello，大家好，前面一段时间已经是把acwingLinux基础课讲完了，其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windowsserver配置DNSWebftp

Beatmyselfonce·2023-12-27 13:17

1096. 地牢大师（蓝桥杯/bfs宽搜求最小距离）

题目：1096.地牢大师-AcWing题库输入样例：345S.....###..##..###.#############.####...###########.

hz2.0·2023-12-27 13:47

AcWing 889. 满足条件的01序列(卡特兰数应用)

满足条件的01序列假设长度为n个序列要求满足题意1的前缀0的个数不能超过1的个数将问题抽象为从(0,0)到(n,n)向上走一个代表这一步对应序列中的值是1，向右走代表序列中的值是0要想满足1的前缀0的数量大于1的数量就需要满足所有路过的途径在y=x这个函数个下面但是如何表达呢？我们采用所有到(n,n)的方案的集合减去越过y=x+1这个直线的方案集合因为越过y=x+1这个直线的方案集合可以表示为从(

ˇasushiro·2023-12-27 02:31

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4

yzc_qiuse·2023-12-26 08:38

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi

ykycode·2023-12-25 15:53

Dijkstra（迪杰斯特拉）算法总结

朴素的Dijkstra算法例题展示题目链接活动-AcWing系统讲解常

ykycode·2023-12-25 15:52

Bellman_Ford算法总结

例题展示题目链接853.有边数限制的最短路-AcWing题库高质量的算法题库https://www.acwing.com/proble

ykycode·2023-12-25 15:20

AcWing算法进阶课-1.17.1费用流

算法进阶课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含nnn个点mmm条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从SSS到TTT的最大流，以及在流量最大时的最小费用。输入格式第一行包含四个整数n,m,S,Tn,m,S,Tn,m,S,T。接下来mmm行，每行三个整数u,v,c,wu,v,c,wu,v,c,w，表示从点uu

星河依旧长明·2023-12-25 14:08

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。

星河依旧长明·2023-12-25 14:38

剑指 Offer（第2版）面试题 49：丑数

Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62

UestcXiye·2023-12-25 07:11

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826.单链表https://www.acwing.com/problem/content/828/输入样例：10H9I11D1D0H6I36I45I45I34D6输出样例：6465

广大菜鸟·2023-12-25 04:49

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。

啥也不会做·2023-12-25 04:18

acwing linux docker教程

终章听着名字还挺伤感的哈哈哈其实是Linux的终章，感谢大家这段时间的阅读，这段使时间我为了给大家清楚的讲解一下Linux自己也是很认真的学习了一遍，自己提升了也不少。其实最近学校里面是讲了Linux和windowsserver2019搭载DNS、web、ftp服务器的内容，如果有需要的在下面留言我看不行就做一篇，要是没人需要我就不自作多情了嘿嘿。下面的出的我可能就从蓝桥杯的考点提纲开始做起了，因

Beatmyselfonce·2023-12-24 17:58

acwing Linux 租云服务器&环境配置

今天给大家讲解acwingLinux租云服务器&环境配置，这里以阿里云为例子给大家讲解一下如何租用这个云服务器，现在有阿里云、华为云、腾讯云、京东云这么几个大的服务系统，我个人是喜欢华为云的嘻嘻，因为个人比较喜欢华为公司

Beatmyselfonce·2023-12-24 17:55

acwing算法提高之动态规划--树形DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：树的最长路径。解题思路：遍历从根结点到叶子结点的最长距离和次长距离，注意遍历每一个下一步，因此避免了这两个路径有重叠。更新res，即res=max(res,d1+d2)。返回最长距离d1。C++代码如下，#include#include#includeusingnamespacestd;intn;unordered_m

YMWM_·2023-12-23 19:15

acwing算法提高之动态规划--状态压缩DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：小国王。解题思路：状态压缩DP。状态定义f[i][j][a]：表示已经考虑了前i行，并且摆放了j个国王，且第i行的状态是a的总方案数。定义第i行的合理状态a：二进制表示中没有连续的两个1。与第i-1行不冲突，比如第i-1行的状态是b，那么需要满足a&b==0和a|b没有连续的两个1。状态转移，先计算出所有合法的状态，存

YMWM_·2023-12-23 19:45

推荐频道

AcWing算法提高