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棋盘问题[POJ1321]题意:给定n*n的棋盘,划定一些可以放置棋子的地方,并要求同一行同一列最多只能有一个棋子。问放置k个棋子的放置方案数。题解:简单的DFS,枚举所有合理的方案即可。DFS时,按行枚举,每一行可以在所有可以放置棋子的地方任选一个放置,或者不放置。在放置过程用个一维数组标记已放置的列,在后续放置中不能在这些列放置。简单剪枝,去除剩余棋子数
No_Name42
·
2020-07-30 07:26
oj专题训练
[
kuangbin带你飞
]专题1-23 专题一 简单搜索 POJ 1426 Find The Multiple 用深搜dfs枚举结果+习得llu
[
kuangbin带你飞
]专题1-23专题一简单搜索POJ1426FindTheMultiple用深搜dfs枚举结果+习得llu总目录详见https://blog.csdn.net/mrcrack/article
mrcrack
·
2020-07-29 21:30
kuangbin带你飞
[
kuangbin带你飞
]专题1-23 专题一 简单搜索 POJ 3278 Catch That Cow 一维的宽度优先遍历BFS
[
kuangbin带你飞
]专题1-23专题一简单搜索POJ3278CatchThatCow一维的宽度优先遍历BFS总目录详见https://blog.csdn.net/mrcrack/article/details
mrcrack
·
2020-07-29 21:30
kuangbin带你飞
[
kuangbin带你飞
]专题1-23
光打codeforces,atcoder也不是个事,水平容易到瓶颈,这时需要刷刷专题。共计357题专题一简单搜索(14题)POJ1321棋盘问题题解(中文题目)POJ2251DungeonMaster题解(英文题目)POJ3278CatchThatCow题解(英文题目)POJ3279FliptilePOJ1426FindTheMultiple题解(英文题目)POJ3126PrimePathPOJ3
mrcrack
·
2020-07-29 21:30
kuangbin带你飞
[
kuangbin带你飞
]专题1-23 专题一 简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用
[
kuangbin带你飞
]专题1-23专题一简单搜索POJ2251DungeonMaster宽度优先遍历BFS+三维数组的使用总目录详见https://blog.csdn.net/mrcrack/article
mrcrack
·
2020-07-29 21:30
kuangbin带你飞
[
kuangbin带你飞
]专题1-23 专题一 简单搜索 POJ 1321 棋盘问题 深搜dfs+回溯
[
kuangbin带你飞
]专题1-23专题一简单搜索POJ1321棋盘问题深搜dfs+回溯总目录详见https://blog.csdn.net/mrcrack/article/details/107590709
mrcrack
·
2020-07-29 21:30
kuangbin带你飞
[
kuangbin带你飞
]专题十四 数论基础——个人总结
最近做了数论基础的专题,没做完,剩了七道。以后再补吧!!!(标红即没做)A-Bi-shoeandPhi-shoe题意:一个人要去买竹子,长为n的竹子对应一个数f(n),f(n)的值为1到n-1之间的与n互质的个数。之后给出m个数ai,对应的这个人买m根竹子长为bi,要满足f(bi)>=ai,并且SUM(ai)最小。输出SUM(ai)。思路:这里我们注意,虽然f(n)的值是1#include#def
bblctq
·
2020-07-29 20:05
数论
kuangbin带你飞
专题十二 基础DP java题解
kuangbin带你飞
:起飞~
kuangbin带你飞
专题十二基础DP1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana5.SuperJumping
miku的肯定
·
2020-07-28 09:20
#
kuangbin带你飞
[
kuangbin带你飞
]专题一 简单搜索 java题解
kuangbin带你飞
:起飞~
kuangbin带你飞
专题一简单搜索1.POJ1321棋盘问题2.POJ2251DungeonMaster3.POJ3278CatchThatCow4.POJ3279Fliptile5
miku的肯定
·
2020-07-28 09:19
#
kuangbin带你飞
算法训练 - 最短路
我找的题目来源于Vjudge上的
kuangbin带你飞
专题训练。每做完一个专题,我都会写一篇博客整理一下这个专题。现在这个专题是,图论中的最短路。
TTL_DuXingxia
·
2020-07-27 17:41
算法
[
kuangbin带你飞
]专题十二 基础DP1 题解+总结
kuangbin带你飞
:点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework
RioTian
·
2020-07-23 10:00
Bryce1010 Acm模板
HomePage-YangXian]ACM模板主要参考:kuangbin+f_zyj二者的模板+自己的总结,如需转载请注明出处(本弱认为用kuangbin的就足够了,所以我也就不整理成文档了)训练题集:[
kuangbin
bryce1010
·
2020-07-13 00:28
1.
ACM
【ACM之路Bryce模板】
[
kuangbin带你飞
]专题一 简单搜索 J - Fire!
题目:[
kuangbin带你飞
]专题一简单搜索J思路多起始点bfs开始想的是两个队列进行搜索,让火先搜用火节点的步数是否等于nowJ的步数来处理每个时间段火烧的位置。
jenye_
·
2020-07-06 10:24
[
kuangbin带你飞
]专题五 并查集
WirelessNetwork裸的并查集,每次修好一个点之后就扫一遍,将它与在它连接范围内的之前就修好的点进行合并,唯一需要注意的点就是可以用点之间距离的平方来避免精度问题#include#include#includeconstintMAXN=10000+5;structPoint{intx,y;}point[MAXN];structUnion_Find{intdad[MAXN];intn;vo
x_shuai
·
2020-07-06 08:17
[
kuangbin带你飞
]专题十二 基础DP 题解
专题十二基础DPHDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping!Jumping!Jumping!HDU1114Piggy-BankHDU1176免费馅饼HDU1260TicketsHDU1257最少拦截系统HDU1160
一叶之修
·
2020-07-06 03:33
树形dp
kuangbin带你飞
:专题一 简单搜索 L - Oil Deposits
kuangbin带你飞
:专题一简单搜索L-OilDepositsTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
viewsetting
·
2020-07-05 19:57
acm国际大学生程序设计竞赛
搜索
ACM摸鱼人生
KMP总结归纳 题型汇总(
kuangbin带你飞
专题16)
前序:花了好几天才把带你飞系列的KMP专题(地址:https://vjudge.net/contest/246969#overview搞定,刷了很多题,发现KMP可以用来解决这几类问题:①单个字符串匹配问题(s1在s2中匹配):这个用strstr(constchar*big,constchar*small)函数也可以,这个函数返回small在big函数中首次出现的地址,没有出现就返回NULL。区别
vaeloverforever
·
2020-07-05 19:28
acm
HDU 4352 XHXJ's LIS(数位dp&状态压缩)
题目链接:[
kuangbin带你飞
]专题十五数位DPB-XHXJ’sLIS题意给定区间,求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
shiyicode
·
2020-07-05 14:42
动态规划
算法刷题之旅
[
kuangbin带你飞
]专题一 简单搜索D - Fliptile(POJ 3279)
题目大意给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个数也会变为相反状态。问:最少翻转多少次,可以将所有值都变成0多个解,输出翻转次数最少的(若有次数相同解,输出字典序小的)若无解,输出”IMPOSSIBLE”思路对于每个点,只能有两种操作,翻或不翻,若暴力所有可能性,需要2^(M*N)次操作,显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
shiyicode
·
2020-07-05 14:42
搜索
算法刷题之旅
kuangbin带你飞
-专题一 简单搜索题解 持续更新
题解:1.棋盘问题:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,nk,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。nn时搜索超过边界时就可以中终止这次d
Chillstepp
·
2020-07-05 09:19
kuangbin算法专题
E - Find The Multiple ~ [
kuangbin带你飞
]专题一 简单搜索
给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示:本题采用SpecialJudge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input输入包含多组数据,每组数据仅一行,只包含一个正整数n(1#include#include#include#include#include
xzl991215
·
2020-07-05 09:05
[
kuangbin带你飞
] - F. Power Strings POJ - 2406 (Next简单理解)
题目链接专题十六KMP-F-PowerStringsPOJ-2406题意给你一个字符串,让你找到一个子序列a,使字符串由a多次循环拼接得到。求循环的最多次数,及求a的最小长度。思路一我刚开始没有什么思路,后来想通过分解质因子来入手,毕竟这个字符串如果是由a多次拼接得到的,那么它一定是a.length的倍数。Next的数组还是一定要求的,里面存了一个最大前后缀,一定会对我的求解有帮助的。但是,不知为
H_M_D
·
2020-07-05 08:18
kuangbin带你飞
KMP
SA
[
kuangbin带你飞
]专题九 连通图 Critical Links UVA - 796
InacomputernetworkalinkL,whichinterconnectstwoservers,isconsideredcriticalifthereareatleasttwoserversAandBsuchthatallnetworkinterconnectionpathsbetweenAandBpassthroughL.Removingacriticallinkgeneratest
张奕奕
·
2020-07-05 06:45
tarjan算法
图论
kuangbin带你飞
A 搜索 ——棋盘问题
A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一
mymilkbottles
·
2020-07-05 00:37
ACM_搜索
[
kuangbin带你飞
]专题十四 数论基础-C - Aladdin and the Flying Carpet
C-AladdinandtheFlyingCarpetTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1341uDebugDescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalL
kyoma
·
2020-07-04 20:24
[
kuangbin带你飞
]专题五 并查集——题解
并查集在查询连通关系上具有很大的作用,本身的代码很短,实现很容易,通过访问父节点直到父节点为本自身时即为访问到该点的祖先节点,使用f[x]=F(f[x])可以在查询一个点的祖先节点的同时,把路径上的所有点直接连接到祖先节点上,从而下次可以O(1)查询该点的祖先节点,在判断连通图连通与否等类似问题上具有很大的用处。并查集可以在保存父节点f[]同时开另一个数组附加其他信息,如保存点到父节点的的距离,点
Sega_hsj
·
2020-07-04 18:59
并查集
[
kuangbin带你飞
]专题十八 后缀数组
写了好久才把后缀数组的专题写完==。。。后缀数组就是对字符串的所有后缀来搞事,通过对这些后缀排序,来得到这些后缀之前存在的关系。后缀数组中的sa[]数组(排名数组)和height[](相邻排名lcp)有很多很有用的特性,使得在处理一些字符串问题的时候很给力,比较流行的求后缀数组的算法有O(nlogn)的倍增求法和O(n)的DC3(并不会)。height[]数组满足特性:sa[i]与saj的最长公共
Sega_hsj
·
2020-07-04 18:59
后缀数组
kuangbin带你飞
专题一 简单搜索 题解
目录[
kuangbin带你飞
]专题一简单搜索[
kuangbin带你飞
]专题一简单搜索总结:用时2天半终于把这个专题刷完了对于最基础的dfsbfs路径打印状态转移也有了一点自己些微的理解其实2天半可以压缩到
aksklbls868171
·
2020-07-04 10:16
[
kuangbin带你飞
]专题1 简单搜索 D - Fliptile POJ - 3279
题目:FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12927Accepted:4744DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityfor
Reast1nPeace
·
2020-07-04 07:06
搜索
kuangbin带你飞开刷
#Virtual Judge之
kuangbin带你飞
题集#专题一 简单搜索 题解【更新中-ing】
A-棋盘问题-POJ-1321SampleInput21#..#44…#…#..#…#…-1-1SampleOutput21题意简述概括为在n*n的棋盘上有标注“#”的位置可放棋子输出在棋子均不同行不同列的情况下,有多少种方法摆放k个棋子详见上述题面,已为中文版题解此题为搜索类题目,现选用DFS递归出口应当是已按题意要求放完k个棋子,或遍历完棋盘仍无法成功放完k个棋子对于不同行不同列的要求,此题解
薄荷糖·琳
·
2020-07-04 01:35
Virtual
算法
dfs
bfs
[
Kuangbin带你飞
]专题十四 数论(一)
Bi-shoeandphi-shoe知识点:欧拉函数打表题意:竹子的得分为它长度的欧拉函数值,Bi-shoe想买竹子给同学,每个同学收到的竹子得分>=他的幸运数字,竹子每单位长度需要花1Xukha。问Bi-shoe最少花多少钱?思路:欧拉值打表,遍历#include#include#includeusingnamespacestd;constintN=1e4+10;constintM=1e6+10
iroy33
·
2020-06-23 18:30
数论
刷题记录
kuangbin带你飞
专题四:最短路练习
写之前先给这个专题做个总结知识点:单源最短路,全源最短路,求最短路中的最长边,bellmanford算法求有负权的最短路,bellmanorSPFA判断环,反向建图,差分约束,层次图建立层点(连通点)。应该是覆盖最短路所有内容了1.POJ2387TiltheCowsComeHome模板题2.POJ2253FroggerFloyd模板题,只要看到这个数据范围冲就完事了(n#include#inclu
Rakillxy
·
2020-06-22 04:53
kuangbin
图论
最短路
刷题记录
kuangbin带你飞
专题六:最小生成树
全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ1251JungleRoads模板题,把字母转化为数字#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,a[5005],ans,cnt,num;inlineintread(){intx=
Rakillxy
·
2020-06-22 04:22
图论
最小生成树
kuangbin
[
kuangbin带你飞
]专题一 简单搜索 -A - 棋盘问题
棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32434Accepted:16091Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据
Amaswz
·
2020-06-21 16:45
acm
简单搜索
[
kuangbin带你飞
]专题一 简单搜索 C
C-CatchThatCow[POJ-3278]FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberlin
jenye_
·
2020-04-02 06:55
[
kuangbin带你飞
]专题一 简单搜索 A
A-棋盘问题[POJ-1321]一形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,nk,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。nusingnamespacest
jenye_
·
2020-03-30 04:21
[
kuangbin带你飞
]专题一 简单搜索 -N Find a way
[
kuangbin带你飞
]专题一简单搜索-NFindaway思路:两个bfs,打表刚开始考虑的是碰到一个@就bfs一次,tle了想到每次搜索很多重复操作,可以两次搜索用两个数组存储到达每个点的结果就好了
jenye_
·
2020-03-26 08:25
poj3278(BFS)
kuangbin带你飞
专题:poj3278题目含义:给你N,M,用N-1,N+1,N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->17,如图。讨论经过四次即可。
42fighting
·
2020-03-19 20:27
A - Wireless Network POJ - 2236-
kuangbin带你飞
A-WirelessNetworkPOJ-2236TimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:50348Accepted:20619DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetw
Orangeko
·
2020-02-05 15:00
poj2251(bfs)
kuangbin带你飞
搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉,此题从二维拓展到三维...用队列模拟bfs,从而解出此题。
42fighting
·
2019-11-08 13:50
[
kuangbin带你飞
]之'并查集'专题
[
kuangbin带你飞
]专题1-23https://vjudge.net/article/187专题五并查集√POJ2236WirelessNetworkhttp://poj.org/problem?
pupil0
·
2019-10-01 00:00
kuangbin带你飞
系列目录与简介
原文链接:https://blog.csdn.net/Izayoi_w/article/details/81390585
kuangbin带你飞
系列是由ACM圈内的一个菊苣,上海大学的邝斌(现已研究生毕业
Harrytsz
·
2019-09-01 22:50
算法
数据结构
ACM
[
kuangbin带你飞
]专题目录链接
更好的目录链接:https://cn.vjudge.net/article/187快去全绿吧[
kuangbin带你飞
]专题一简单搜索[
kuangbin带你飞
]专题二搜索进阶[
kuangbin带你飞
]专题三
Coldash
·
2019-07-23 09:07
-
二分图
-
构造
-
枚举
-
递推
-
分块
-
拓扑序
-
模拟
-
贪心
-
分治
-
莫队
-
最短路
-
网络流
-
差分约束
-
串
-
哈希
-
并查集
-
线段树
-
树状数组
========
其它
========
-
目录链接
[
kuangbin带你飞
]专题四 最短路练习 I - Arbitrage(判断负环)
I-Arbitrage题目链接:https://vjudge.net/contest/66569#problem/I题目:Arbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,suppose
_Vampire
·
2019-07-20 22:00
Leading and Trailing ——
kuangbin带你飞
(数论基础)
Youaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.InputInputstartswithanintegerT(≤1000),denotingthenumberoftestcases.Eachcasestartswithaline
FOWng_lp
·
2019-02-16 18:21
思维
题解
数论
a
^
n前三位数后三位数模板
模板
[
kuangbin带你飞
]专题十一 网络流\M HDU 3605 Escape
题目描述2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnowscientistshavefoundthatsomestars,whocanlive,butsomepeopledonotfittolivesomeoftheplanet.Nowscientistswantyourhelp,istodeterminewhatallofpeopl
Adolphrocs
·
2019-01-30 10:44
模板
[
kuangbin带你飞
]专题十二 基础DP1
A别人家的博客别人家的博客题意:m个不重叠的区间的最大值dp[i][j]表示在确保第j个数在的情况下分成i组的情况,所以存在两种情况,第j个数与前dp[i][j-1]一起或者dp[i-1][k]一起单独成区间dp[i][j]=max(dp[i][j-1]+max(dp[i-1][k]))+a[j]k的取值为(i-1)~j而max(dp[i-1][k])表示上一次求得的值,而dp只与上一次有关,并记
_弓长_大人
·
2018-09-25 12:55
[
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带你飞]
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
上一页
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
其他