Kuangbin

POJ - 3660 Cow Contest 传递闭包floyed算法

id=3660参考：https://www.cnblogs.com/kuangbin/p/3140837.html题意：n头牛，有m对牛进行了比赛，现在告诉你每队牛比赛的结果，A胜B，问有几头牛的排名可以确定
weixin_30343157·2020-08-24 06:39

Gym 101350I - Mirrored String II ( Manacher马拉车算法 -- 最长回文子串 )

题意给一个字符串,求最长回文镜像子串长度思路Manacher+镜像判断算法实现:Manacher算法总结AC代码(kuangbin板子)#include#include#include#include#
JinxiSui·2020-08-24 05:56

kuangbin专题 搜索

E醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在longlong范围内，那时候应该打个表看看Fbfs水题G模拟题怎么就搜索了？？没做Hbfs+记录路径怎么记录路径？记录每个点的前驱，像并查集那样向上跳，就是所求的路径。但这里有一个问题，它要准确打印操作是什么（我猜）就两个解决方法1：记录下来就结构体里多加点东西咯2：打印答案路径的时候，对比v与前驱pre[v]，判断是什么我
Johnson1141·2020-08-23 08:13

二分图的最大匹配（匈牙利算法）邻接矩阵版

模板参考kuangbin的模板这些是我们数据结构方面constintmaxn=510;intuN,vN;//v点，u点的最大数量intg[maxn][maxn];//邻接矩阵intlinker[maxn
shiyuKirito·2020-08-23 06:14

HDU 1024 Max Sum Plus Plus

题目链接：[kuangbin带你飞]专题十二基础DP1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
shiyicode·2020-08-23 02:45

rmq模板

来自kuangbin模板#include#defineN1010#definemem(a,x)memset(a,x,sizeofa)usingnamespacestd;#defineINF0x3f3f3f3fconstdoubleeps
德鸭·2020-08-23 02:11

[kuangbin带你飞]数论基础的简单题解

查看题目与代码参考打星题还没做ProblemALightOJ1370Bi-shoeandPhi-shoe欧拉函数+枚举。令k=luckynumber+1开始枚举k，直到luckynumber≤φ(k)ProblemBLightOJ1356PrimeIndependence*质因数分解+最大独立集。大致的想法是把冲突的2个数连一条边，然后把所有数分成质因子个数（例如8有3个质因子：2,2,2）为奇和
Flintx·2020-08-23 02:33

POJ - 3608 Bridge Across Islands（凸包+旋转卡壳模板 求两凸包点之间的最近距离）

PS:本想自己整理个模板，发现还是kuangbin大大的模板好用。#include#include#include#include#defi
Qingo呀·2020-08-23 01:15

并查集进阶

并查集进阶文章目录并查集进阶绪论普通并查集初始化搜索合并带权并查集初始化搜索合并种类并查集例题HDU3047(种类并查集)HDU3635(带权并查集)POJ1988(带权并查集)POJ2912(种类并查集)POJ1456(普通并查集)绪论我本来以为并查集是一种很简单的数据结构,但是实在是被kuangbin
Dawn-K·2020-08-23 01:03

[kuangbin带你飞]专题四 最短路练习 A

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmin
zjy2015302395·2020-08-23 00:34

[kuangbin带你飞]专题十二 基础DP题解

MaxSumPlusPlusHDU-1024既然是动态规划，那么每个数字都有机会选上。每个数字，要不添在前一个连续区间构成数目不变的区间，要不就重新新开一个区间。我们可以写出状态转移方程：dp[i][j]=max(dp[i][j−1],max(dp[i−1][m](m>i)))dp[i][j]=max(dp[i][j-1],max(dp[i-1][m](m>i)))dp[i][j]=m
KineXense·2020-08-22 04:24

kuangbin专题十二基础dp总结

做这个专题的时候感觉好迷。一度被题恶心到了。。这题把所有不是独立思考做出来的题贴出来吧。A-MaxSumPlusPlus题解:dp[i][j]代表前i个数在必须选第i个的前提下组成j组的最大值。那么方程为:dp[i][j]=max(dp[i-1][j]+a[i],dp[k][j-1]+a[i])(k=j-1).由于n特别大，我们不可能开二维数组。其次，我们再看它的复杂度，O(n*m*n)，肯定超时
大学要有梦想·2020-08-22 02:17

[kuangbin带你飞]搜索进阶 G - Nightmare Ⅱ

Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
八云闲者·2020-08-22 02:12

[kuangbin带你飞]专题一 简单搜索 D - Fliptile（搜索+贪心）

FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscoloredblackono
dingteng2643·2020-08-22 01:24

莫队算法（最小曼哈顿生成树或者分块处理）

http://blog.csdn.net/bossup/article/details/39236275这题没有地方提交，解答在犇犇博客里很清楚，反正就是分块，然后按照L所在块号，和右端点排序，离线搞贴个kuangbin
Miracle_ma·2020-08-22 00:25

