kuangbin算法专题

【kuangbin带你飞】专题六 最小生成树

[kuangbin带你飞]专题六最小生成树A、POJ-1251JungleRoads（最小生成树模板）TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroa
繁凡さん·2020-09-12 04:02

二分图最大匹配总结

转载链接：http://blog.csdn.net/hackbuteer1/article/details/7398008http://www.cnblogs.com/kuangbin/archive/
zxc106·2020-09-12 04:57

POJ 1456 Supermarket【贪心+并查集优化】

具体思路：kuangbin的题解，用并查集实现了链表搜索的O(1)时间复杂度，Orz原文：这里其实用贪心做，并查集只是用来作为工具，使得速度更加快。题
三寸雪·2020-09-11 18:46

[kuangbin带你飞]专题五 并查集 题解

专题五并查集POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182食物链POJ1417TrueLiarsPOJ1456SupermarketPOJ1733ParitygamePOJ1984NavigationNightmarePOJ2492ABug'sLifeP
一叶之修·2020-09-11 17:42

[kuangbin带你飞]专题四 最短路练习 题解

专题四最短路练习POJ2387TiltheCowsComeHomePOJ2253FroggerPOJ1797HeavyTransportationPOJ3268SilverCowPartyPOJ1860CurrencyExchangePOJ3259WormholesPOJ1502MPIMaelstromPOJ3660CowContestPOJ2240ArbitragePOJ1511Invitati
一叶之修·2020-09-11 17:10

HDU2896.病毒侵袭中【MLE和PE的原因】【AC自动机模板题】

