acwing算法基础课文字版

352. 闇の連鎖（树上差分，LCA）

352.闇の連鎖-AcWing题库传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。
Landing_on_Mars·2024-02-02 00:11

web应用课——（第三讲：JavaScript）

//例如：/static/js/index.js文件中的内容为：letname="acwing";functionprint(){ 
大小胖虎·2024-02-01 21:30

Acwing 1170. 布局 （差分约束）

Acwing1170.布局题意当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NNN头奶牛，编号从111到NNN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
zzqwtc·2024-02-01 19:17

【ACWing】1170. 排队布局

题目地址：https://www.acwing.com/problem/content/1172/当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。
记录算法题解·2024-02-01 19:16

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定
Aloof__·2024-02-01 19:16

AcWing 1170. 排队布局（差分约束）

题目当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望
星汐=w=·2024-02-01 19:46

AcWing 1170. 排队布局 题解（spfa求负环解决约束差分）

AcWing1170.排队布局这里要注意求的是最大值，所以要用最短路，建图的时候也是从大于号指向小于号大佬题解#includeusingnamespacestd;constintN=1010,M=3e4
QingQingDE23·2024-02-01 19:15

AcWing 1170 排队布局

题目描述：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它
昂昂累世士·2024-02-01 19:15

acwing-1170. 排队布局(差分约束)

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者
cc_奋斗ing·2024-02-01 19:44

1172. 祖孙询问（LCA倍增法）

1172.祖孙询问-AcWing题库给定一棵包含n个节点的有根无向树，节点编号互不相同，但不一定是1∼n。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。
Landing_on_Mars·2024-02-01 19:12

1171. 距离（离线求LCA：tarjan算法）

1171.距离-AcWing题库给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n1。输入格式第一行为两个整数n和m。
Landing_on_Mars·2024-02-01 19:12

356. 次小生成树(LCA倍增算法，换边)

356.次小生成树-AcWing题库给定一张N个点M条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。
Landing_on_Mars·2024-02-01 19:12

1170. 排队布局（差分约束，spfa，负环）

1170.排队布局-AcWing题库当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
Landing_on_Mars·2024-02-01 19:38

2021-09-11

深夜搜索到了面条22点47提交的视频作业文字版，除了缺少具体
酒泉浩海·2024-02-01 13:35

扩展欧几里得

877.扩展欧几里得算法-AcWing题库#include#include#include#include#include#include#include#include#include#include
云儿乱飘·2024-02-01 09:44

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

打卡：AcWing学习记录2.0

（ps.学习打卡记录）1.翻硬币题意：桌上放着排成一排的若干硬币。我们用∗*∗表示正面，用ooo表示反面（是小写字母，不是零）。如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？附代码#includeusingnamespacestd;voidturn(string&s,inti){if(s[i]=='*')s[i]='o';elses[i
纯白色的手链·2024-01-31 08:54

oracle根据生产库建立测试库,如何使用RMAN创建测试库(duplicate)

截图是个体力活,把图片弄到文章里又是一通折腾,俺是坚定地纯文字版!
郝艺益·2024-01-30 20:47

AcWing.876.快速幂求逆元

给定nnn组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossibleimpossibleimpossible。注意：请返回在0∼p−10∼p−10∼p−1之间的逆元。乘法逆元的定义若整数b，mb，mb，m互质，并且对于任意的整数aaa，如果满足b∣ab|ab∣a，则存在一个整数xxx，使得ab≡a∗x(modm)\frac{a}{b}≡a*x(modm)ba≡a∗
Die love 6-feet-under·2024-01-30 20:45

AcWing.291.蒙德里安的梦想（状态压缩dp）

求把NNN×MMM的棋盘分割成若干个111×222的长方形，有多少种方案。例如当NNN=2，MMM=4时，共有5种方案。当NNN=2，MMM=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NNN和MMM。当输入用例NNN=0，MMM=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样
Die love 6-feet-under·2024-01-30 20:44

AcWing.873.欧拉函数

给定nnn个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼NNN中与NNN互质的数的个数被称为欧拉函数，记为ϕ(N)。若在算数基本定理中，NNN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)ϕ(N)=NNN×p1−1p1\frac{p1−1}{p1}p1p1−1×p2−1p2\frac{p2−1}{p2}p2p2−1×…×pm−1pm\frac{pm−1}{pm}pmpm−1输入格式
Die love 6-feet-under·2024-01-30 20:14

AcWing.875.快速幂

给定nnn组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入格式第一行包含整数nnn。接下来nnn行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×10
Die love 6-feet-under·2024-01-30 20:14

笔记--扩展欧几里得算法