【kuangbin带你飞基础DP专题】 简要题解

biubiubiu第一次尝试一天rush一套专题（由于这套简单一些），14个小时完成了，现在来补一下当时卡住的题或者比较有意思的题的题解。HDU1029http://acm.hdu.edu.cn/showproblem.php?pid=1029这个题是一个非常经典的裁判官问题，有o(n)时间o(1)空间的解法，原理是根据如果这个数列中存在一个出现次数超过n/2的数字，只要每次拿出两个不同的数，最后
lajiyuan_·2020-08-22 00:46

基础DP1 HDU1024+HDU 1074

pid=1024题意:给定一个数组求其分成m个不相交的子段和最大问题;做法（这里是看kuangbin的做法的）设Num为给定数组，n为数组中的元素总数，Status[i][j]表示前i个数在选取第i个数的前提下分成
德鸭·2020-08-21 04:59

kuangbin专题——Oil Deposits HDU - 1241

题目链接比较简单的，每次深搜把他周围的都标记了，深搜的次数输出就行#include#include#includeusingnamespacestd;intn,m,num;intvis[105][105];//是否能染色charmp[105][105];//记录地图intdt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1}}
NGUP_LEE·2020-08-20 05:15

kuangbin专题二 搜索进阶 I - A计划

D-EscapeThestudentsoftheHEUaremaneuveringfortheirmilitarytraining.Theredarmyandthebluearmyareatwartoday.ThebluearmyfindsthatLittleAisthespyoftheredarmy,soLittleAhastoescapefromtheheadquartersoftheblue
Unclebighead·2020-08-20 03:00

kuangbin专题二 搜索进阶 I - A计划

I-A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用
Unclebighead·2020-08-20 03:56

KM算法 入门——[kuangbin]KM匹配

之前写过了关于普通二分匹配的相关题目了，就是寻找尽量多的边使得任意边连接的两点都没有与其他边相连，而km算法解决的则是在带权的二分图中寻找权值和最大的匹配，可以通过先给无连接的点连上权值为0或者负无穷（求最小权值和）的边，使得问题变成找到权值和最大的完美匹配。简单来说，KM算法就是先限定好了最终的权值和然后寻找能不能在这个条件下找到完美匹配，给予左右两边的点一个顶标l的概念，只有l[x]+l[y]
Sega_hsj·2020-08-19 10:02

[kuangbin带你飞]专题一 简单搜索

Links:https://vjudge.net/contest/146840#overviewA-棋盘问题比较简单的搜索题#include#include#include#includeusingnamespacestd;intn,k,ans;charmap[10][10];boolline[10];voiddfs(intlie,intnum){if(num==k){ans++;return;}
Sega_hsj·2020-08-19 10:30

hdu 5052 Yaoge’s maximum profit

然后将a到b，路径上的所有点加上权值c解题思路：kuangbin大神题解是LCT，弱渣只会树链剖分，想想还是能做
程天天·2020-08-18 09:40

hdu1074

[kuangbin带你飞]专题十二基础DP1D题题意：有n项作业，每项作业需要时间c去完成，截至日期是在d，每一项作业每超过截至时间就会扣1分，现在问如何安排作业能使得扣的分最少，并且当扣分相同时，要选择字母序最小的那个作业安排
是Mally呀！·2020-08-18 09:54

[kuangbin带你飞]专题一 简单搜索-D - Fliptile POJ - 3279

FliptileDescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhi
Hormous的一天·2020-08-18 09:08

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题意：有一个n*n的油田，里面有水和油，大小为1，一个土豪可以用1*2大小方块的勺子把油田覆盖，但是不能有水。问你要最大可以用多少个勺子覆盖油田。题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。#include#include#includeusingnam
Start_to_crazy·2020-08-18 08:09

kuangbin一D：Fliptile （状态压缩DFS）

Describe:FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscolore
Izayoi_w·2020-08-18 08:09

POJ 2289 Jamie's Contact Groups 二分图多重匹配

给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小建图之后，算是一个匈牙利算法的改进，看着kuangbin的模板写的#include#
cadongllas·2020-08-18 07:44

【kuangbin带你飞-区间DP-3】E - Multiplication Puzzle POJ-1651

