kuangbin

01背包，完全背包，多重背包，混合背包详解

文章转载至：https://www.cnblogs.com/kuangbin/archive/2011/11/16/2250560.htmlP01:01背包问题题目：有N件物品和一个容量为V的背包。
Korpse·2018-08-12 20:19

kuangbin专题十二 HDU1176 免费馅饼

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176之前的dp专题有这道题，当时没有写出来，刚才第一次写了正推的代码。没有考虑到只能从5开始，WA。后来改了倒推。改了中间的小bug，过了。思路：在一个点，可以接到左中右三个位置的馅饼，为了避免边界处理，把可能下落的点0~10变为1~11。这样1的左中右就是012了。比较方便一点。由于是倒推，所以初始化
ACMerszl·2018-08-10 16:00

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

A：dfs水题https://blog.csdn.net/Dilly__dally/article/details/81490710B：三维bfs水题https://blog.csdn.net/Dilly__dally/article/details/81517553C：bfs水题（注意越界）https://blog.csdn.net/Dilly__dally/article/details/81
Dilly__dally·2018-08-09 22:01

Kuangbin专题四最短路练习

刷了两天半终于百度完了所有题。什么时候能自己写出题目。Orz，太菜了。A-TiltheCowsComeHomePOJ-2387BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeaut
叶子心情你不懂·2018-08-09 20:31

各种大佬博客

https://www.cnblogs.com/kuangbin/archive/2011/08/15/2139931.html  kuangbin博客https://www.cnblogs.com/yjiyjige
no-col·2018-08-09 15:58

kuangbin带你飞系列目录与简介

kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业，就职于谷歌），在vjudge平台上建立的一个题目系列，从最简单的暴力搜索，到各种高深的算法与数据结构，几乎无所不包，这一套刷下来对于每一位打
Izayoi_w·2018-08-05 20:02

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D Cyclic Nacklace

题目思路利用到kmp的next数组的一个性质。最小循环节长度length=plen-next[plen]；如果plen%length==0（plen!=length），那么完全循环。否则需要增加plen-plen%length完成循环。（注意plen==length则需要增加plen）#includeusingnamespacestd;constintMAXN=10000002;stringP;s
jenye_·2018-08-01 14:15

kuangbin三Dancing Links合集

DancingLinks，跳舞链，是一种数据结构以及配套的算法，用于解决精确覆盖问题与重复覆盖问题。具体讲解博客链接：https://www.cnblogs.com/grenet/p/3145800.htmlhttps://www.cnblogs.com/wujiechao/p/5767124.htmlZOJ3029TreasureMap：#include#include#include#incl
Izayoi_w·2018-07-30 09:41

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

题目:[kuangbin带你飞]专题一简单搜索M-非常可乐思路bfs没什么特别的，注意目标条件，奇数肯定不能平分。输入顺序搞错了，wa了。
jenye_·2018-07-20 17:33

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

题目:[kuangbin带你飞]专题一简单搜索I思路：看题目就是一题bfs题目，和传统题目不通在于：开始的点是两个点，而且有多种不同的状态，需要枚举取最小时间。
jenye_·2018-07-18 18:30

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

E-FindTheMultiplePOJ-1426Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespond
jenye_·2018-06-14 10:31

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

[B-DungeonMaster][POJ-2251]Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,up
jenye_·2018-06-12 01:03

tarjan算法（一）

最近几天准备根据VJ上面kuangbin带你飞专题的题把tarjan算法学习一下，这一篇是根据POJ1236来学习通过tarjan算法查找强连通分量这个blog对于tarjan算法的讲解很详细，先贴在这里
图利猫·2018-05-05 23:12

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

（打水漂真的挺好玩的）最近开始补kuangbin专题，虽然是简单搜索。。。
Doneone_·2018-04-28 00:46

kuangbin——并查集Java程序

POJ-2236思路：裸并查集，但是Java是真的伤；用TreeSet保存已经接通的节点。在要接通一个节点时，从已经接通的节点中，找出距离合适的节点，调用Union（）方法。提交时去掉package语句，将public类名改为Mainpackage并查集;importjava.io.BufferedInputStream;importjava.util.Iterator;importjava.ut
康斯坦丁_小志·2018-04-16 12:28

kuangbin——并查集Java程序

POJ-2236思路：裸并查集，但是Java是真的伤；用TreeSet保存已经接通的节点。在要接通一个节点时，从已经接通的节点中，找出距离合适的节点，调用Union（）方法。提交时去掉package语句，将public类名改为Mainpackage并查集;importjava.io.BufferedInputStream;importjava.util.Iterator;importjava.ut
康斯坦丁_小志·2018-04-16 12:28

KMP匹配详细讲解+next数组真正理解

之前转载过一篇kuangbin大佬的kmp模板，只会用，但是不清楚原理现在看了某大佬的文章，发现讲解的非常精彩，但是有一点不足就是没讲清楚KMP时间复杂度问题，但是自己的语言组织能力以及理解能力也不是很好
童话ing·2018-04-12 11:02

