kuangbin

kuangbin最短路专题Cow Contest POJ - 3660

kuangbin最短路.8传送门题意给出mmm个关系(a，b)(a，b)(a，b)表示aaa的能力大于bbb的能力。问能确定至少几个人的排名。
__siven__·2020-08-02 22:16

kuangbin专题——Shuffle‘m Up

题目链接题目大意给定两个长度为len的字符串s1和s2，接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12，找到变换次数变换规则如下：假设s1=12345,s2=67890假设变换后的序列s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。注意：变换的时候是先放s2再放s1的，刚开始
NGUP_LEE·2020-08-02 22:42

Networking POJ-1287【最小生成树】

题目链接：POJ-1287[kuangbin带你飞]专题六最小生成树题目描述：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。
Hang_cc·2020-08-02 20:40

HDU 2196 Computer（树的最长路径/树的直径）

的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找kuangbin
GocNeverGiveUp·2020-08-02 13:34

假期规划

pkuoj的做题顺序按这个大神的bloghttps://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html2.关注codeforce与hduoj
养生塘塘主·2020-08-02 13:06

[kuangbin] 专题7 线段树 题解 + 总结

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-08-01 11:00

HDU - 1043 A* + 康托 [kuangbin带你飞]专题二

这题我第一次用的bfs+ELFhash，直接TLE，又换成bfs+康托还是TLE，5000ms都过不了！！我一直调试，还是TLE，我才发觉应该是方法的问题。今天早上起床怒学了一波A*算法，因为IDA*我很熟悉，因此A*也学得很快，曼哈顿距离也很容易理解，看了好多人都用的A*过掉的。我一直在想A*算法无法保证得到最短路啊，怎么能AC？我擦，后来一读题目，题目没说要最短路径啊，只要任意一条路就可以了。
weixin_30480651·2020-08-01 03:47

HDU 1166(线段树)

个数字，四种命令，end结束，addij给第i个数字加j，subij给第i个数字减j，queryi,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考kuangbin
smilestruggler·2020-08-01 01:45

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

时间很紧了，马上就要大三了。。却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了加油！A题棋盘问题直接dfs,枚举所有情况就行代码如下#include#include#include#includeusingnamespacestd;chara[10][10];intans=0;intn,k;intvisit[10];voi
syyyyyw·2020-07-31 22:14

kuangbin专题十九矩阵总结

B-233Matrix我们一列一列的看，可以发现每一列可以由前一列推出，而且题目给的行数特别少，也算是给了一个提示：以列作为递推的对象。#includeusingnamespacestd;constintmaxn=15;constintmod=10000007;typedeflonglongll;structM{intn,m;lla[maxn][maxn];M(int_n=0){n=m=_n;me
大学要有梦想·2020-07-31 22:58

kuangbin专题一：N题，HDU2612:Find a way

HDU2612:Findawaykuangbin专题一：N题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)
aboc43983·2020-07-31 15:47

kuangbin专题二 搜索进阶 A - Eight

A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.
Unclebighead·2020-07-31 15:28

ACM各类题目集

大佬博客：qscqesze16级电子科技大学大佬16级北大大佬的博客--->大佬kuangbinCf题目选讲：https://wenku.baidu.com/view/348f684c33687e21af45a9c9
烟波煮雨·2020-07-31 09:51

kuangbin专题 简单搜索（bfs+dfs) 个人题解

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs
yeyangulu·2020-07-30 11:32

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

感觉写完题目，写下题解还是有些帮助的。A棋盘问题[POJ1321]题意:给定n*n的棋盘，划定一些可以放置棋子的地方，并要求同一行同一列最多只能有一个棋子。问放置k个棋子的放置方案数。题解：简单的DFS，枚举所有合理的方案即可。DFS时，按行枚举，每一行可以在所有可以放置棋子的地方任选一个放置，或者不放置。在放置过程用个一维数组标记已放置的列，在后续放置中不能在这些列放置。简单剪枝，去除剩余棋子数
No_Name42·2020-07-30 07:26

HDU 4609 3-idiots FFT+容斥

这个步骤其实就是求卷积啊），完全可以母函数，无奈数据很大，就用FFT了然后难点在于最后的统计，要减去自身，两个都大的，一大一小，包含自身，这是用到了容斥，再做相似的题的时候，应该多看看这方面注：再次高度仰慕kuangbin
weixin_30449453·2020-07-30 02:55

[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带你飞]专题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带你飞]专题1-23

光打codeforces,atcoder也不是个事，水平容易到瓶颈，这时需要刷刷专题。共计357题专题一简单搜索(14题)POJ1321棋盘问题题解(中文题目)POJ2251DungeonMaster题解(英文题目)POJ3278CatchThatCow题解(英文题目)POJ3279FliptilePOJ1426FindTheMultiple题解(英文题目)POJ3126PrimePathPOJ3
mrcrack·2020-07-29 21:30

[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带你飞]专题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带你飞]专题十四 数论基础——个人总结

最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！（标红即没做)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

HDU 1023 Train Problem II

自己一直写的都是高精度加法，看了一下kuangbin的写法，然后自己手敲
TouchDreamer·2020-07-29 17:43

[kuangbin]专题九 连通图 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-29 08:00

做一本代码书 Latex + C （win）

