kuangbin算法专题

[kuangbin]带你飞之'最短路练习'专题(未完成)

//带飞网址ฅʕ•̫͡•ʔฅ专题四最短路练习√POJ2387TiltheCowsComeHome√POJ2253Frogger√POJ1797HeavyTransportation√POJ3268SilverCowParty√POJ1860CurrencyExchange√POJ3259Wormholes√POJ1502MPIMaelstrom√POJ3660CowContest√POJ2240A
pupil0·2019-10-25 08:00

[kuangbin]带你飞之'线段树'专题(未完成)

//带飞网址https://vjudge.net/article/187专题七线段树HDU1166敌兵布阵HDU1754IHateIt√POJ3468ASimpleProblemwithIntegersPOJ2528Mayor'spostersHDU1698JustaHookZOJ1610CounttheColors√POJ3264BalancedLineupHDU4027Canyouanswer
pupil0·2019-10-05 00:00

[kuangbin带你飞]之'并查集'专题

[kuangbin带你飞]专题1-23https://vjudge.net/article/187专题五并查集√POJ2236WirelessNetworkhttp://poj.org/problem?
pupil0·2019-10-01 00:00

POJ1251

//最近在跟着kuangbin大佬疯狂水题（ORZ）//Prime算法求最小生成树#include#include#include#defineinf(0x3f3f3f3f)usingnamespacestd
chengyulala·2019-09-27 23:00

快速学习MySQL索引的入门超级教程

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
·2019-09-25 04:07

Java关于桶排序的知识点总结

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法――桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
·2019-09-24 16:51

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

kuangbin带你飞系列目录与简介

原文链接：https://blog.csdn.net/Izayoi_w/article/details/81390585kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业
Harrytsz·2019-09-01 22:50

【算法专题】数论专题：组合数学

【算法专题】数论专题：组合数学引入找规律数学归纳法组合数学基本计数原理经典列题解析列题（节选）TWO.组合数学容斥原理抽屉原理习题讲解（节选）引入列题：兔子问题这道题可以怎么写呢？
REBIRTH_DEATH·2019-08-12 11:41

POJ 3741 Raid （平面最近点对）

基本算法专题出最近平面点对？怎么感觉我$Noip$凉了？这题不会是个坑吧。。。。嗯，不瞎扯了。
✐wch✎·2019-07-26 15:00

$2019$ 暑期刷题记录 $2$（基本算法专题）

$2019$暑期刷题记录$2$（基本算法专题）$by~~wch$$BZOJ~1958~Strange~Towers~of~Hanoi$（动态规划，递推）题目大意：求有$n$个盘子和$4$座塔的汉诺塔问题
✐wch✎·2019-07-26 11:00

