算法提高课

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing
Die love 6-feet-under·2024-02-11 08:50

数据结构刷题计划

算法基础课17题（目前该部分已经做完了，但是是很久之前做的，现在从头开始刷）算法提高课21题算法进阶课41题算法竞赛进阶指南37题＋34题总共150题感觉整个寒假能把这个题单做完就已经非常不错了争取27
三冬四夏会不会有点漫长·2024-01-26 00:20

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

package算法提高课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean
李菜菜想获奖·2024-01-03 22:29

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

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

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。
星河依旧长明·2023-12-25 14:38

AcWing算法提高课-2.2.1迷宫问题

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个n×nn\timesnn×n的二维数组，如下所示：intmaze[][]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-2.2.2武士风度的牛

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-4.1.1格子游戏

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述Alice和Bob玩了一个古老的游戏：首先画一个n×nn\timesnn×n的点阵（下图n=3n=3n=3）。
星河依旧长明·2023-12-22 06:57

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
2,4(1H,3H)-PD are mine·2023-11-21 10:07

[AcWing算法提高课]之 高阶数据结构 树状数组（C++题解）

目录树状数组的作用（1）树状数组的经典模板（2）关于记忆模板楼兰图腾一个简单的整数问题一个简单的整数问题2（困难！）谜一样的牛我不会数学证明，但我可以学，会用就行，你知道我听了y总讲了一个小时证明的痛楚吗树状数组的作用单点增加（时间复杂度为O(logN)）区间查询前缀和（时间复杂度为O(logN)）求逆序对（但是不如归并排序）扩展：差分+公式相较于原数组a[N]，单点增加的时间复杂度为O(1)，但
lihua777·2023-11-17 14:44

AcWing算法提高课----图论 笔记 （SPFA找负环）

SPFA找负环知识点讲解例题1：AcWing904.虫洞01分数规划例题2：AcWing361.观光奶牛例题3：AcWing1165.单词环知识点讲解负环：在一个有向（无向）图当中，存在一个环路，使得这个环的边权之和小于0求负环常见方法（基于SPFA、抽屉原理）：统计每个点入队的次数，如果某个点入队n次，则说明存在负环（等价于bellman-Ford）统计当前每个点的最短路中所包含的边数，如果某点
彡倾灬染|·2023-11-12 01:06

AcWing算法提高课----图论 笔记 （差分约束）

差分约束知识点讲解例题一：AcWing1169.糖果例题二：AcWing.362区间例题三：AcWing1170.排队布局例题4：AcWing393.雇佣收银员知识点讲解差分约束可以求什么:求不等式组的可行解如何求最大值或者最小值Q1:如何求不等式组的可行解形如:xix_ixii(c)的边对于每一条边都会满足dist[i]i(c)以求xix_ixi最大值为例:从所有xix_ixi出发,构成不等式链
彡倾灬染|·2023-11-10 00:57

[AcWing算法提高课]之 高阶数据结构 并查集（C++题解）

目录（一）并查集的框架（1）初始化并查集（2）find函数实现路径压缩（3）并查集的应用过程（二）不带权重并查集例题（1）亲戚（2）格子游戏（3）搭配购买（4）程序自动分析（三）带权重并查集（待补充）（1）银河英雄传说（一）并查集的框架（1）初始化并查集constintN=1e5+10;intp[N];intSize[N];intd[N];//x->其祖宗节点的距离不用初始化：全局变量默认为0vo
lihua777·2023-11-06 20:56

【Acwing170】加成序列（dfs+迭代加深+剪枝）题解和一点感想

本思路来自acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.对剪枝这个词有个简单的认识迭代加深思想和此题分析首先，什么是迭代加深呢？
亿维数组·2023-11-03 12:57

【Acwing167】木棒（dfs+剪枝）超级详细题解！

题目描述统一说明本题思路来源于acwing算法提高课木棍指题目输入数据所指的东西木棒指最后由木棍拼接而成的最长的东西看本文需要准备的知识1.dfs基本思想2.对“剪枝”这个词汇有一个基本的认识即可整体分析这个题目最终是求木棒的最短长度
亿维数组·2023-10-31 23:26

【Acwing166】数独（dfs+剪枝+位运算）

本题思路来源于acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.位运算基础3.对剪枝这个名词的大概了解剪枝优化+位运算优化常见四种剪枝策略首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子
亿维数组·2023-10-23 04:11

AcWing算法提高课笔记

目录Level21.动态规划——从集合角度考虑DP问题1.1数字三角形模型1.1.1摘花生1.1.2最低通行费1.1.3方格取数1.1.4传纸条1.2最长上升子序列模型1.2.1怪盗基德的滑翔翼1.2.2登山1.2.3合唱队形1.2.4好友城市1.2.5最大上升子序列和1.2.6拦截导弹1.2.7导弹防御系统1.2.8最长上升公共子序列1.3背包模型1.3.1采药1.3.2装箱问题1.3.3宠物小
梦·源·启·2023-10-22 09:10