文本排版工具——LaTeX一直在用kuangbin的板子就是用它来排版的，我目前使用VScode的扩展LaTeXWorkShop运作，也是我博客里两个傻瓜入门的由来。这么选择纯粹是因为，简单。
weixin_30349597·2020-07-28 16:44

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

kuangbin带你飞：起飞~kuangbin带你飞专题十二基础DP1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana5.SuperJumping
miku的肯定·2020-07-28 09:20

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

kuangbin带你飞：起飞~kuangbin带你飞专题一简单搜索1.POJ1321棋盘问题2.POJ2251DungeonMaster3.POJ3278CatchThatCow4.POJ3279Fliptile5
miku的肯定·2020-07-28 09:19

算法训练 - 最短路

我找的题目来源于Vjudge上的kuangbin带你飞专题训练。每做完一个专题，我都会写一篇博客整理一下这个专题。现在这个专题是，图论中的最短路。
TTL_DuXingxia·2020-07-27 17:41

kuangbin专题——非常可乐 HDU - 1495

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#include#includeusingnamespacestd;#definelllonglong#def
NGUP_LEE·2020-07-27 16:56

[kuangbin]专题六 最小生成树 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-27 11:00

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework
RioTian·2020-07-23 10:00

素数算法

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的...二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。
_Wilbert·2020-07-15 18:18

网络流(Dinic算法)(理解代码，白书代码，kuangbin代码)

先了解FF思想以及了解EK算法传送门但是EK算法为什么如此朴素？知道了增广路的实现，但是单纯地这样选择可能会陷入不好的境地，比如说这个经典的例子：我们一眼可以看出最大流是999(s->v->t)+999(s->u->t)，但如果程序采取了不恰当的增广策略：s->v->u->t我们发现中间会加一条u->v的边而下一次增广时：若选择了s->u->v->t然后就变成这是个非常低效的过程，并且当图中的99
肘子zhouzi·2020-07-15 12:05

数论进阶——kuangbin模板+计蒜客课程指引

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。二次修改后的导言：经过不算很缜密的思考后，还是将快速（矩阵）幂和欧拉函数的章节提前了。如果我有幸让读者读到这篇博客，请读者注意一下：欧拉函数与关于质数的章节有部分知识是交错的，大家参考的时候可以交错的看笔者知识有限，如
KineXense·2020-07-15 08:12

LightOJ -kuangbin 数论

LightOJ数论题目小结题目这儿–[kuangbin]数学训练四数论简单题解LightOJ1007MathematicallyHard因为数据样例比较多,所以进行预处理.至于欧拉函数可以用线性筛选的方法
Toudsour·2020-07-14 23:36

POJ刷题分类目录

转载自：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html面对POJ上千道题，菜鸟如何起飞。。。。。。。。。
seumonkey·2020-07-14 22:00

转载：素数算法

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的…二、朴素判断素
Alfly_Hark·2020-07-14 11:57

【概率DP入门】

http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html有关概率和期望问题的研究摘要在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目
zy691357966·2020-07-14 00:51

Bryce1010 Acm模板

[HomePage-YangXian]ACM模板主要参考：kuangbin+f_zyj二者的模板+自己的总结，如需转载请注明出处（本弱认为用kuangbin的就足够了，所以我也就不整理成文档了）训练题集
bryce1010·2020-07-13 00:28

20-2-28-kosaraju算法-

Kosaraju以下代码来自kuangbin的模板.
Jared_Shen·2020-07-11 22:13

字符串(kuangbin)题解

只做图论是会审美疲劳的,所以我来写写字符串的题换换心情>_#include#include#definemem(a,b)memset(a,b,sizeof(a))#defineMAX1000010usingnamespacestd;intnxt[MAX];inta[MAX];intb[MAX];intlen_a;intlen_b;voidgetnxt(){mem(nxt,0);nxt[0]=-1;
天际之子·2020-07-11 00:09

BFS基本模板

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981
nuoyanli·2020-07-09 21:07

大一暑假集训总结（2019）

老早之前老师就让我写总结，因为专题的原因，自己一直也没弄，今天终于把基础数论kuangbin的专题刷完了，也来做一个短暂的总结吧，革命尚未成功，同志仍需努力。
木每立兄豪·2020-07-08 03:55

[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

POJ题目分类 （膜拜经典）

收藏过来，要经常学习大神的东西转载链接：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:(1)枚举.
799050408·2020-07-06 08:24

【kuangbin 带你飞】专题一 简单搜索 题解

POJ1321棋盘问题（DFS）POJ3984迷宫问题（BFS）POJ2251DungeonMaster（BFS）POJ3278CatchThatCow（BFS）POJ1426FindTheMultiple（BFS）POJ3126PrimePath（BFS）POJ3087Shuffle'mUp（模拟）POJ3414Pots（BFS）FZU2150FireGame（两点BFS）UVA11624Fir
360°顺滑·2020-07-06 06:00

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

专题十二基础DPHDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping!Jumping!Jumping!HDU1114Piggy-BankHDU1176免费馅饼HDU1260TicketsHDU1257最少拦截系统HDU1160
一叶之修·2020-07-06 03:33

kuangbin带你飞:专题一 简单搜索 L - Oil Deposits

kuangbin带你飞:专题一简单搜索L-OilDepositsTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
viewsetting·2020-07-05 19:57

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他