kuangbin专题十六KMP & 扩展KMP & Manacher总结

本专题的要求是熟练掌握这三个算法。能够灵活运用它们，并且可以修改它们。K-Clairewd’smessage一开始理解错题意了，以为给的串中有多个暗码和明码，于是一点头绪都没有，看了题解之后才知道只有一个暗码和明码，那么做法就很显然了，先把串通过给的映射变换一下，那么它就变成明码+乱七八糟的东西了，然后再拓展kmp就行了。#includeusingnamespacestd;chartab[30];
大学要有梦想·2018-04-11 19:16

[kuangbin带你飞]专题八 生成树 题解汇总

本来准备省赛和其他的比赛先不打算做kuangbin专题了，不过我朋友AK了最小生成树专题，问我继续怎么练。既然都练了最小生成树，不如把后面的那个生成树专题也啃了吧。
老年退役选手·2018-03-21 00:39

二分图资料

二分图基本概念和最大匹配http://www.renfei.org/blog/bipartite-matching.htmlhttp://www.cnblogs.com/kuangbin/archive
PosProteus·2018-03-06 15:16

二分图资料

二分图基本概念和最大匹配http://www.renfei.org/blog/bipartite-matching.htmlhttp://www.cnblogs.com/kuangbin/archive
PosProteus·2018-03-06 15:16

kuangbin带你飞---简单搜索

A棋盘问题思路：回溯法递归搜索可行位置#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;charMap[10][10];intlie[10];intn,k,ans;voiddfs(introw,intnum){if(num>Map[i][
康斯坦丁_小志·2018-02-28 22:34

kuangbin专题十二 HDU1029 水题

题意：n（n为奇数）个数，存在一个数出现的次数大于(n+1)/2次，求这个特殊的数。题解：因为次数大于(n+1)/2那么排序完之后输出a[(n+1)/2]肯定就会出现这个特殊的数的。然后因为这是个DP专题，我就想，这题是怎么DP的，后来一看，发现怎么说呢，不是转移方程，而是一个大概是或者说是类似于dp的思路吧，就是当输入一个数的时候判断跟前面输入的那个数是否相同，如果相同cnt++，不相同就cnt
Start_to_crazy·2018-01-14 18:28

hdu 4035 概率dp

很好的一个题目具体思路网上说的很多我是参考http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html这个的，感觉写的很浅显易懂存个代码
Kirigaya__Kazuto·2017-10-23 20:32

最小费用最大流 + EK最大流

把kuangbin大佬的模板再手敲一遍加上自己的注释。
ShadowGhostH·2017-09-11 13:39

博弈论（理解sg值的概念）

今天看了kuangbindalao的博客，对sg值的理解又清晰了，做了一道求sg值的题这个题用bash也能解，也可以用这个题来练手求sg值。
constbh·2017-09-02 11:10

poj 1787 Charlie's Change（完全背包 或 多重背包 记录路径）

参考：http://www.cnblogs.com/kuangbin/archive/2012/09/20/2695803.html#include#include#includeusingnamespacestd
算球？·2017-08-14 16:22

ACM题目分类

problemCategoryHDU试题分类：http://blog.csdn.net/qq_28236309/article/details/47818349POJ分类：http://www.cnblogs.com/kuangbin
fzl1941572592·2017-07-24 11:35

KMP 专题整理