【AcWing算法提高课】2.1.1BFS中的Flood Fill和最短路模型

零、BFS的两大模型和使用情景BFS两大模型：最短距离模型(如基础课“走迷宫”一题)：求方格矩阵中，求以某个点为起点，走到目标终点的最短距离最小步数模型(如基础课“八数码”一题)：把矩阵看成一种状态，求从一种状态到另一种状态的最小变换次数BFS使用情景：“求最小”，即BFS第一次搜到目标结果时一定是最小值基于迭代，相比于DFS不会爆栈(算法题中一般默认栈空间为1M)一、FloodFill概述Flo
匿名博主·2023-10-22 09:08

AcWing算法提高课-4.3.4一个简单的整数问题2

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：Clrd，表示把Al,Al+1,…,ArA_l,A_
星河依旧长明·2023-10-18 11:04

AcWing算法提高课-5.6.2青蛙的约会

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。
星河依旧长明·2023-10-18 10:55

【数据结构】线段树

算法提高课笔记还未更新完文章目录原理pushupbuildmodifyquerypushdown（懒标记/延迟标记）扫描线法原理时间复杂度：O(logn)线段树是一棵二叉树，把一段区间分成多个部分类似堆的方式
Texcavator·2023-10-13 12:37

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。
星河依旧长明·2023-10-04 12:55

AcWing算法提高课-4.3.2你能回答这些问题吗

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定长度为NNN的数列aaa，以及MMM条指令，每条指令可能是以下两种之一：1xy，查询区间[x,y][x,y][x,y]中的最大连续子段和
星河依旧长明·2023-09-27 23:02

AcWing算法提高课-4.3.1最大数

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个正整数数列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每一个数都在0∼p−10\simp-10∼p−
星河依旧长明·2023-09-27 23:32

【图论】有向图的强连通分量

算法提高课笔记文章目录理论基础SCC板子例题受欢迎的牛题意思路代码学校网络题意思路代码最大半连通子图题意思路代码银河题意思路代码理论基础什么是连通分量？
Texcavator·2023-09-16 10:27

【图论】SPFA求负环

算法提高课笔记文章目录基础知识例题虫洞题意思路代码观光奶牛题意思路代码单词环题意思路代码基础知识负环：环上权值之和是负数求负环的常用方法基于SPFA统计每个点入队次数，如果某个点入队n次，则说明存在负环
Texcavator·2023-09-11 08:54

【图论】Floyd

算法提高课笔记）文章目录例题牛的旅行题意思路代码排序题意思路代码观光之旅题意思路代码例题牛的旅行原题链接农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。
Texcavator·2023-09-09 22:06

AcWing算法提高课-1.3.19金明的预算方案

宣传一下算法提高课整理0q>0q>0，表示该物品为附件，qqq是所属主件的编号。
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-4.2.3一个简单的整数问题2

宣传一下算法提高课整理usingnamespacestd;typedeflonglongLL;constLLN=1000010;LLn,m;LLa[N];LLt1[N],t2[N];inlineLLlowbit
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-5.1.1哥德巴赫猜想

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述哥德巴赫猜想的内容如下：任意一个大于444的偶数都可以拆成两个奇素数之和。
星河依旧长明·2023-08-14 02:51

【图论】单源最短路

算法提高课笔记。
Texcavator·2023-08-08 07:16

【搜索】DFS剪枝与优化

算法提高课笔记目录小猫爬山题意思路代码数独题意思路代码木棒题意思路代码生日蛋糕题意思路代码剪枝是什么意思呢？
Texcavator·2023-08-03 02:47

【搜索】DFS连通性模型

算法提高课笔记目录迷宫题意思路代码红与黑题意思路代码DFS的搜索分为两大部分：内部搜索：一个图中从一个点搜到另一个点外部搜索：从一张图（状态）搜到另一张图（状态）在第一个部分里是图内部点的搜索，每个点只能搜一次
Texcavator·2023-08-03 02:17

【搜索】DFS搜索顺序

算法提高课笔记目录马走日题意思路代码单词接龙题意思路代码分成互质组题意思路代码马走日原题链接马在中国象棋以日字形规则移动。
Texcavator·2023-08-03 02:17

【图论】最小步数（双向广搜与A*算法）

算法提高课笔记目录最小步数魔板题意思路代码双向广搜字串变换题意思路代码A*八数码题意思路代码（＋详细注释）第K短路题意思路代码（+详细注释）最小步数魔板原题链接Rubik先生在发明了风靡全球的魔方之后，
Texcavator·2023-08-01 14:19

【图论】BFS中的最短路模型

