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带你飞
]专题一 简单搜索 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专题，虽然是简单搜索。。。但是做着一点都不简单==A-棋盘问题POJ-1321第一题，大意是说给个棋盘（矩形），有可放棋子的地方和不可放棋子的地方，给定需要放的棋子数，且一行或一列只允许有一个棋子，求一共的方案数。Ps：我只知道这数据特别小....写个dfs就过去了，不过我的dfs
Doneone_
·
2018-04-28 00:46
ACM
kuangbin
[
kuangbin带你飞
]专题八 生成树 题解汇总
本来准备省赛和其他的比赛先不打算做kuangbin专题了，不过我朋友AK了最小生成树专题，问我继续怎么练。既然都练了最小生成树，不如把后面的那个生成树专题也啃了吧。然后clone生成树专题，花了5天怼完。主要是中间一堆作业要怼，耽误了很多时间。我把我的题解和代码都放到了GitHub上了，有兴趣的同学可以去看看哇！链接：生成树专题题解和代码前四题都是求次小生成树，没啥难度。基于kruskal算法的思
老年退役选手
·
2018-03-21 00:39
ACM套题题解集锦
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
线段树
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
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
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
[
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带你飞
]专题四 最短路练习 -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
[
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
简单搜索
[
kuangbin带你飞
]专题一 简单搜索 E - Find The Multiple
E- FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosed
Amaswz
·
2016-04-16 10:00
[
kuangbin带你飞
]专题一 简单搜索 -C - Catch That Cow
CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:70104Accepted:22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100
Amaswz
·
2016-04-12 22:15
搜索
专题简单搜索
acm
acm
简单搜索
[
kuangbin带你飞
]专题一 简单搜索 -C - Catch That Cow
CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70104 Accepted: 22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N
Amaswz
·
2016-04-12 22:00
搜索
ACM
专题简单搜索
HDU 1495 非常可乐 (BFS求最短路)
题目链接：[
kuangbin带你飞
]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
唐丶莱布尼茨
·
2016-04-12 21:17
最短路bfs
HDU
搜索
HDU 1495 非常可乐 (BFS求最短路)
题目链接：[
kuangbin带你飞
]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
Dextrad_ihacker
·
2016-04-12 21:00
搜索
bfs
[
kuangbin带你飞
]专题一 简单搜索 －K - 迷宫问题
迷宫问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:13824Accepted:8256Description定义一个二维数组：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表示可以走的路，只能横着走或竖着走，不能斜着
Amaswz
·
2016-04-12 15:49
acm
简单搜索
[
kuangbin带你飞
]专题一 简单搜索 －K - 迷宫问题
迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13824 Accepted: 8256Description定义一个二维数组： 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表示可
Amaswz
·
2016-04-12 15:00
[
kuangbin带你飞
]专题一 简单搜索 －A - 棋盘问题
棋盘问题TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 32434 Accepted: 16091Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有
Amaswz
·
2016-04-12 15:00
HDU 3068 最长回文子串
题目链接:[
kuangbin带你飞
]专题十六KMP&扩展KMP&ManacherX-最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串
唐丶莱布尼茨
·
2016-04-12 11:44
HDU
字符串处理&KMP
[
kuangbin带你飞
]专题一 简单搜索 - B - Dungeon Master
B- DungeonMasterTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
Amaswz
·
2016-04-11 19:00
专题简单搜索
HDU 3038 How Many Answers Are Wrong(并查集)
题目链接：[
kuangbin带你飞
]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。
to_be_better
·
2016-03-29 20:00
POJ 2236 Wireless Network(并查集)
题目链接：[
kuangbin带你飞
]专题五并查集A-WirelessNetwork题意有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。
to_be_better
·
2016-03-29 18:00
poj
Kuangbin带你飞
专题一 简单搜索
Kuangbin带你飞
专题一简单搜索记得E和M比较难看了题解，其他还好A：POJ2321#include #include #include #include #include #include #include
beihai2013
·
2016-03-24 10:00
HDU 1754 线段树
题目链接：[
kuangbin带你飞
]专题七线段树B-IHateItDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。
Dextrad_ihacker
·
2016-03-22 12:00
线段树
HDU 1166 线段树
题目链接：[
kuangbin带你飞
]专题七线段树A-敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
Dextrad_ihacker
·
2016-03-21 17:00
线段树
上一页
1
2
3
4
5
6
7
下一页
按字母分类：
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
其他