AcWing.877.欧几里得算法给定nnn对正整数aaai,bbbi，对于每对数，求出一组xxxi,yyyi，使其满足aaai×x×x×xi+b+b+bi×y×y×yi=gcd(a=gcd(a=gcd
Die love 6-feet-under·2024-01-30 20:42

与老爸的一次闲谈(文字版第二弹)

上周，我详细地给老爸解释了多留校学习(honour)一年的重要性，以及它将如何帮助我找到一个工作，提高我的未来竞争力和寻找匹配自己的工作的能力。更重要的是，这个问题把我一下子拉回地面，使我思考真正的未来技能所需和个人如何践行、成长之间的关系，即如何配得上一个工作。有时候，一个好问题比答案更有价值。图片发自App这周老爸又向我发问了，既然提高自己的“工作力”是首要目标，那么你想要找的工作是什么样的呢
CliffordGFF·2024-01-30 20:14

教育是一条铺满荆棘的学习之路

月初的时候去到北京，跟金老师取教育学习的经，在回来的路上，学习分享已经写好了，本来早就该把这篇收获分享给大家，因为当时只写了文字版，一直没有空转成电脑版，今天忙里偷闲，跟大家聊聊我的收获和做到。
宝宝的避风港·2024-01-30 08:46

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个m维向量的位置编码，所以可以利用一个二维数组来表示n个仓库的m维向量。（2）由于数据量较小，我们可以枚举每个仓库，然后再枚举所有仓库依次来判断是否可以作为其上级仓库，此时要注意题目中
负重奋进，笃行求实·2024-01-30 04:06

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。
防御塔策略·2024-01-30 03:58

城里来的波斯猫 儿童故事睡前听 童话故事文字版全集

儿童爱听讲故事原创童话连载：高帅猫。有一天，团团和高帅猫从猫城堡外回来，快到家时，看到有户人家门口，停着一辆车，车上装着各种家具，看样子，猫城堡有新居民搬来了。这时，他们看到有两只猫从屋里走出来，只见他们长长的毛发，眼睛又大又圆。团团忍不住说：“哇，好漂亮呀！”高帅猫说：“这种猫叫波斯猫，在人类那里很受欢迎，被当宠物养着，可是，他们怎么会搬到我们猫城堡呢？”这时，又从屋里跑出一只小波斯猫，看起来和
儿童爱听讲故事·2024-01-30 01:41

【第十九课】BFS：广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)

目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题，我是有点印象的。。。当时蓝桥杯校内选拔就有这种题，当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的，只是如何在题目中应用BFS的思想来解决问题呢？从具体的树的模型框架来看还容易理解，可是如果到了题目中这种二维数组走迷宫的形式，又该如何将我们已经理解的BFS思想对应到这种题目里面呢？在走迷宫问题中，我
爱写文章的小w·2024-01-30 01:18

【第十八课】DFS：深度优先搜索( acwing-843 n-皇后问题 / 两种搜索思路 / c++代码 )

目录目录错误写法(可跳DFS-剪枝代码思路二：原始解法代码如下代码解释错误写法(可跳看到这道题，我想这不还是n个数的全排列的问题么?也就是把数字变成了字符，一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径，但是输出的时候要输出字符，且为棋盘格的二维数组形式，因此添加了两层for循环嵌套，并用if语句判断path[i]==j，说明此处放皇后Q，符合输
爱写文章的小w·2024-01-30 01:17

【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)

目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳，感觉这个刚开始第一遍接触的时候很抽象，，，还好网友们很强，有很通俗的解释办法hh。字符串的哈希核心思想是：我们把字符串当做一个P进制的数，有点像通过前缀和的思想得到两段字符串的哈希值，在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w·2024-01-30 01:47

【第十八课】DFS：深度优先搜索(acwing-842排列数字 / c++代码 )

[AcWing]842.排列数字（
爱写文章的小w·2024-01-30 01:47

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。
as_sun·2024-01-29 20:30

【动态规划】摘花生

题目1015.摘花生-AcWing题库解释第一种算法空间复杂度(N*N)w[i][j]存放花生的数量f[i][j]存放当前路径下最优的状态，即从(1,1)走到（i，j）的最优路径下的花生数量第二种算法空间复杂度
Nathan Qian·2024-01-29 15:39

ACWing动态规划DP采花生

HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数
Soraku7·2024-01-29 15:35

AcWing 1015. 摘花生【动态规划】【数字三角形】

AcWing1015.摘花生一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing1015.摘花生二、题目分析（一）算法标签动态规划数字三角形（二）解题思路三
Derrickhang·2024-01-29 15:03

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候
负重奋进，笃行求实·2024-01-29 13:10

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

第7课《轻而易举的富足1-3册&健康》（完整文字版）

第7课《轻而易举的富足1-3册&健康》（完整文字版）彼尚安裘密心灵世界2015-11-06点击彼尚灵性世界关注我哟定期推送彼尚企业参会通知，老师分享，每日功课..加入我们，一起传递正能量吧！
hailanlanaml·2024-01-29 11:22

《说唱听我的》：被淘汰的他们，献上了全场最佳的表演

先说声抱歉，因为周末忙着做“新说唱2020”第一期的视频版本Reaction（也欢迎来看哦，会每周持续更新），所以这篇“说唱听我的”的文字版就迟到了两天，且由于想讲的地方还蛮多的，就依然选择了以长文的形式展现
丶加七君·2024-01-29 07:00

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数
Angel's WingS335·2024-01-28 20:42

【算法刷题】AcWing 98. 分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路
Ricky_0528·2024-01-28 20:52

Acwing-基础算法课笔记之搜索与图论（Floyd算法）

Acwing-基础算法课笔记之搜索与图论（Floyd算法）一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离，最后在求出最短路径
不会敲代码的狗·2024-01-28 15:11

数据结构C++栈（数组模拟）

例题：https://www.acwing.com/activity/content/problem/content/865/#includeusingnamespacestd;constintN=1e5
松定·2024-01-28 11:20

数据结构C++队列（数组模拟）

例题：https://www.acwing.com/activity/content/problem/content/866/#includeusingnamespacestd;constint
松定·2024-01-28 11:47

健身午餐的搭配原则

~本期的内容是：健身午餐的搭配原则本期分享的文字版，可以在《今日头条》和《》APP搜索“加菲猫的铲屎君”就可以看到啦，喜欢就关注一下哈。
加菲猫的铲屎君·2024-01-28 09:50

蓝桥杯省一题单

简述这是我去年准备的一份题单，里面很多都是来自于acwing和leetcode的题目，我去年寒假的时候写了一遍，省赛考前前五天时又开始写了一遍，拿了java组省一。
远不及你的微笑·2024-01-28 07:57
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他