题目链接：(http://poj.org/problem?id=1651)题目大意给你一个卡片数组，每个卡片都带有一个正整数。现在让你从卡片数组中那卡片，每次拿一个不放回，每次拿的时候的得分是该卡片的数和左右两边卡片数之积。且卡片的开头和结尾不允许拿走，问你这样操作，最后之剩首尾两张卡片的时候，最小的得分是多少。InputThefirstlineoftheinputcontainsthenumbe
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-2】 非常好的dfs+dp题 CodeForces - 149 D-Coloring Brackets

题目链接：https://codeforces.com/contest/149/problem/D题意：给你一个合法的括号序列，现在让你给这个序列染色，染色的条件如下：每对()有且只有一个括号被染色相邻的括号如果都被染色了，那么其颜色不能相同每个括号只能涂蓝色，红色，或者不涂任何颜色现在让你求染色方案总数，并且最后结果mod1e9+7算法思路：依据每对括号进行dp,因为括号存在嵌套，所以需要使用d
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-4】F - Food Delivery ZOJ - 3469

题目链接题目Whenwearefocusingonsolvingproblems,weusuallyprefertostayinfrontofcomputersratherthangooutforlunch.Atthistime,wemaycallforfooddelivery.SupposethereareNpeoplelivinginastraightstreetthatisjustlieso
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-1】A-cake-ZOJ3537

题意Youwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceofeachcutisalinesegment,whosetwoendpointsar
whq20151637·2020-08-18 06:27

kuangbin带你飞一（搜索）E - Find The Multiple

上题：Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontainingnomoreth
鶸鶸·2020-08-18 06:29

DFS+剪枝

DFS+剪枝题目：[kuangbin带你飞]专题一简单搜索代码：题目：[kuangbin带你飞]专题一简单搜索M-海贼王之伟大航路“我是要成为海贼王的男人！”
一条很咸的鱼·2020-08-18 05:01

【poj2019 Cornfields】RMQ入门

（照着kuangbindalao的打的，还没有验证。。但应该不会错吧。。。）//
YuanSnowing·2020-08-18 05:41

[kuangbin带你飞]专题一 简单搜索（未完待更......）

POJ3279Fliptile题意：给定一m*n的01矩阵，每翻动一个格子，它上下左右四个格子也会翻面（0变1，1变0），问最少翻动几次，得全0矩阵。如果最小操作数对应多种操作方案，输出字典序最小的方案。如果不能得全0矩阵，输出“IMPOSSIBLE”。思路：枚举第一行的操作，然后根据每种操做后的第一行的状态，往下递推后面行的操作（每行的操作由前一行的状态决定），最后判断最后一行是不是全0。代码：
weixin_42104573·2020-08-18 05:18

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于
shiyicode·2020-08-18 03:31

kuangbin 1B简单bfs（模板题）

Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannotmovediagona
mwhybmj·2020-08-18 03:26

CSP 202006-1 线性分类器 //计算几何

判断线段和直线相交可以用kuangbin板子，我解斜截式直线方程，分斜率是否存在讨论。
RSHS·2020-08-18 01:15

【acm模板整理】c++高精度

代码来源：kuangbin的代码有改动只有加、乘。。
OldSaltyFish·2020-08-17 22:47

[kuangbin带你飞]专题七 线段树N - Picture POJ - 1177 扫描线求周长

N-PicturePOJ-1177扫描线求周长。刚学完求面积然后不会这一题。。求周长其实和面积差不多POJ1177Picture(线段树+离散化+扫描线)详解这篇博客讲的不错通常有2中方法。1.横向扫一遍求竖线和，然后纵向求横线和2.只扫一遍记录每段扫描线中间的缺口数量，没缺一个横向边要多2个。懒得写题解了看看刚才那篇博客+我的代码应该就差不多了。//#incldue#include#includ
夕林山寸·2020-08-17 21:29

kuangbin 专题一 简单搜索 （HDU 2612）Find a way

FindawayTimelimit1000msMemorylimit32768kBOSWindowsPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenf
缓步安歌·2020-08-17 17:03

vjudge11.10

kuangbindp基础练习A题意：n长的的序列，选m段，和最大dp[i][j]前j个数被分成了i段,在选择第j个数的情况下，和的最大值。
weixin_43647238·2020-08-17 16:23

[kuangbin]专题一 简单搜索 N - Find a way

FindawayHDU-2612ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthec
xmudl·2020-08-17 13:59

HDU 3038 How Many Answers Are Wrong(并查集)

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

[kuangbin带你飞]专题十四 数论基础

A-Bi-shoeandPhi-shoe——筛素数题意一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买nnn个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花费，求最小花费。思路ppp长度小且与且与ppp互质的数字总数就是
Miserable_ccf·2020-08-17 02:27

HDU 2612 find a way （kuangbin带你飞 专题一：简单搜索）

题意：有两个人Y和M，约定好了再kfc碰面，问两个人碰面的最短时间是多少..先对Y能达到的所有地方bfs一边记录最短路程存起来，在对Mbfs一边，然后对于kfc这个地方把两个人的最短时间加起来找最小就好了....注意：有些kfc可能无法到达..so....要判断一下#include#include#include#include#include#includeusingnamespacestd;i
神奇豆子·2020-08-17 00:05

kuangbin专题一 简单搜索 C - Catch That Cow

C-CatchThatCowFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJo
Unclebighead·2020-08-16 23:39

【kuangbin带你飞】简单搜索 HDU2612——Find a way（双路BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23878AcceptedSubmission(s):7791ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNi
含板朝南·2020-08-16 23:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他