算法提高课笔记目录迷宫问题题意思路代码武士风度的牛题意思路代码抓住那头牛题意思路代码BFS可以解决边权为1的最短路问题，下面是三道相关例题迷宫问题原题链接给定一个n×n的二维数组，如下所示：intmaze
Texcavator·2023-07-31 13:28

【图论】Flood Fill

算法提高课笔记目录定义例题池塘计数题意思路代码城堡问题题意思路代码山峰和山谷题意思路代码定义什么是FloodFill算法？
Texcavator·2023-07-31 13:56

acm是什么？你准备好去打了吗？

算法提高课基本囊括了蓝桥杯的知识范畴算法进阶课（选）算法中的高科技思维的锻炼洛谷典题、原题自动机Codeforce锻炼思维的天堂牛客小白、练习赛好题多多vjudge我的建议1.引言作为
罚时大师月色·2023-04-08 00:45

【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

AcWing-算法提高课【合集】

算法提高动态规划数字三角形1015.摘花生1018.最低通行费1027.方格取数最长上升子序列LIS1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市1016.最大上升子序列和1010.拦截导弹187.导弹防御系统272.最长公共上升子序列背包423.采药1024.装箱问题1022.宠物小精灵之收服6.多重背包问题III8.二维费用的背包问题1020.潜水员278.数字组合
violet~evergarden·2023-01-10 21:16

[AcWing算法提高课]之搜索 DFS剪枝与优化（C++题解）

DFS剪枝与优化0）剪枝优化策略来自yxc算法提高课的大佬：深度优先搜索(DFS)的剪枝方式-AcWing1）小猫爬山输入概要第一行为小猫的总数n缆车的最大承受重量接下来的n行为：各个小猫的重量核心思路
lihua777·2022-12-11 09:27

算法寒假打卡记录

算法寒假打卡算法基础课算法题算法提高课算法题用博客来记录寒假期间刷算法题的过程，督促自己刷算法题主要刷acwing上的算法题包括下面两部分，算法基础课算法题之前已经刷过95%，再刷一编就比较快了，提高课没刷过
Chen的博客·2022-12-07 12:46

[AcWing算法提高课]之搜索 A*+DFS之搜索顺序（C++题解）

目录（一）A*1）第K短路（困难）A*算法介绍：2）八数码（二）DFS之搜索顺序3）分成互质组（一）A*1）第K短路（困难）样例解释：第一行输入n个点，m条边接下来m行输入A->B的有向边边权为C最后一行输入起点S终点T的第K条最短路特殊情况分析首先先从简单的入手，当起点和终点都是同一个点时，由于题目说：起点和终点至少包含一条边，那么就说明上述的特俗情况不成立，所以需要将此时的第K短路变成第K+1
lihua777·2022-04-18 21:08

Acwing算法提高课—搜索

搜索BFSFloodFillAcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路模型AcWing1076.迷宫问题AcWing188.武士风度的牛AcWing1100.抓住那头牛多源BFSAcWing173.矩阵距离最小步数模型AcWing1107.魔板双端队列广搜AcWing175.电路维修双向广搜AcWing190.字串变换A*AcWing178.
Alpaca1997·2022-03-21 05:46

Acwing算法提高课全程笔记（持续更新~）

※算法提高课文章目录※算法提高课第一章、动态规划1.1数字三角形模型1015.摘花生1018.最低通行费1027.方格取数1.2.1最长上升子序列模型（一）1017.怪盗基德的滑翔翼1014.登山1012
hebtu_Kangweiqi·2021-01-24 22:22

我大二上第一个月的安排

算法导论数学计数原理学习资料：离散数学教材、《蓝书》、《红书》随机事件与分布学习资料：教材习题、辅助教材开发Web计算机基础课Java计算机组成原理计算机文化其他日常进行的学习计划：力扣每日一题、力扣周赛、acwing算法提高课视频近期
好喜欢萨摩猪·2020-09-14 21:12

二分图总结【acwing算法提高课】

性质一个图是二分图，图中不存在奇数环，染色法关押罪犯最优解越大，图中右半部分越是二分图染色法求二分图，这些图不一定联通!!没有必要每次cheak都建图，在染色中增加判断权重就好了代码#includeusingnamespacestd;constintN=1e6+100;inth[N],ne[N],e[N],w[N],idx,rh[N];voidadd(inta,intb,intc){e[idx]=
谁是凶手1703·2020-09-13 19:11

acwing算法提高课程笔记---数字三角形模型，最长上升子序列模型

写在前面：本博客为课程笔记，课程为https://www.acwing.com的算法提高课。数字三角形模型1015摘花生/*HelloKitty想摘点花生送给她喜欢的米老鼠。
pku_yw·2020-08-16 18:40

acwing算法提高课程笔记—数字三角形模型，最长上升子序列模型

转自自网络，仅作为学习使用1015摘花生/*HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够摘到多少颗花生。1.gif输入格式第一行是一个
RioTian·2020-08-15 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他