KMP学习记录kuangbin专题十六——KMPKMP学习总结朴素KMP算法voidgetNext(constchars[]){intcur=0,k=-1;nxt[cur]=k;while(cur适配最远位置的起始点
染微言·2017-07-03 20:53

ACM 干货

ACM干货标签：ACM干货搞了3年的acm，踩过一些坑，留下点东西吧牛人博客：http://www.cnblogs.com/kuangbin/kuangbin大神的老博客，里面东西很多，也很全http:
Archger·2017-06-24 21:55

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

定义一个二维数组：intmaze[5][5]={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,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
demerzel·2017-06-10 20:52

kuangbin [简单搜索专题]

A-棋盘问题[POJ-1321]#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,k;charmp[10][10];intbook[10];intans;voiddfs(intnum,intstp){if(stp==k){ans++;return;}if(nu
裤头Kt·2017-05-17 20:08

POJ 1236 Network of Schools(强连通分量，缩点)

kuangbin老师讲的非常好。。直接拷他的思路吧。
cillyb·2017-04-25 15:09

POJ - 2251 bfs [kuangbin带你飞]专题一

立体bfs，共有六个方向：constintdx[]={0,0,1,-1,0,0};constintdy[]={1,-1,0,0,0,0};constintdz[]={0,0,0,0,1,-1};AC代码#include#include#includeusingnamespacestd;constintmaxn=32;charG[maxn][maxn][maxn];intd[maxn][maxn][
flyawayl·2017-02-13 21:48

splay tree讲解

http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html类别：二叉排序树空间效率：O(n)时间效率：O(logn)内完成插入、查找、
你的微笑依然那样灿烂·2017-01-25 21:50

poj 1679 The Unique MST （[kuangbin带你飞]专题八 生成树 ）

题目大意：给你一个无向图，问如果这个无向图的最小生成树是唯一的就输出最小生成树的权值，否则输出NotUnique!解题思路，求次小生成树，如果次小生成树中有何最小的权值一样的，则生成树不唯一，否则唯一用Kruskal，求最小生成树，然后枚举其中一个边去掉以后（n-1条），再求最小生成树，然后和原来的权值比较，#include#include#includeusingnamespacestd;con
Strive_Buff·2016-11-15 20:53

poj 1860 Currency Exchange ([kuangbin带你飞]专题四 最短路练习)

DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpointsspe
Strive_Buff·2016-11-10 15:12

poj 3660 Cow Contest ([kuangbin带你飞]专题四 最短路练习)

DescriptionN(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillratingthatisuniqueamongthecompetitors.T
Strive_Buff·2016-11-02 15:23

FZU 2150 Fire Game （[kuangbin带你飞]专题一 简单搜索）

题目连接：题目题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1；解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，，说题把，找出两个点就去烧，然后不管是一个草堆还是多个草堆，记录每次烧的个数如果tot等于草堆总数，则是成功，否则不能烧完，并且在烧完的时候记录时间，然后维持这个时间的最小值#include#include#i
Strive_Buff·2016-10-16 21:55

HDU 2612 Find a way（[kuangbin带你飞]专题一 简单搜索）

题目连接：题目题目大意：两个人Y，M去KFC，求两个人到一个KFC的时间和最少；解题思路：用BFS分别求两个人到每个KFC的距离，然后求最小值#include#include#include#include#includeusingnamespacestd;#definesize201/*节点信息*/structnode{intx,y,count;};chars[size][size];intdi
Strive_Buff·2016-10-16 14:35

HDU 1495 非常可乐（[kuangbin带你飞]专题一 简单搜索）

题目大意：题目连接给你杯子S，N，M只有s中有可乐，问他们能平分吗；解题思路：搜索，计算达到每一步所要的操作次数，#include#include#includeusingnamespacestd;structnode{inta[3];intsetp;}info;constintmaxn=100+5;inth[maxn][maxn][maxn];intdfs(ints,intn,intm){que
Strive_Buff·2016-10-14 22:18

Dungeon Master([kuangbin带你飞]专题一 简单搜索)

题目大意：题目链接给个多层的迷宫，求从起点到终点的最短路径，不能到达就输出Trapped！解体思路：bfs直接搜，没什么好说的，一开始忘记清空队列一只WA，果然我还是菜鸡#include#include#include#include#include#includeusingnamespacestd;structnode{intx,y,z;}no;queueq;intans=0;constintm
Strive_Buff·2016-10-14 21:11

AC自动机（多模式串“KMP")模版

参考博客：kuangbinAC自动机小结，AC自动机算法海量数据处理之Tire树（字典树）AC自动机，Aho-Corasickautomation是建立在字典树（Tire）上的多模式串快速匹配算法；一个典型的例子就是
姜团长·2016-09-22 22:47

2016 acm香港网络赛 A.A+B problem[FFT]

#include#include#include#includeusingnamespacestd;//kuangbin的FFT模版co
C_z_Q·2016-09-13 21:36

POJ 3214 Object Clustering 哈夫曼距离最小生成树

id=3241题意：平面中给定n个点，任意两点之间的距离为它们的哈夫曼距离，求n个点的最小生成树中的第k大边思路：kuangbin大神的模板，看了好久。。。
霜刃未曾试·2016-08-13 16:38

kuangbin——线段树专题 A - 敌兵布阵

A-敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionLily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。
chudongfang2015·2016-08-04 11:38

Tarjan模板题求割点，桥

套用kuangbin大牛的Tarjan模板。
Xingw-Xiong·2016-07-24 00:09

新博客地址： kuangbin.org

RT.买了新域名，原来的kuangbin.net已经废了，数据已经移动到了kuangbin.org
kuangbin·2016-07-23 13:00

[置顶] 线段树专题(一)

线段树是一个非常重要的数据结构，以前就学习过，但是没有系统的刷过难题，这次我决定将kuangbin先生的专题和NotOnlySuccess大神的专题一起刷掉。
shengtao96·2016-07-10 14:00

[置顶] 矩阵专题(续)

学姐给我准备了kuangbin先生的矩阵专题，作为我的矩阵终结专题。（初学者请先看我的矩阵专题前三篇）第一题 CodeForces450B分析：这道题看似是一道矩阵题，但是实际上是一道模拟题。
shengtao96·2016-07-08 10:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他