acwing周赛

5407.管道 （二分+区间合并）

本题链接：5407.管道-AcWing题库题目：样例：输入3101165102输出5思路：根据题目意思，给出n个阀门，其中管道有len段，随后n个阀门对应的位置在L点，并且当S时刻阀门的水会放开，其中放开后水在
Angindem·2024-01-04 06:44

AcWing 167. 木棒（DFS + 剪枝优化）

AcWing167.木棒（DFS+剪枝优化）一、问题二、分析1、整体分析2、剪枝优化（1）优化搜索顺序（2）排除等效冗余（3）可行性剪枝（4）最优性剪枝（5）其他优化三、代码一、问题二、分析1、整体分析这道题的数据范围非常小
Turing_Sheep·2024-01-03 22:59

AcWing 167. 木棒 (剪枝非常多的一道搜索题

package算法提高课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean[]st;staticintsum,len,n;/***本题剪枝比较多光介绍一下,本代码注释光介绍一下剪枝的大概思路,如果有遗忘或者想要证明,第一首选还是看题解和视频**/publicstat
李菜菜想获奖·2024-01-03 22:29

AcWing：167. 木棒（dfs + 剪枝）

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意:数据中可能包含长度大于50的木棒，请在处理时忽略这些木棒。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表
weixin_30782331·2024-01-03 22:28

AcWing 167. 木棒 【DFS、经典剪枝与优化】

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

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

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。
珂朵莉MM·2024-01-02 01:03

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。
珂朵莉MM·2024-01-02 01:02

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。
珂朵莉MM·2024-01-02 01:02

第 378 场周赛 解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{
珂朵莉MM·2024-01-02 01:31

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

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

【上分日记】377场周赛(图论 + dp)

文章目录前言正文1.2975.移除栅栏得到的正方形田地的最大面积2.2976.转换字符串的最小成本I3.2977.转换字符串的最小成本II总结后文前言 本场周赛，后两题都涉及到了图论的最短路径（克鲁斯卡尔算法
舜华丶·2024-01-01 17:09

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

LeetCode---377周赛---Floyd算法+字典树

题目列表2974.最小数字游戏2975.移除栅栏得到的正方形田地的最大面积2976.转换字符串的最小成本I2977.转换字符串的最小成本II一、最小数字游戏这题看懂题意就好，可以结合示例模拟一下，你就会发现规律，本质就是将数组排序，然后将相邻两个数字交换一下即可代码如下classSolution{public:vectornumberGame(vector&nums){sort(nums.begi
竹下为生·2024-01-01 09:17

子集状压DP

1.周赛297LC2305公平分发饼干这题灵神标的1887。甚至不到K。但由于我
lyh20021209·2024-01-01 08:37

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

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

【Leetcode】第 378 场周赛

文章目录100166.检查按位或是否存在尾随零题目题意代码100185.找出出现至少三次的最长特殊子字符串I题目思路代码100184.找出出现至少三次的最长特殊子字符串II100166.检查按位或是否存在尾随零题目题意这里题目要求的是或运算，所以原数组中只需要有两个或者两个以上的数字是满足存在一个尾随零条件即可代码classSolution{public:boolhasTrailingZeros(
想要AC的sjh·2024-01-01 01:56

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

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

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

文章目录竞赛链接Q1：2946.循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原）Q4：2949.统计美丽子字符串II⭐⭐⭐⭐⭐解法——分解质因子+前缀和+哈希表相似题目列表（前缀和+哈希表）560.和为K的子数组974.
Wei *·2023-12-31 07:50

LeetCode---120双周赛

题目列表2970.统计移除递增子数组的数目I2971.找到最大周长的多边形2972.统计移除递增子数组的数目II2973.树中每个节点放置的金币数目一、统计移除递增子数组的数目I这题的数据范围不高，可以直接暴力，后面的第三题和它一样，但是数据范围增强，这里先写一种暴力的解法，后面第三题在讲个O(n)的解法classSolution{public:intincremovableSubarrayCou
竹下为生·2023-12-30 13:43

剑指 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

2019年3月24日

先是继续打了一会儿FIFA的sqb模式（突然发现即使不报名周赛，周末的FIFA时间也基本不会减少，区别只是打得轻松还是打得焦虑，我当然选择前者……），然后大表哥2，帮派根据地换到大城市旁边后支线任务一下子冒出来一大堆
真昼之月·2023-12-29 05:02

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

周赛。。。。

分糖果分糖果题意要篮子里有不少于n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于n块。此时篮子里剩余的糖果均归你所有——这些糖果是作为你搬糖果的奖励。思路这个程序的思路是通过判断l/n和r/n是否相等来确定是否能够拿到奖励。如果l/n和r/n相等，说明在篮子里有不少于n块糖果，可以进行分糖。此时输出r%n，表示剩余的糖果数就是作为奖励的糖果数量。如果l
keya0829·2023-12-28 21:20

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他