- 2023-09-04[kuangbin带你飞]专题五 并查集
WirelessNetwork POJ-2236 题意:n台电脑,坐标(x,y),电脑通讯范围为d;一开始,给出所有电脑坐标,然后所有电脑初始状态都是坏的,题目输入两个操作,第一修电脑且这台电脑可对d范围内正常电脑进行通讯了;第二就是查询,两台电脑是否可以通讯?算法:并查集思路:第一次,我直接通过坐标判断,那些电
- 2023-04-15kuangbin专题一 简单搜索 迷宫问题(POJ-3984)
迷宫问题TimeLimit:1000MS MemoryLimit:65536KDescription定义一个二维数组: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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编
- 2023-04-15kuangbin专题一 简单搜索 石油储备(HDU-1241)
OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangula
- 2023-04-15kuangbin专题一 简单搜索 起火迷宫(UVA-11624)
Fire!DescriptionJoeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareo
- 2023-04-15kuangbin专题一 简单搜索 点火游戏(FZU-2150)
FireGameDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgridofthisboardisconsistingofgrassorjustemptyandthentheystarttofireallthegrass.Firstlyt
- 2023-04-15kuangbin专题一 简单搜索 罐子(POJ-3414)
PotsTimeLimit:1000MS MemoryLimit:65536KDescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:FILL(i)fillthepoti(1≤i≤2)fromthetap;DROP(i)emptythep
- 2023-04-14kuangbin专题一 简单搜索 找倍数(POJ-1426)
FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterth
- 2023-04-14kuangbin专题一 简单搜索 翻转(POJ-3279)
FliptileTimeLimit:2000MS MemoryLimit:65536KDescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤
- 2023-04-14kuangbin专题一 简单搜索 抓住那头牛(POJ-3278)
CatchThatCowTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:210291 Accepted:63838DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)on
- 2023-04-14kuangbin专题一 简单搜索 棋盘问题(POJ-1321)
棋盘问题TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:125427 Accepted:56304Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘
- 2023-04-14kuangbin专题一 简单搜索 地牢大师(POJ-2251)
DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:92499 Accepted:31990DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwith
- 2023-01-06kuangbin题单|基础dp
1.HDU1024MaxSumPlusPlus最大M子段和\(dp[i][j]\)表示以第j个数结尾且被分为i段的最大子段和,答案即是\(dp[m][n]\)。与单集合(\(m=1\))的最大字段和不同的点在于,本题
- 2022-12-06ACM 的正确入门方式是什么?
作者:数学lover链接:https://www.zhihu.com/question/51727516/answer/127265733来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。一些基
- 2022-11-25[PLAN]暑期复健训练&其他东西
[PLAN]暑期复健训练&其他东西学期末应付考试和看基础书籍放了一个月的算法训练,乘着暑假空闲抓紧恢复训练。DAY1:打一场CF,写kuangbin专题DAY2:打一场CF,写kuangbin专题DA
- 2022-09-28kuangbin 专题35 博弈论(I)
Playagame题目:从一个n*n的角落出发,每次移动到相邻的,而且没有经过的格子上。谁不能操作了谁输。 结论就是n为偶数,先手赢,奇数,后手赢。大佬思路 BraveGame巴
- 2022-09-23kuangbin专题12 基础DP
LongestOrderedSubsequence题意:有n个数,在保证原有顺序不变的前提下取出尽可能多的数,使得形成的新序列严格递增。输出取出的数个数。 题解:有两
- 2022-09-07[kuangbin带你飞]专题三 Dancing Links
DancingLinks是一种数据结构,用于精确覆盖。详情去下面链接学;感谢大牛总结。学习资料:http://www.cnblogs.com/grenet/p/3145800.htmlhttp://blog.csdn.net/mu399/artic
- 2022-08-19【kuangbin】专题十二 基础DP1
【kuangbin】专题十二基础DP1https://vjudge.net/contest/68966#overview前几周写了来着,忘更了我饿了,先放代码,吃完再来A-MaxSumPlusPlus#include<bits/stdc++.