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

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

E-FindTheMultiplePOJ-1426Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespond

[B-DungeonMaster][POJ-2251]Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,up

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

没想到这么久没写博客了！之前蓝桥杯省赛加校赛一直没空补博客内容....（打水漂真的挺好玩的）最近开始补kuangbin专题，虽然是简单搜索。。。但是做着一点都不简单==A-棋盘问题POJ-1321第一题，大意是说给个棋盘（矩形），有可放棋子的地方和不可放棋子的地方，给定需要放的棋子数，且一行或一列只允许有一个棋子，求一共的方案数。Ps：我只知道这数据特别小....写个dfs就过去了，不过我的dfs

本来准备省赛和其他的比赛先不打算做kuangbin专题了，不过我朋友AK了最小生成树专题，问我继续怎么练。既然都练了最小生成树，不如把后面的那个生成树专题也啃了吧。然后clone生成树专题，花了5天怼完。主要是中间一堆作业要怼，耽误了很多时间。我把我的题解和代码都放到了GitHub上了，有兴趣的同学可以去看看哇！链接：生成树专题题解和代码前四题都是求次小生成树，没啥难度。基于kruskal算法的思

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][

定义一个二维数组：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

立体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][

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

DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrencies.Therecanbeseveralpointsspe

DescriptionN(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillratingthatisuniqueamongthecompetitors.T

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

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

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

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

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818    AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But

最少拦截系统TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242    AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674    AcceptedSubmission(s):13253Pro

TiltheCowsComeHomeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 41196 Accepted: 13984DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesh

Shuffle'mUpTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8706Accepted:4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwithtwos

Shuffle'mUpTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8706 Accepted: 4002DescriptionAcommonpastimeforpokerplayersatapokertableistoshufflestacksofchips.Shufflingchipsisperformedbystartingwi

PotsDescriptionYouaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i)       fillthepot i (1≤ i ≤2)fromthetap;DROP(i)     emptythepot i tothedrain;

 Problem2150FireGameAccept:1352    Submit:4789TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginni

分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;typedefstruct{inta;intb;intwal;}dat;datp;queuef;chartemp[1005][1005];intmaze[1

分析:先确定火的扩散速度，当J走到该格，若时间小于扩散到该格的时间则无事，否则烧死#include #include #include #include usingnamespacestd; typedeflonglongll; typedefpairP; typedefstruct{ inta; intb; intwal; }dat; datp; queuef; chartemp[1005][

PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15921 Accepted: 8987DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan

到此[kuangbin带你飞]专题一简单搜索所有的题已经被我全部写完，感觉有些题不是那么好做，继续努力吧！！同时给出地址，学习搜索的也可以经常到上面刷题。

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6627Accepted:2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows

FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6627 Accepted: 2518DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf

[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherC-剪花布条题目：Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。

N- FindawayTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2612DescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbo

E-FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresen

E- FindTheMultipleTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1426DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosed

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:70104Accepted:22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70104 Accepted: 22060DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。

迷宫问题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表示可以走的路，只能横着走或竖着走，不能斜着

迷宫问题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表示可

棋盘问题TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 32434 Accepted: 16091Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有

题目链接:[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherX-最长回文题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串

B- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo

题目链接：[kuangbin带你飞]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。

题目链接：[kuangbin带你飞]专题五并查集A-WirelessNetwork题意有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。

Kuangbin带你飞专题一简单搜索记得E和M比较难看了题解，其他还好A：POJ2321#include #include #include #include #include #include #include

题目链接：[kuangbin带你飞]专题七线段树B-IHateItDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。