E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
kuangbin算法专题
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
一条ACM咸鱼的自我修养
搜索
POJ 1236 Network of Schools(强连通分量，缩点)
kuangbin
老师讲的非常好。。直接拷他的思路吧。
cillyb
·
2017-04-25 15:09
poj
tarjan
强连通分量
连通图
贪心
算法专题
（1）--HDU1009
FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73033AcceptedSubmission(s):25066ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
Kerwun
·
2017-02-20 21:44
贪心
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
1679
The
Unique
MST
kuangbin带你飞专题八
生成树
C
poj
最短路练习
生成树
poj 1860 Currency Exchange ([
kuangbin
带你飞]专题四 最短路练习)
DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpointsspe
Strive_Buff
·
2016-11-10 15:12
poj
最短路练习
poj 3660 Cow Contest ([
kuangbin
带你飞]专题四 最短路练习)
DescriptionN(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillratingthatisuniqueamongthecompetitors.T
Strive_Buff
·
2016-11-02 15:23
poj
最短路练习
FZU 2150 Fire Game （[
kuangbin
带你飞]专题一 简单搜索）
题目连接：题目题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1；解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，，说题把，找出两个点就去烧，然后不管是一个草堆还是多个草堆，记录每次烧的个数如果tot等于草堆总数，则是成功，否则不能烧完，并且在烧完的时候记录时间，然后维持这个时间的最小值#include#include#i
Strive_Buff
·
2016-10-16 21:55
简单搜索
FZU
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
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
简单搜索
poj
AC自动机（多模式串“KMP")模版
参考博客：
kuangbin
AC自动机小结，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
Hong
Kong
Regional
Online
2016
【
算法专题
】【搜索】【DFS】枚举全排列
//【
算法专题
】【搜索】【DFS】枚举全排列#includeusingnamespacestd;constintMAXSIZE=10005;intans[MAXSIZE],n;boolused[MAXSIZE
Henry_2001
·
2016-08-15 16:06
搜索
POJ 3214 Object Clustering 哈夫曼距离最小生成树
id=3241题意：平面中给定n个点，任意两点之间的距离为它们的哈夫曼距离，求n个点的最小生成树中的第k大边思路：
kuangbin
大神的模板，看了好久。。。
霜刃未曾试
·
2016-08-13 16:38
莫队算法
莫队
算法专题
BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
绝尘花遗落
·
2016-08-08 16:11
Codeforces
LCA&RMQ
块状数组与链表
搜索
树状数组
莫队
算法专题
BZOJ【2038】——[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整
huayunhualuo
·
2016-08-08 16:00
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
ACM____图
论
新博客地址：
kuangbin
.org
RT.买了新域名，原来的
kuangbin
.net已经废了，数据已经移动到了
kuangbin
.org
kuangbin
·
2016-07-23 13:00
[Java]排序
算法专题
（更新未完）
直接上代码：思想都在注释里，领悟都在代码中。publicclassSort { //插入排序 //思想：不是假定，是真的i前面部分变成有序，通过一步步插入方式排好的序，循环的是要找位置插入的剩余元素！！ publicstaticint[]insertionSort(int[]A,intn){ inti,j,temp; for(i=1;i=0){ if(tempA[j+1]){ inttemp=A[
ghbfgb
·
2016-07-14 11:00
[置顶] 线段树专题(一)
线段树是一个非常重要的数据结构，以前就学习过，但是没有系统的刷过难题，这次我决定将
kuangbin
先生的专题和NotOnlySuccess大神的专题一起刷掉。
shengtao96
·
2016-07-10 14:00
线段树
专题
[置顶] 矩阵专题(续)
学姐给我准备了
kuangbin
先生的矩阵专题，作为我的矩阵终结专题。（初学者请先看我的矩阵专题前三篇）第一题 CodeForces450B分析：这道题看似是一道矩阵题，但是实际上是一道模拟题。
shengtao96
·
2016-07-08 10:00
矩阵
图
算法专题
四总结
图算法总结 在这一专题里共涉及到了三种图，有向图、无向图。有向图：图中的边是有方向的。E(x,y)和E(y,x)表示的边不同；无向图：图中的边是没有方向的。 再者是邻接矩阵跟邻接表，邻接矩阵(AdjacencyMatrix)法，邻接表(AdjacencyList)法转化为二维数组进行求解，容易很多。最短路径问题，个人理解就是求出起始点到其他任意点的权值和的最小值。 图
houhouhhh
·
2016-07-07 21:00
LCA tarjan 算法 练习： hdu 2586 + poj 1986
个人一直觉得
kuangbin
大牛的LCA板子感觉有点不太好用，于是在这个大牛的博客帮助下，更换了自己的板子；http://www.cnblogs.com/scau20110726/archive/2013
qq_24664053
·
2016-05-16 03:00
HDU 1023 Train Problem II
自己一直写的都是高精度加法，看了一下
kuangbin
的写法，然后自己手敲
chen_ze_hua
·
2016-05-14 10:00
HDU 1272 小希的迷宫 （并查集判断回路、连通）
参考博客：http://www.cnblogs.com/
kuangbin
/archive/2012/07/29/2613781.html#include #include #include #include
Strokess
·
2016-05-12 18:00
[
kuangbin
带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV
IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818 AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But
Amaswz
·
2016-05-10 18:00
[
kuangbin
带你飞]专题十二 基础DP1 I - 最少拦截系统
最少拦截系统TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242 AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的
Amaswz
·
2016-05-10 00:00
[
kuangbin
带你飞]专题十二 基础DP1 G - 免费馅饼
技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri
Amaswz
·
2016-05-09 22:56
acm
算法
基础DP1
[
kuangbin
带你飞]专题十二 基础DP1 G - 免费馅饼
技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674 AcceptedSubmission(s):13253Pro
Amaswz
·
2016-05-09 22:00
二分图相关知识（来自
kuangbin
博客）
二分图匹配（匈牙利算法）1.一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2.最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就
mrlry
·
2016-05-08 15:00
[
kuangbin
带你飞]专题四 最短路练习 -A - Til the Cows Come Home
TiltheCowsComeHomeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41196 Accepted: 13984DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesh
Amaswz
·
2016-05-07 23:00
[
kuangbin
带你飞]专题一 简单搜索 -G - Shuffle'm Up
Shuffle'mUpTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8706Accepted:4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwithtwos
Amaswz
·
2016-05-07 13:37
acm
简单搜索
[
kuangbin
带你飞]专题一 简单搜索 -G - Shuffle'm Up
Shuffle'mUpTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8706 Accepted: 4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwi
Amaswz
·
2016-05-07 13:00
[
kuangbin
带你飞]专题一 简单搜索 - H - Pots
PotsDescriptionYouaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i) fillthepot i (1≤ i ≤2)fromthetap;DROP(i) emptythepot i tothedrain;
Amaswz
·
2016-05-06 23:00
训练计划，专题
ac自动机http://www.cnblogs.com/
kuangbin
/p/3164106.html
became_a_wolf
·
2016-05-06 12:00
bzoj3224普通平衡树 Splay
第一次写Splay憋了一天累觉不爱网上关于Splay的资料太少了--||http://www.cnblogs.com/
kuangbin
/archive/2013/04/21/3034081.html先贴有空填坑
yxr0105
·
2016-05-04 19:00
模版
splay
bzoj
poj题目分类
可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) http://www.cnblogs.com/
kuangbin
liangzhaoyang1
·
2016-05-03 13:00
poj题目分类
[
kuangbin
带你飞]专题一 简单搜索 -I - Fire Game
Problem2150FireGameAccept:1352 Submit:4789TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginni
Amaswz
·
2016-05-02 19:00
[
kuangbin
带你飞]专题一 简单搜索-J - Fire!
分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;typedefstruct{inta;intb;intwal;}dat;datp;queuef;chartemp[1005][1005];intmaze[1
Amaswz
·
2016-05-01 16:22
acm
简单搜索
[
kuangbin
带你飞]专题一 简单搜索-J - Fire!
分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include #include #include #include usingnamespacestd; typedeflonglongll; typedefpairP; typedefstruct{ inta; intb; intwal; }dat; datp; queuef; chartemp[1005][
Amaswz
·
2016-05-01 16:00
[
kuangbin
带你飞]专题一 简单搜索-F - Prime Path
PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15921 Accepted: 8987DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
Amaswz
·
2016-05-01 12:00
POJ 3279 Fliptile
到此[
kuangbin
带你飞]专题一简单搜索所有的题已经被我全部写完，感觉有些题不是那么好做，继续努力吧！！同时给出地址，学习搜索的也可以经常到上面刷题。
chen_ze_hua
·
2016-04-30 12:00
压缩
搜索
poj
[
kuangbin
带你飞]专题一 简单搜索 D - Fliptile
FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6627Accepted:2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
Amaswz
·
2016-04-28 12:08
acm
简单搜索
[
kuangbin
带你飞]专题一 简单搜索 D - Fliptile
FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6627 Accepted: 2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
Amaswz
·
2016-04-28 12:00
剪花布条（HDU 2087）
[
kuangbin
带你飞]专题十六KMP&扩展KMP&ManacherC-剪花布条题目：Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。
Todd_Dijkstra
·
2016-04-17 18:27
字符串
[
kuangbin
带你飞]专题一 简单搜索 N - Find a way
N- FindawayTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2612DescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbo
Amaswz
·
2016-04-16 12:00
[
kuangbin
带你飞]专题一 简单搜索 E - Find The Multiple
E-FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresen
Amaswz
·
2016-04-16 10:19
acm
简单搜索
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他