HDU2896.病毒侵袭中（重点：MLE和PE）AC自动机题目飞机票其他AC自动机练习题目（谢谢kuangbin的题目）AC自动机题解网上的题解已经很清楚了，我也不再赘述╰(´︶`)╯给你几个串还有几个模式串
MITSUYAMA·2020-09-11 16:30

[kuangbin带你飞]专题五 并查集---A Bug's Life(种类并查集---带权并查集)

ABug’sLife（poj2492）vj传送门题意：有两个性别的虫子，问是否有（“amanisketty”）同性恋。思路：转换为带权并查集。带权并查集的模板+mod。AC#include#include#defineFor(i,x,y)for(registerinti=(x);i<=(y);i++)usingnamespacestd;constintmaxm=1e6+10;constintmax
scau_sleep（今天写bug了吗？·2020-09-11 16:12

Kuangbin专题二搜索进阶

kuangbin专题二搜索进阶A-EightHDU-1043用康托展开来状态压缩，方便记录路径。另外路径反着记。最后他娘的竟然打表，无耻。
叶子心情你不懂·2020-09-11 16:36

kuangbin带你飞 简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm
木梨moolee·2020-09-11 16:33

[kuangbin]专题二 搜索进阶 Eight II HDU - 3567【反向BFS】【康托展开】【哈希】

【题目描述】Eight-puzzle,whichisalsocalled“Ninegrids”,comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichcanberepresent
invoKer-·2020-09-11 14:41

[kuangbin带你飞]专题10：匹配问题

[kuangbin带你飞]专题10：匹配问题文章目录[kuangbin带你飞]专题10：匹配问题1.FireNet——HDU10452.TheAccomodationofStudents——HDU24443
serendipityLB·2020-09-11 14:39

【kuangbin带我飞】专题二 搜索进阶

A-Eight看起来好像在bzoj见过的？状压爆搜？一般好像爆搜都是用bfs的，有没有什么是使用进阶的搜索方法呢？H-Gapbfs+hash应该想到bfs的，毕竟每一步都只有4种选法，最多24步？4^24肯定是太大了的，怎么就可以保证bfs可以得到结果呢？还是说要充分理解搜索的上界是一个很松的上界？用hash判重我倒是可以理解。hash的博客：https://www.cnblogs.com/you
韵意丶布丁公主·2020-09-11 13:20

[kuangbin带你飞]专题五 【并查集】 【--完结--】

题目链接：点击打开链接A-WirelessNetworkPOJ-2236AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;intn,d;intrep[maxn],x[maxn],y[maxn],f[maxn];voidinit(){for(inti=1;i>ch){if(ch=='O')
Albert__s·2020-09-11 13:20

kuangbin专题一 简单搜索 题解思路

近来想起来补一下基础，确实从基础题里还能学到很多，搜索这方面更是自己所欠缺的，总结一下简单搜索的结题思路。A-棋盘问题-POJ1321思路：不规则棋盘上的八皇后问题，回溯检查一下即可。B-DungeonMasterPOJ-2251思路：三维的迷宫，向六个方向bfs，跟平面迷宫一样。C-CatchThatCowPOJ-3278思路：1xN的坐标上固定终点，求从起点到终点的最少步骤，每次+1或-1或坐
Joovo·2020-09-11 13:17

[kuangbin带你飞]专题五 并查集 题解+总结

kuangbin带你飞：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~并查集的接触过的不多，大概只有普通并查集，带权并查集，种族并查集，传说中的可持续化并查集只是听说过还没有接触，不过种族并查集可以用带权并查集来做
我不会DP·2020-09-11 13:45

[kuangbin带你飞]专题四 最短路 题解+总结

kuangbin带你飞：点击进入新世界最短路算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~kuangbin的专题确实是理解最短路的一大途径，这篇博客主要记录题解，顺便总结最短路的题型
我不会DP·2020-09-11 13:45

[kuangbin带你飞]专题四 最短路练习

[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题四最短路练习[kuangbin带你飞]专题五并查集[kuangbin带你飞]专题六最小生成树[kuangbin带你飞]专题十二基础DP1
Geek_·2020-09-11 13:55

[kuangbin带你飞] 专题四 最短路练习 练习

1、TiltheCowsComeHome裸的最短路，wa一路发现自己T，N读入反了，据说还有重边，不过是邻接矩阵需要考虑的问题，前向星和邻接表可以忽略。#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPi;typedefunsignedlonglongULL;intGcd(
风声sp·2020-09-11 13:59

[kuangbin带你飞]专题六 做题顺序与题解 【最小生成树】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:43

[kuangbin带你飞]专题五 做题顺序与题解 【并查集】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:11

[kuangbin带你飞]专题一 做题顺序与题解 【简单搜索】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来比较有目的的刷题
三寸雪·2020-09-11 13:11

[kuangbin带你飞]专题四 做题顺序与题解 【最短路练习】

随便说点：博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来能达到比较有目的的刷题
三寸雪·2020-09-11 13:11

算法专题(一) 二分法

考虑一个问题:从1～100内选一个数，然后让别人去猜，你只会告诉他他才的数字大了或者小了，怎么去快速猜到你选的数呢？解决上面的问题就会用到二分法:一直去猜中间的数，如果大了，就抛弃中间的数和右边的所有数字;如果小了，就抛弃中间的数和左边的所有数字。如此重复下去，直到猜中数字。来看看代码吧:查找数列里第一个大于等于val的值，返回下标先判断中间的数，如果小于我们要找的key，那么就把左边的数列，包括
吴逊·2020-08-26 11:50

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!
shiyicode·2020-08-25 04:50

研究生复试上机基本题型及思路总结（图论算法专题）

研究生复试上机基本题型及思路总结（图论算法专题）一、并查集1.1基本原理1.2操作方法1.3解决问题二、最小生成树2.1基本原理2.2操作方法2.3解决问题三、最短路径3.1基本原理3.2操作方法3.3
熬夜运动员·2020-08-25 04:35

HNOI2002

id=1588照着kuangbin大牛的代码敲下来的。
weixin_30355437·2020-08-24 23:53

简单的博弈

这里转载一下别人的博客：http://blog.csdn.net/ac_gibson/article/details/41624623另一个大佬的https://www.cnblogs.com/kuangbin
wastill·2020-08-24 23:44

[旧文章补档]Splay 资料

hzwer:http://hzwer.com/category/c/data-structure/intermediate-data-structure/bst/splaykuangbin:http:/
jrljn·2020-08-24 22:28

对ac自动机的一些个人理解

这里用的是kuangbin的ac自动机的板子。ac自动机，怎么说呢，其实就是trie树(字典树)加上kmp的算法思路。
_ostreamBaba·2020-08-24 21:36

kuangbin专题十七 HDU3065 AC自动机

题意：中文题。题解：AC模板题，这道模板题在里面加个数组ans表示病毒的数量就可以了。题外话：这道题让我发现了我还是未能很好的理解AC自动机里的fail指针的指向，起初我看到会出现重叠的，我就想着像KMP重叠那样做，匹配到了就指向该节点的失配指针所指向的地方，然后就不断的指向自身，导致爆炸了。。这句话说的有点不对，怎么说呢，我找了挺多的博客的，感觉这位大佬说的话让我感觉瞬间清楚了，AC自动机自身就
Start_to_crazy·2020-08-24 21:54

kuangbin专题十六 HDU3374 最大最小表示法+KMP循环节

题意：有一个字符串，它可以通过左移一位变成另外一个同构字符串，每产生一个新的同构字符串，就编号加一，现在要你输出四个值：最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。题解：一开始我的想法就是暴力求出最小字典序和最大字典序，结果估算了一下喜闻乐见的超时了，然后我去看了一下，原来还有最小最大表示法这种黑科技的ORZ，突然感觉自己菜的不单单是这些常用的算法还有其他算法的知识面。。。然
Start_to_crazy·2020-08-24 21:54

二分查找算法专题 c/c++实现 LeetCode二分题讲解

二分查找算法专题注：本博客是学习完LeetCode暑假打卡-B站后的产物，若是对本博客不感兴趣的可以直接去看原视频。
RanLZ·2020-08-24 21:43

hdu 2825 Wireless Password (ac自动机+状压dp)

题解：kuangbin说ac自动机状态转移图什么，不是很懂。但是抛开这个，去思考也是可以做的。
My_ACM_Dream·2020-08-24 21:37

HDU 4513 吉哥系列故事――完美队形II(Manacher)

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherV-吉哥系列故事――完美队形II题意吉哥又想出了一个新的完美队形游戏！
shiyicode·2020-08-24 21:59

模板 poj2947 Widget Factory 高斯消元

转载自kuangbin的模板：#include#include#include#include#includeusingnamespacestd;constintMAXN=50;inta[MAXN][MAXN
tzb592825420·2020-08-24 10:41

HDU 4777 Rabbit Kingdom(树状数组离线处理)

后面学习了kuangbin大大的题
幻月瑶琴·2020-08-24 08:50

POJ - 3660 Cow Contest 传递闭包floyed算法

id=3660参考：https://www.cnblogs.com/kuangbin/p/3140837.html题意：n头牛，有m对牛进行了比赛，现在告诉你每队牛比赛的结果，A胜B，问有几头牛的排名可以确定
weixin_30343157·2020-08-24 06:39

Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )

题意给一个字符串,求最长回文镜像子串长度思路Manacher+镜像判断算法实现:Manacher算法总结AC代码(kuangbin板子)#include#include#include#include#
JinxiSui·2020-08-24 05:56

本周算法题总结——中级算法专题（1~6 数组和字符串）

上班了,学了老久的Java居然写不了了,现在的方向用的语言主要是Python,所以之后算法题都用Python写(之后用go了,再用go).学习期期间把剑指offer整本刷完了,不过代码和题解全写日报上了(主管:这家伙果然工作不饱和),之后有机会再整理一波.真的是本很好的书不仅应付面试,还有算法入门.争取每天一题,周末写个总结.先从lc的中级题专题刷起吧.1.三数之和思路：三个数字和为0，除非仨0，
源大郎·2020-08-23 18:59

kuangbin专题 搜索

E醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在longlong范围内，那时候应该打个表看看Fbfs水题G模拟题怎么就搜索了？？没做Hbfs+记录路径怎么记录路径？记录每个点的前驱，像并查集那样向上跳，就是所求的路径。但这里有一个问题，它要准确打印操作是什么（我猜）就两个解决方法1：记录下来就结构体里多加点东西咯2：打印答案路径的时候，对比v与前驱pre[v]，判断是什么我
Johnson1141·2020-08-23 08:13

二分图的最大匹配（匈牙利算法）邻接矩阵版

模板参考kuangbin的模板这些是我们数据结构方面constintmaxn=510;intuN,vN;//v点，u点的最大数量intg[maxn][maxn];//邻接矩阵intlinker[maxn
shiyuKirito·2020-08-23 06:14

HDU 1024 Max Sum Plus Plus

题目链接：[kuangbin带你飞]专题十二基础DP1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
shiyicode·2020-08-23 02:45

《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子

问题E:合并果子题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，
Dunk.Wan·2020-08-23 02:07

rmq模板

来自kuangbin模板#include#defineN1010#definemem(a,x)memset(a,x,sizeofa)usingnamespacestd;#defineINF0x3f3f3f3fconstdoubleeps
德鸭·2020-08-23 02:11

[kuangbin带你飞]数论基础的简单题解

查看题目与代码参考打星题还没做ProblemALightOJ1370Bi-shoeandPhi-shoe欧拉函数+枚举。令k=luckynumber+1开始枚举k，直到luckynumber≤φ(k)ProblemBLightOJ1356PrimeIndependence*质因数分解+最大独立集。大致的想法是把冲突的2个数连一条边，然后把所有数分成质因子个数（例如8有3个质因子：2,2,2）为奇和
Flintx·2020-08-23 02:33

【算法专题】图论专题：并查集

图论问题概述总结基本结构并查集实现路径压缩联通性路径压缩的实现种类并查集多种关系种类并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并和查询问题。在使用中常常以森林来表示。基本结构并查集也是用来维护集合的，和前面学习的set不同之处在于，并查集能很方便地同时维护很多集合。如果用set来维护会非常的麻烦。并查集的核心思想是记录每个结点的父亲结点是哪个结点。初始化voidinit(){fo
Cancelleds·2020-08-23 01:13

POJ - 3608 Bridge Across Islands（凸包+旋转卡壳模板 求两凸包点之间的最近距离）

PS:本想自己整理个模板，发现还是kuangbin大大的模板好用。#include#include#include#include#defi
Qingo呀·2020-08-23 01:15

并查集进阶

并查集进阶文章目录并查集进阶绪论普通并查集初始化搜索合并带权并查集初始化搜索合并种类并查集例题HDU3047(种类并查集)HDU3635(带权并查集)POJ1988(带权并查集)POJ2912(种类并查集)POJ1456(普通并查集)绪论我本来以为并查集是一种很简单的数据结构,但是实在是被kuangbin
Dawn-K·2020-08-23 01:03

[kuangbin带你飞]专题四 最短路练习 A

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmin
zjy2015302395·2020-08-23 00:34

【算法专题 】构造二叉树系列

构造二叉树是一个常见的二叉树考点，相比于直接考察二叉树的遍历，这种题目的难度会更大。截止到目前(2020-02-08)LeetCode关于构造二叉树一共有三道题目，分别是：105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树今天就让我们用一个套路一举攻破他们。105.从前序与中序遍历序列构造二叉树题目描述根据一棵树的前序遍历与中序遍历构造
lucifer·2020-08-22 15:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他