[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

kuangbin专题简单搜索题目几道题目

1、POJ1321棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nque=
秃桔子·2019-07-17 18:00

素数算法

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

搬家了，emm，去博客园了，觉得博主的代码解释还不错的，可以到博客园搜博主：SSummerZzz，我会不定时的更新kuangbin和其他的题目

https://www.cnblogs.com/SSummerZzz/这是我新博客的链接，谢谢关注哦
成长本就是孤单·2019-07-10 15:28

算法笔记.PDF(算法学习不可多得的好书)

简介《算法笔记》内容包括：C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。
孤独时代的老狗·2019-06-13 16:58

栈系列之 递归实现一个栈的逆序

算法专题导航页面【算法专题-栈】《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》【题目】使用递归来完成一个栈的逆序操作。
一个码农的前三十年·2019-06-07 00:46

深搜总结

Kuangbin搜索总结A-棋盘问题POJ-1321这道题没有用到剪枝，就是要考虑状态，题目要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，那么我们可以在dfs(intcur)cur代表当前行
活的钻石·2019-05-17 20:03

旋转卡壳，三种实现方式。

上述中说的三种是方式分别是kuangbin的-容易理解挑战书上的-容易实现我的-我的理解第一种kuangbin板子classPoint{public:doublex,y;Point(){}Point(doublex
KetchupZ·2019-05-16 21:10

凸包（Gragham扫描法求凸包的两种方式）

第一种的kuangbin代码/**求凸包，Graham算法*点的编号0~n-1*返回凸包结果Stack[0~top-1]为凸包的编号*/classPoint{public:doublex,y
KetchupZ·2019-05-16 20:07

[kuangbin]搜索 POJ 3278 Catch That Cow（bfs）

题目链接FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnhastwomo
Double__E·2019-04-16 18:47

2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)

AChinowithGeometry懒省事直接贴kuangbin大大的模版了。。
CaprYang·2019-04-09 21:50

Manacher最长回文子串模板（kuangbin)

constintMAXN=110010;charma[maxn*2];intmp[maxn*2];voidmanacher(chars[],intlen){intl=0;ma[l++]='$';ma[l++]='#';for(inti=0;ii?min(mp[2*id-i],mx-i):1;while(ma[i+mp[i]]==ma[i-mp[i]])mp[i]++;if(i+mp[i]>mx){
erge1998·2019-03-26 20:38

KMP算法总结和例题（来自kuangbin套题）

一、KMP算法介绍：对于两个字符串，如果我们需要在一个串中找到另一个串的出现数量，有两种方法：在待匹配串中设置指针i，每匹配完一次模式串则往后移一位，该算法的时间复杂度是O（n*m），空间复杂度O（n+m）。对于这种方法，我们注意到，很多需要匹配的操作实际上是不必要的，比如模式串abcde，待匹配串abcdeabcde，当匹配完b之后移动到匹配c，是完全没有必要的。因此，为了避免这种情况，KMP算
Aya_Uchida·2019-03-20 23:12

Android重学系列 二叉搜索树

本来这个算法专题，我准备是说完四大组件的源码原理之后，开启的一个新的专栏。为了说清楚这个Binder，我提前梳理一遍我所理解的红黑树。但是思考了半天，感觉如果连二叉搜索树
yjy239·2019-03-17 15:18

POJ - 3087 - Shuffle'm Up(模拟)

题解：虽然归类于kuangbin搜索专题，但个人感觉模拟更好做，直接用map判重，进
Anoyer·2019-02-28 20:45

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

Leading and Trailing ——kuangbin带你飞（数论基础）

Youaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.InputInputstartswithanintegerT(≤1000),denotingthenumberoftestcases.Eachcasestartswithaline
FOWng_lp·2019-02-16 18:21

[kuangbin带你飞]专题十一 网络流\M HDU 3605 Escape

题目描述2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnowscientistshavefoundthatsomestars,whocanlive,butsomepeopledonotfittolivesomeoftheplanet.Nowscientistswantyourhelp,istodeterminewhatallofpeopl
Adolphrocs·2019-01-30 10:44

hdu1257 F-最少拦截系统(贪心)

思路来源https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html题解计题目所求，最后的拦截系统的数量为k。
Code92007·2018-10-28 20:31

【算法篇】链表专题

前言：从今天开始要攻克算法专题了，今天是链表篇，关于链表相关的考题，不会太多涉及时间复杂度，而主要考察链表和指针操作；为啥大厂喜欢考察数据结构和算法？
逆袭之路666·2018-10-26 14:00

概率dp的边界处理 POJ 2096

代码是借用kuangbin大神的：1#include2#include3#include4#include5usingnamespa
moonfair·2018-10-25 14:00

网络流初步总结

今天终于把kuangbin大佬的网络流专题给做完了，感觉这些题都是很棒的。
Accsc·2018-10-21 22:03

Leetcode之算法专题《LRU Cache》

题目内容如下（链接：https://leetcode.com/problems/lru-cache/description/）DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandput.get(key)-Getthevalue(willa
fainionchen·2018-10-17 01:32

HDU2222（AC自动机模板）

有趣kuangbin巨巨的模板#include#include#includeusingnamespacestd;constintN=26;constintMAXN=500005;structTrie{
语海与冰·2018-10-10 17:48

[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专题一 Fliptile

开关灯问题，枚举第一行的情况，然后从第二行开始搜索。因为一个黑的要变成白的，需要正下方变化。最后枚举到最后一行，如果不是全黑的，则不成立。储存最小方案数组更新输出即可。枚举第一行所有情况方法：for(inti=0;i>j)&1;}}代码：//zyc2018/8/22#include#include#includeusingnamespacestd;typedeflonglongll;constin
Calculus_a·2018-09-03 21:16

kuangbin专题一 Find The Multiple(DFS)

找到一个只含有0和1的数可以整除n方法：每次搜索*10和*10+1即可代码：//zyc2018/8/21#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;intn;boolflag=false;//每次搜索*10和*10+1voiddfs(unsignedlonglongnow,intk){if(k==19)return;
Calculus_a·2018-09-03 21:29

kuangbin专题一 Dungeon Master(BFS)

三维bfs，道理和二维是一样的代码：//zyc2018/8/20#includeusingnamespacestd;constintmaxn=1e5+7;charmp[100][100][100];boolvis[100][100][100];intfx[][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};intl,r,c;structnode{intx,y
Calculus_a·2018-09-03 21:48

kuangbin专题一 catch the cow (BFS)

BFS例题注意：1.超过100000时跳出2.如果到右边再回来，一定没有直接从左边过去划算代码：//zyc2018/8/20#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+7;constintinf=0x3f3f3f3f;intm,k;intdis[maxn];boolc
Calculus_a·2018-09-03 21:57

AC自动机模板（hdu2222）

具体学习参考https://blog.csdn.net/creatorx/article/details/71100840模板来自kuangbin大神，HDU2222模板题//=============
Dilly__dally·2018-08-20 14:54

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

莫比乌斯 板子(基于kuangbin模板)

莫比乌斯经典求解问题:[a,b]和[c,d]中有多少对数的gcd==k.BZOJ-2301板子:typedeflonglongll;constintmaxn=1e5+5;boolvis[maxn];intpri[maxn],mu[maxn],phi[maxn],sum[maxn];voidinit(){//预处理莫比乌斯(前缀),以及素数Fill(vis,true);vis[1]=false;mu
Anxdada·2018-08-14 11:18

01背包，完全背包，多重背包，混合背包详解

文章转载至：https://www.cnblogs.com/kuangbin/archive/2011/11/16/2250560.htmlP01:01背包问题题目：有N件物品和一个容量为V的背包。
Korpse·2018-08-12 20:19

kuangbin专题十二 HDU1176 免费馅饼

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176之前的dp专题有这道题，当时没有写出来，刚才第一次写了正推的代码。没有考虑到只能从5开始，WA。后来改了倒推。改了中间的小bug，过了。思路：在一个点，可以接到左中右三个位置的馅饼，为了避免边界处理，把可能下落的点0~10变为1~11。这样1的左中右就是012了。比较方便一点。由于是倒推，所以初始化
ACMerszl·2018-08-10 16:00

[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专题四最短路练习

刷了两天半终于百度完了所有题。什么时候能自己写出题目。Orz，太菜了。A-TiltheCowsComeHomePOJ-2387BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeaut
叶子心情你不懂·2018-08-09 20:31
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他