kuangbin算法专题

[kuangbin带你飞]专题一 简单搜索- K - 迷宫问题

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fints[10][10];intvis[10][10];intxx[]={1,-1,0,0};intyy[]={0,0,1,-1};structnode{intx,y;}jud[10][10];intmain(){for(inti=0;iq;nod
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- B - Dungeon Master

#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintl,r,c;chars[35][35];intmp[35][35][35];intvis[35][35][35];intsx,sy,sz,ex,ey,ez;intxx[]={-1,1,0,0,0,0};intyy[]={0,0,-1,1,0,0};intzz
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- F - Prime Path

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}inta,b;intflag;intvis[10010];intlast_a[10010];structnode{intx;int
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- L - Oil Deposits

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;chars[110][110];intmp[110][110];intvis[110][110];intxx[]={
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- J - Fire!

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}constintN=1010;intn,m;intflag;intjx,jy;chars[N][N];intdis[N][N];i
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- M - 非常可乐

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}ints,n,m;intflag;intvis[110][110][110];structnode{intx,y,z,step;n
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- C - Catch That Cow

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintn,k;longlongcnt=INF;intvis[1000010];structnode{intx;longlongst;node(intx,intst):x(x),st(st){};};intmain(){scanf("%d%d",&n
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- N - Find a way

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intx1,x2;intsy1,y2;chars[220][220];intdis1[220][220];intdi
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- A - 棋盘问题

#include#include#includeusingnamespacestd;intn,k;chars[10][10];intmp[10][10];intvis[10];intcnt;voiddfs(intc,intnum){if(num==k){cnt++;return;}if(c>n)return;for(inti=1;i<=n;i++){if(mp[c][i]==1&&vis[i]==
Rrrrya·2020-08-10 20:42

[kuangbin带你飞]专题一 简单搜索-C - Catch That Cow POJ - 3278

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:108204Accepted:33803DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤10
Hormous的一天·2020-08-10 19:41

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

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。A-POJ1321-棋盘问题B-POJ2251-DungeonMasterC-POJ3278-CatchThatCowD-POJ3279-FliptileE-POJ14
xyry·2020-08-10 19:38

大小步（同余方程的解）

大小步BigStepGiantStep算法求A^x=B(modP)（注：P为质数）中x的解//来自kuangbin的ACM模板#include#include#include#include#include
2016cxg·2020-08-10 19:01

kuangbin专题之最短路

首先关于最短路，我目前只会dijstra,floyd,spfa这三个算法。还剩一个没看…后面学了再说。。小比赛还是可以水一水spfa算法的…然后就是acm我应该是会向图论，数据结构，字符串，这几个方面发展吧。挺感兴趣的。字符串水了水基础的kmp，图论就学了最短路，最小生成树也看明白了，大概是边刷生成树边看最大流，然后就去学学二分匹配，先把学校内的月赛周赛混过去再说…数据结构线段树之类的放后面吧。。
十点就睡·2020-08-10 17:49

codeup 9.8小节——树算法专题->哈夫曼树

问题A:算法6-12：自底向上的赫夫曼编码时间限制:1Sec内存限制:32MB提交:96解决:40[提交][状态][讨论版][命题人:外部导入]题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任
奇迹是执着的人创造的·2020-08-10 16:13

[kuangbin带你飞]专题一 简单搜索 回顾总结

第二题：bfs，忘了将queue清空。第三题：bfs，记得使用vis数组，防止重复入队第三题：bfs会MLE。DFS只需使用到longlong的19位长度即可。分析：BFS显然会按照2^N增长；还没找到答案之前内存就爆炸了。至于为什么可以用longlong解决，不说前人探索出来的规律。你想想，如果是暴力搜索DFS，如果答案真得可能会到100位，那就会超出时间限制，所以位数不会太长。但要是超过了19
albert6489·2020-08-10 15:53

Dijkstra模板[kuangbin]

#includeusingnamespacestd;/**使用优先队列优化Dijkstra算法*复杂度O(ElogE)*注意对vectorE[MAXN]进行初始化后加边*/constintINF=0x3f3f3f3f;constintMAXN=1000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator
Carlton.K.T·2020-08-10 15:02

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。
我不会DP·2020-08-10 14:00

二分图最大匹配总结【转自kb神】

转载来源：http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊！！！二分图匹配（匈牙利算法）1。
Cfreezhan·2020-08-10 13:18

21道Android高级面试题，面试官都被搞愣了

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
初壹十五a·2020-08-10 13:46

hdu2222 Keywords Search（ac自动机模板-kuangbin）

Code：kuangbin大神的代码模板真好用#include#include#include#include#include#inc
林黛玉倒拔垂杨柳·2020-08-10 13:49

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

A：棋盘问题（dfs暴力枚举每一行的摆放情况，同时存储每一列的摆放情况）B：DungeonMaster（bfs三维最短路）C：CatchThatCow（bfs暴力枚举三种操作）D：Filptile（dfs状态压缩枚举第一行的情况，可以推出之后所有行的情况）E：FindTheMultiple（dfs暴力跑19位数即可）F：PrimePath（bfs枚举每一位数可能变化的情况）G：Shuffle‘mU
Rrrrya·2020-08-10 13:13

图算法专题（一）【定义、存储和遍历】

图算法图的定义和相关术语图的存储邻接矩阵邻接表图的遍历使用深度优先搜索（DFS）法遍历图用DFS遍历图DFS的具体实现使用广度优先搜索（BFS）法遍历图用BFS遍历图BFS的具体实现图的定义和相关术语  图由顶点和边组成，每条边的两端都必须是图的两个顶点。记号G(V,E)表示图G的顶点集为V，边集为E。  一般来说，图可以分为有向图和无向图。  顶点的度是指和该顶点相连的边的条数。对有向图来说，顶
Lluvia_2323·2020-08-10 12:49

图算法专题（二）【图论最短路径问题】

最短路径问题定义Dijkstra算法策略：具体实现：Dijkstra伪代码：具体实现代码邻接矩阵表示：C++：邻接表表示：求最短路径本身伪代码邻接矩阵表示：C++：如何求整条路径C++变形：新增边权新增点权求最短路径条数使用Dijkstra+DFS来求最短路径例题：Bellman-Ford算法策略：具体实现：举例：同上算法的问题SPFA算法伪代码：具体实现：Floyd算法策略：具体实现定义  给定
Lluvia_2323·2020-08-10 12:48

图算法专题（三）【最小生成树】

最小生成树最小生成树及其性质性质：prim算法基本思想具体实现伪代码算法代码邻接矩阵版邻接表版举例kruskal算法基本思想伪代码算法代码举例如何选择是用prim还是kruskal算法最小生成树及其性质  最小生成树（MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。性质：最小生成树的边数=顶点数-1，且
Lluvia_2323·2020-08-10 12:48

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。
shiyicode·2020-08-10 01:41

数位dp小记

参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin：http://www.cnblogs.com/kuangbin
guognib·2020-08-09 21:32

Kuangbin专题三Dancing Links

Kuangbin专题三DancingLinks没写完所有的，因为要去上课了赶紧先预习一下，这就先发出来吧。跳舞链这东西以前在hihocoder上翻到过，当时看的模模糊糊的，现在好好学一学。
叶子心情你不懂·2020-08-09 11:40

[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】

【题目描述】Asweknow,thefzuAekdyCoinisfamousofmath,especiallyinthefieldofnumbertheory.So,manypeoplecallhim“thedescendantofChenJingrun”,whichbringshimagoodreputation.据我所知，thefzuAekdyCoin以数学出名，特别是在数论领域。所以很多人叫
invoKer-·2020-08-09 08:54

kuangbin带你飞 生成树专题 ： 次小生成树; 最小树形图;生成树计数

第一个部分前4题次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边更可能形成次小生成树。那么就有2中方法可以做。第一种PRIM在prim时候直接可以做出这个从I到J的链上
deko2014·2020-08-08 15:30

kuangbin专题十 HDU2444 二分图判断+匈牙利算法

题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否先把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。题解：判断是否为二分图可以用BFS染色法来进行判断，相邻的两个点间染不同的颜色，如果遇到相邻的点是同一颜色的，则不是二分图，然后就是直接套匈牙利算法模板就可以了，最后结果除于2，因为边是双联通的，
Start_to_crazy·2020-08-08 13:42

【BZOJ2049】洞穴勘测（SDOI2008）-LCT真·模板题

至于模板我是向kuangbin神犇学的，既快，写着也舒服。犯二的地
Maxwei_wzj·2020-08-08 10:06

[kuangbin带你飞]专题七 线段树 题解（未完）

[kuangbin带你飞]专题七线段树题解：A经典的单点更新，区间求和：#includeusingnamespacestd;#defineroot1,n,1#definelsonl,m,rt>1;build
So_weak_yx·2020-08-08 02:54

【 题集 】 【kuangbin带你飞】专题十二 基础DP1

B-IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNi
Joursion·2020-08-07 22:34

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
shiyicode·2020-08-07 18:38

算法 线段树专题总结（帮助萌新认识线段树）

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向已经学习了分治与递归的基础算法，初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。
Love_Jacques·2020-08-07 11:41

网络流之最大流算法（Dinic算法-java）

网络流之最大流算法（Dinic算法）上一篇博客简单记录了EK算法的思路，这个算法比较简单，原因是他的思路也很暴力，那这次介绍的EK算法就非常的棒，非常的高端，这里其实是借鉴了kuangbin的模板，加上了一些自己的理解好了
zzuli_xiaomingke·2020-08-05 21:44

kuangbin专题十 HDU1045（二分图orDFS）

题意：给你一幅图，‘#’代表墙，’.’表示可以行走，现在要在’.’上放置大炮，放置了大炮的这些点的上下左右不能再放其他大炮，除非有墙隔着，问最多可以放多少个这样的点。题解：这道题可以用DFS和二分图来做，DFS。。感觉自己像个智障一样，简单的DFS都写不出来，明明BFS那么熟练了。。为什么一到DFS像个傻子呢，哎。这道题的DFS类似于八皇后问题，额。。还是来说一下二分图吧。二分图怎么弄呢？就是将行
Start_to_crazy·2020-08-05 18:57

Dijkstra最短路径算法优先队列优化版

模板参考kuangbin数据结构方面：constintINF=0x3f3f3f3f;constintmaxn=1000010;structqnode{intv;intc;qnode(int_v=0,int_c
shiyuKirito·2020-08-05 10:00

[kuangbin带你飞]专题六 最小生成树A

http://poj.org/problem?id=1251题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿
zjy2015302395·2020-08-04 22:32

【 题集 】 【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher

这次的题目多的有点变态啊！链接我才做了8个模版体--#，这几天慢慢补上去、所谓的next数组：next[n]表示从字符串前n个字符的前缀后缀的共有长度。A-NumberSequenceDescriptionGiventwosequencesofnumbers:a[1],a[2],......,a[N],andb[1],b[2],......,b[M](1#include#include#inclu
Joursion·2020-08-04 22:07

kuangbin 最小生成树

A&M-JungleRoadsHDU-1301题意：字母之间的路，求最小生成树题解：处理好建边以后就是一个Prime#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelluu
weixin_30700977·2020-08-04 19:22

字符串匹配—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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他