kuangbin算法专题

字符串匹配—KMP 扩展KMP Manacher

kuangbin字符串专题传送门--http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_30279751·2020-08-04 19:40

kuangbin专题十六 KMP&&扩展KMP HDU2609 How many (最小字符串表示法)

kuangbin专题十六KMP&&扩展KMPHDU2609Howmany(最小字符串表示法)Giveyoun(n1100->1001->0011->0110.InputTheinputcontainsmultipletestcases.Eachtestcaseinclude
ACMerszl·2020-08-04 17:05

Kuangbin专题八生成树

这个专题真是做的人欲生欲死，模型太多了，我就当板子用吧。。。A-TheUniqueMSTPOJ-1679Givenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).Aspanningtre
叶子心情你不懂·2020-08-04 17:48

kuangbin专题六 最小生成树 题解

kuangbin专题六最小生成树题解最小生成树总结自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！
kunsir_·2020-08-04 17:23

kuangbin专题八生成树总结

总结:生成树的知识点真多，不过博主觉得图论的题目终究是建图难，第一步就是如何建图，将其转换成已知的问题。另外，关于生成树的两个注意点，也是为了防止碰到毒瘤题。一就是自环，二就是重边。A-TheUniqueMST次小生成树裸题。prim模板#include#include#include#includeusingnamespacestd;constintmaxn=105;constintinf=0x
大学要有梦想·2020-08-04 16:22

kuangbin专题六最小生成树总结

这个专题主要就是学会prim和kruskal算法，另外图论最重要的就是要会建图。J-BorgMaze这题一开始没看懂题意，看懂之后就知道是最小生成树了，所以先bfs算出每个A和S到其他点的距离，然后求最小生成树就行了，不过最后wa了好多发。。while(!Q.empty()){nodeu=Q.front();Q.pop();for(inti=0;i=X||tmpy=Y)continue;if(Ma
大学要有梦想·2020-08-04 16:22

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K （kmp扩展）

https://vjudge.net/contest/70325#problem/KHDU3336题意：求字符串所有前缀在原串出现的次数思路：对自己求extend数组，遍历一遍相加就是结果.#include#include#includeusingnamespacestd;constintmaxn=200000+5;charmode[maxn];intnextt[maxn];voidgetNext
xmudl·2020-08-04 16:32

[kuangbin带你飞]专题十六 KMP & 扩展KMP

觉得自己的kmp写的太丑了，但是又习惯了这么写了。。。A-NumberSequenceHDU-1711kmp匹配的模板题吧。#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1000005;constintmaxm=10005;constintinf=0x3f3f3f3f;intn,m;ints[maxn],t[maxm];intnx
Sega_hsj·2020-08-04 14:37

[kuangbin带你飞]专题六 最小生成树 （prim）（kruskal）（模板）

今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。先贴prim算法的模板：#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;intedge[30][30],vis[30],cost[30],
hi_just_do_it·2020-08-04 14:51

最小生成树 kuangbin专题最后一个题

题目链接：https://cn.vjudge.net/contest/66965#problem/N注释：这道题需要用krustra,用prim的话可能会超时。并且在计算距离的时候要尽量减少步骤，具体注意事项在代码中说吧。AC代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#d
diaomeijiao3430·2020-08-04 13:44

kuangbin专题六 POJ1751 Highways

题意：给你N个点，接下来N行，每行两个数x，y，代表第i个城镇的坐标。接着给出M，接着M行，每行两个数x，y，代表第x个城镇和第y个城镇已经联通（即x到y的权值为0）,要你建立最小生成树，打印出没有联通的最小值的边。题解：最小生成树，加上一个数组adv保存数组下标就行了，这里还有一点要注意的是，如果你的地图map是double型的话，MIN就要用double，我在这里WA了一发。//prim#in
Start_to_crazy·2020-08-04 12:16

kuangbin专题六 POJ1251 Jungle Roads(最小生成树)

题意：一个图，给你N个结点，输入N-1行信息，用大写字母表示节点，节点与节点之间有权值。要你输出最小生成树的值。题解：把子母转换成数字就好了，直接上板子。//后来再次写的prim#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=30;intmap[MAXN][MAXN];intdis
Start_to_crazy·2020-08-04 12:16

专题六 最小生成树【Kuangbin】

kuangbin专题POJ1251JungleRoads【最小生成树】POJ1278Networking【最小生成树】POJ2031BuildingaSpaceStation【最小生成树】POJ2421ConstructingRoads
Enjoy_process·2020-08-04 12:12

[kuangbin带你飞]专题六 最小生成树 题解+总结

kuangbin带你飞：点击进入新世界最小生成算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~感觉这个专题的难度比最短路还简单…可能是错觉吧…都是入门题，加深对算法的理解。
我不会DP·2020-08-04 12:11

kuangbin最小生成树专题

网址：https://vjudge.net/contest/66965#overview第一题：poj1251裸最小生成树#include#include#includeusingnamespacestd;constintmaxn=100500;structnode{intx;inty;intw;}a[maxn];intn,k;chars,v;intcnt;intw;intf[30];intfin
weixin_30713953·2020-08-04 11:01

Kuangbin Flying 6最小生成树专题

先说算法：解释算法思想，可以直接从底下的代码复制作为模版1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK7Bmxq2.Kruskal。http://baike.baidu.com/view/247951.ht
Flying_Fatty·2020-08-04 11:22

hdu 2222

AC自动机http://www.cnblogs.com/kuangbin/p/3164106.htmlnext[]高端实现方法，膜拜不已~#include#include#include#include
::Dash::·2020-08-04 10:49

字符串专题（trie，KMP，AC自动机，manacher）

字符串博大精深，而且算法都比较难以理解（不像图论那么显然）最近开始钻研大白字符串，顺便看各种blog和刷kuangbin专题首先是trie树（字典树），这个是最基础的（据说也很重要）trie树blog地址
Miracle_ma·2020-08-04 10:13

动态规划算法专题

动态规划算法专题买卖股票系列这是一类特殊的一维数组动态规划问题。换一种思路。综合一下一共有三种状态dp[i][k][j]，dp[i][k][j]代表当前所拥有的金钱或股票。
just-solo·2020-08-03 18:15

图论(kuangbin)题解

最近看到队中的大佬可怕的做题量,弱鸡感受到了发自内心的恐惧,于是我这个弱鸡决定加强自己的日常训练(熬夜就熬夜吧,少年不熬夜,老大徒伤悲(雾))文章目录强连通相关[POJ1236NetworkofSchools](https://vjudge.net/problem/POJ-1236)(板子)[NetworkUVA-315](https://vjudge.net/problem/UVA-315)(割
天际之子·2020-08-03 14:26

2017 GDUFS ACM暑假集训 总结

高级搜索3[kuangbin带你飞]专题四最短路练习夜深人静写算法
LP_Cong·2020-08-03 10:27

链表系列之 无序单链表去重

算法专题导航页面【算法专题-链表】《链表系列之无序单链表去重》《链表系列之滑动窗口问题–所有生成窗口的最大值的集合》《链表系列之有环单链表判断》【题目】现有一个无序单链表，其中存在重复元素，实现一个算法来删除重复出现的元素
一个码农的前三十年·2020-08-03 07:05

[kuangbin带你飞]专题六 最小生成树 题解 kruskal+prim

专题六最小生成树POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16
一叶之修·2020-08-03 07:05

数据结构与算法专题——第二题 优先队列

前段时间玩小爬虫的时候，我把url都是放在内存队列里面，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就是优先级大的优先服务，要做优先队列，非堆莫属。一：堆结构1:性质堆是一种很松散的序结构树，只保存了父节点和孩子节点的大小关系，并不规定左右孩子的大小，
dotNET跨平台·2020-08-03 04:45

图算法专题（四）【拓扑排序】

图算法专题四拓扑排序有向无环图拓扑排序关键路径AOV网和AOE网最长路径关键路径拓扑排序有向无环图  如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（DAG）。
Lluvia_2323·2020-08-03 03:29

kuangbin最短路专题Cow Contest POJ - 3660

kuangbin最短路.8传送门题意给出mmm个关系(a，b)(a，b)(a，b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。
__siven__·2020-08-02 22:16

kuangbin专题——Shuffle‘m Up

题目链接题目大意给定两个长度为len的字符串s1和s2，接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890假设变换后的序列s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。注意：变换的时候是先放s2再放s1的，刚开始
NGUP_LEE·2020-08-02 22:42

Networking POJ-1287【最小生成树】

题目链接：POJ-1287[kuangbin带你飞]专题六最小生成树题目描述：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。
Hang_cc·2020-08-02 20:40

HDU 2196 Computer（树的最长路径/树的直径）

的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找kuangbin
GocNeverGiveUp·2020-08-02 13:34

假期规划

pkuoj的做题顺序按这个大神的bloghttps://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html2.关注codeforce与hduoj
养生塘塘主·2020-08-02 13:06

[kuangbin] 专题7 线段树 题解 + 总结

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-08-01 11:00

HDU - 1043 A* + 康托 [kuangbin带你飞]专题二

这题我第一次用的bfs+ELFhash，直接TLE，又换成bfs+康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想A*算法无法保证得到最短路啊，怎么能AC？我擦，后来一读题目，题目没说要最短路径啊，只要任意一条路就可以了。
weixin_30480651·2020-08-01 03:47

HDU 1166(线段树)

个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考kuangbin
smilestruggler·2020-08-01 01:45

[kuangbin带你飞]专题一 简单搜索 题解

时间很紧了，马上就要大三了。。却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了加油！A题棋盘问题直接dfs,枚举所有情况就行代码如下#include#include#include#includeusingnamespacestd;chara[10][10];intans=0;intn,k;intvisit[10];voi
syyyyyw·2020-07-31 22:14

kuangbin专题十九矩阵总结

B-233Matrix我们一列一列的看，可以发现每一列可以由前一列推出，而且题目给的行数特别少，也算是给了一个提示：以列作为递推的对象。#includeusingnamespacestd;constintmaxn=15;constintmod=10000007;typedeflonglongll;structM{intn,m;lla[maxn][maxn];M(int_n=0){n=m=_n;me
大学要有梦想·2020-07-31 22:58

数据结构与算法专题——第九题 鸡尾酒排序

这篇我们来聊一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到：第一次正向比较，我们找到了最大值9.第一次反向比较
寒冰屋·2020-07-31 20:30

kuangbin专题一：N题，HDU2612:Find a way

HDU2612:Findawaykuangbin专题一：N题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)
aboc43983·2020-07-31 15:47

kuangbin专题二 搜索进阶 A - Eight

A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.
Unclebighead·2020-07-31 15:28

ACM各类题目集

大佬博客：qscqesze16级电子科技大学大佬16级北大大佬的博客--->大佬kuangbinCf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9
烟波煮雨·2020-07-31 09:51

kuangbin专题 简单搜索（bfs+dfs) 个人题解

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs
yeyangulu·2020-07-30 11:32

[kuangbin带你飞]专题一 简单搜索

感觉写完题目，写下题解还是有些帮助的。A棋盘问题[POJ1321]题意:给定n*n的棋盘，划定一些可以放置棋子的地方，并要求同一行同一列最多只能有一个棋子。问放置k个棋子的放置方案数。题解：简单的DFS，枚举所有合理的方案即可。DFS时，按行枚举，每一行可以在所有可以放置棋子的地方任选一个放置，或者不放置。在放置过程用个一维数组标记已放置的列，在后续放置中不能在这些列放置。简单剪枝，去除剩余棋子数
No_Name42·2020-07-30 07:26

HDU 4609 3-idiots FFT+容斥

这个步骤其实就是求卷积啊），完全可以母函数，无奈数据很大，就用FFT了然后难点在于最后的统计，要减去自身，两个都大的，一大一小，包含自身，这是用到了容斥，再做相似的题的时候，应该多看看这方面注：再次高度仰慕kuangbin
weixin_30449453·2020-07-30 02:55

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 1426 Find The Multiple 用深搜dfs枚举结果+习得llu

[kuangbin带你飞]专题1-23专题一简单搜索POJ1426FindTheMultiple用深搜dfs枚举结果+习得llu总目录详见https://blog.csdn.net/mrcrack/article
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 3278 Catch That Cow 一维的宽度优先遍历BFS

[kuangbin带你飞]专题1-23专题一简单搜索POJ3278CatchThatCow一维的宽度优先遍历BFS总目录详见https://blog.csdn.net/mrcrack/article/details
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题1-23

光打codeforces,atcoder也不是个事，水平容易到瓶颈，这时需要刷刷专题。共计357题专题一简单搜索(14题)POJ1321棋盘问题题解(中文题目)POJ2251DungeonMaster题解(英文题目)POJ3278CatchThatCow题解(英文题目)POJ3279FliptilePOJ1426FindTheMultiple题解(英文题目)POJ3126PrimePathPOJ3
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用

[kuangbin带你飞]专题1-23专题一简单搜索POJ2251DungeonMaster宽度优先遍历BFS+三维数组的使用总目录详见https://blog.csdn.net/mrcrack/article
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 1321 棋盘问题 深搜dfs+回溯

[kuangbin带你飞]专题1-23专题一简单搜索POJ1321棋盘问题深搜dfs+回溯总目录详见https://blog.csdn.net/mrcrack/article/details/107590709
mrcrack·2020-07-29 21:30

[kuangbin带你飞]专题十四 数论基础——个人总结

最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！（标红即没做)A-Bi-shoeandPhi-shoe题意：一个人要去买竹子，长为n的竹子对应一个数f(n)，f(n)的值为1到n-1之间的与n互质的个数。之后给出m个数ai，对应的这个人买m根竹子长为bi，要满足f(bi)>=ai，并且SUM(ai)最小。输出SUM(ai)。思路：这里我们注意，虽然f(n)的值是1#include#def
bblctq·2020-07-29 20:05

MySQL 的最佳索引攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
森之树·2020-07-29 20:46

HDU 1023 Train Problem II

自己一直写的都是高精度加法，看了一下kuangbin的写法，然后自己手敲
TouchDreamer·2020-07-29 17:43
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他