kuangbin算法专题

复习 [kuangbin带你飞]专题6 最小生成树

目录1.poj1251JungleRoads2.poj1287Networking3.poj2301BuildingaSpaceStation4.poj2421ConstructingRoads5.zoj1610QSNetwork6.poj1789TruckHistory7.poj2349ArcticNetwork8.poj1751Highways9.poj1258Agri-Net10.poj30
Coming Liu·2022-03-28 15:57

剑指offer 算法专题

斐波那契数列剑指offer10-i斐波那契数列classSolution{publicintfib(intn){inta=0;intb=1;intsum;for(inti=0;i=0){if(matrix[i][j]==target)returntrue;elseif(matrix[i][j]numbers[right])left=mid+1;elseright=right-1;}returnnu
驰同学·2022-02-10 04:46

[kuangbin带你飞]KMP & 扩展KMP & Manacher - J - Count the string

【题目kuangbinKMPJ】题目大意计算所有前缀在字符串中出现的次数思路开始想直接枚举所有前缀，用模板计算出现次数加起来就行了，tle了。
jenye_·2022-02-05 12:51

"简单"的优化--希尔排序也没你想象中那么难

最近我们进入了排序算法专题，上节课聊到了"简单"插入排序，那在简单的基础上，我们可以怎么做进一步的优化呢，这篇来看看优化版--希尔排序！知识点概念希
Melo~·2021-10-21 13:00

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条

题目思路改一下kmp模板就行了在匹配到的时候，j不用回到next[j]，直接从0开始。AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){intk,j;k=-1;j=0;NEXT[0]=-1;while(j>T&&"#"!=T){ci
jenye_·2021-06-19 00:36

JS算法专题 - 树的层序遍历

先看看leetcode上的几道题目，关键字层序遍历，其实就是把一棵树一层一层地遍历，取出每一个节点。当然从根节点到叶子节点，从叶子节点到根节点，每层从左到右，从右到左……都可以衍生成不同的题目。102.二叉树的层序遍历107.二叉树的层序遍历II429.N叉树的层序遍历这一类的题目，被归纳在leetcode的广度优先搜索标签下广度优先搜索算法（Breadth-FirstSearch，缩写为BFS）
iamsharleen·2021-06-18 14:59

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

D-Fliptile[POJ-3279]FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwh
jenye_·2021-05-07 20:45

poj1321（简单的dfs）

(最近在做kuangbin带你飞专题)问题链接：棋盘问题这是一道入门dfs的题目，以为n的比较小，所以完全可以用dfs的方法通过这一道题。
42fighting·2021-05-07 09:36

阿里iOS算法真题，这次可不能挂了

数据结构与算法面试,特别是图这一块成为了大多数iOS开发的败北一线大厂的主要原因.今天给大家分享一个阿里的算法面试题.文章未有阿里面试题+BAT算法专题大全资料赠送，感谢大家支持题目(阿里面试算法真题)
iOS技术汇总·2021-04-13 05:58

Python在竞赛中的应用-测试数据的构造与对拍 --算法专题精解（31）

本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录C.1计算大数C.2构造随机数和随机字符串C.3数组去重C.4构造测试数据和对拍  很多人认为Python是最受欢迎的编程语言，它编码简洁，有强大的库。  Python早已应用在算
罗勇军·2020-12-18 17:21

HDU4089 Activation(困难的循环期望dp)

传送门啊啊啊啊啊啊啊啊啊啊啊解题思路摘自kuangbin博客题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。
issue敲腻害·2020-10-10 22:20

图论 —— 最小生成树（朴素Prim原理及模板题）

可供练习总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362
渲染明天。·2020-10-05 16:52

HDU - 3652 B-number（数位dp详解）

https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net
AC之路有笑有泪·2020-09-17 14:55

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
shiyicode·2020-09-17 13:40

POJ1019:Number Sequence

转载：http://www.cnblogs.com/kuangbin/archive/2011/07/21/2113279.htmlhttp://blog.csdn.net/lyy289065406/article
fengcs2010wd·2020-09-17 11:00

算法专题 --持续更新

【声明】本博客所涉及的大部分算法均可从网络或者书籍中找到原型。所有算法都将在此文中建立目录索引。撰写本系列的一个初衷主要是为了自我学习，输出，文中所述的每一个算法都配有详细的图解和自己的理解与感悟。若有不当之处还望谅解，欢迎沟通交流。栈系列《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》链表系列《链表系列之无序单链表去重》《链表系列之滑动窗口问题–
一个码农的前三十年·2020-09-17 09:46

字符串中单词分别逆序

算法专题导航页面【题目描述】给定字符类型的数组chas，请在单词间做逆序调整。只要做到单词的顺序逆序即可，对空格的位置没有要求。
一个码农的前三十年·2020-09-17 08:06

江南大学数字媒体技术大三上作业整理——顾清宇

文章目录前言数字音视频技术人工智能互动媒体技术游戏程序设计数字图像处理技术人机交互技术智能算法专题设计前言大三上圆满结束了，想到自己每次做作业都是自己从零开始，还挺痛苦的，所以想着把自己的作业都整理一下
Python开发者_Ainley·2020-09-17 03:03

2016XTU算法专题个人赛3 题解(未完成)

2016XTU算法专题个人赛3题解A.HDU1176免费馅饼题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，上一秒位于x出的人只能移动到x-1，x，x
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛1 题解

2016XTU算法专题个人赛1题解A.-Taxi(CodeForces158B)题意：n个团队，每个团队1-4人，搭可以坐4人的车，每个团队的人必须在同一辆车上，问最少需要多少辆车？
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛2 题解

2016XTU算法专题个人赛2题解A.OpenJ_Bailian4124海贼王之伟大航路题意：编号为1-N的N个岛（2=40就不需要再搜下去了，剪枝后36ms。
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛4 题解

2016XTU算法专题个人赛4题解A.HDU3664PermutationCounting题意：给你一个{1,2,…,N}的排列a1,a2,…aN，我们定义这个排列的E值为其中ai>i的元素的数量。
hnshhslsh·2020-09-17 02:29

KM算法专题

原文：http://972169909-qq-com.iteye.com/blog/1184514题目地址：这里。１）求图中所有环的总长度(环的长度不唯一)的最小值。当无法得到完备匹配时说明环不存在。第三题：http://acm.hdu.edu.cn/showproblem.php?pid=1853直接建图，注意有重边哦！if(-c>w[a][b])w[a][b]=-c;当木有完美匹配输出-1第四
abcdefghijk0987·2020-09-16 14:46

hust1017Exact cover(Dancing Links)

题解：DancingLinks第一题，抄了几下kuangbin的板子，感觉这东西真TM的吊！！
捣乱天才·2020-09-16 07:37

ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksB-TreasureMap题意给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
shiyicode·2020-09-16 07:24

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

http://poj.org/problem?id=1860DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrenc
zjy2015302395·2020-09-16 00:11

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

专题十四数论基础LightOJ1370Bi-shoeandPhi-shoeLightOJ1356PrimeIndependenceLightOJ1341AladdinandtheFlyingCarpetLightOJ1336SigmaFunctionLightOJ1282LeadingandTrailingLightOJ1259Goldbach`sConjectureLightOJ1245Harm
一叶之修·2020-09-16 00:05

[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）

A-ACMComputerFactory题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待加工机器个数解题思路：由于机器有最大流量，又是一个点，因此要拆点成一条边，然后构建源点S和汇点T，若一个机器对
weixin_30322405·2020-09-16 00:51

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

A-TiltheCowsComeHome最短路模板，从终点到起点，双向建边/************************************************Author:fisty*CreatedTime:2015/1/2820:55:21*FileName:4_A.cpp************************************************/#inclu
fisty·2020-09-15 23:12

kuangbin带你飞——基础数论专题习题总结

前一段时间做了kuangbin带你飞基础数论专题部分，可看了不少的相关的资料，在这里也来做一个总结。
木每立兄豪·2020-09-15 23:45

kuangbin带你飞专题十: 匹配问题 题解ing

文章目录A-FireNetHDU-1045B-TheAccomodationofStudentsHDU-2444C-CoursesHDU-1083D-棋盘游戏HDU-1281A-FireNetHDU-1045传送门/*Q版泡泡堂玩过吗？给你n*n的图，x表示墙壁，问最多可以放多少个炸弹？炸弹可炸此行此列的所有空位分别按行按列缩点，求二分图最大匹配。*/#include#definelsonrtpi
Cwolf9·2020-09-15 23:56

stl简单题

hdoj1029kuangbindp专题一时间没想好怎么用dp先用map水一哈想好再修改之前做这个题的时候一直wa很气发现map数组没有清空mdzz#include#include#include#include
3cqscbr·2020-09-15 23:12

poj 3177 Redundant Paths(Tarjan，边双连通分量)

kuangbin模板中的例题，我把模板里的InStack去掉了。
算球？·2020-09-15 23:45

[kuangbin带你飞]专题四 最短路练习——刷题报告

主要讲了以下几类题1、最短路的变种：最短路的边权最大值。dijiksra修改判断条件即可2、来回/多次最短路，比如C题就是这种模式，属于来回最短路，实际上，就是一个简单的求两次最短路3、判断负环/正环：主要采取spfa方式，如果某一个点的入栈次数超过n，那么就存在负环/正环。4、各种奇奇怪怪的最短路的不同叙述，比如货币换算、0or1等题，还有直接给坐标的。5、对于点权和各种细节的处理，比如昂贵的聘
ZileLee·2020-09-15 23:32

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

这道题学会了两个函数的用法——一个是终于靠清楚log的用法：log支持直接log(x)，表示底数为e的log，还有底数为10和底数为2的,ps:log2(100),log10(100);如果要自定义底数的话，就用公式，doubleans=log(x)/log(n),即对x求为底数为n的log，注意输出的double，如需要int，要转化一下！另外一个是这道题必须的一个定理：对于给定的一个数n,它可
hi_just_do_it·2020-09-15 22:17

[kuangbin带你飞]专题二-搜索进阶-B-Eight II

ACM模版描述题解这道题和Eight相似，不过终止状态不唯一了，但是我们可以总结为9种状态，每种状态的核心差别是X的位置，所以我们需要打九个表，那么问题来了，怎么才能通过给定的终止（或初始）状态在这九个表中找到对应的关系呢？这里就考到了我们一个替换的思维，让我们想想，如果这些模块不是数字，而是颜色，那么我们会对其进行编号，所以，只要保证初始和终止状态模块对应关系不错，我们就可以随意对其进行编号。打
f_zyj·2020-09-15 22:46

Kuangbin 带你飞-线段树专题 题解

HDU1166敌兵布阵单调更新区间查询和#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#definePI3.1415926535897932
deko2014·2020-09-15 22:24

[kuangbin带你飞]专题5 并查集 L - 小希的迷宫 HDU - 1272

上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设
夕林山寸·2020-09-15 22:10

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

这个题目....出的真好，忍不住为他鼓掌...读题应该没问题...一眼就可以看出来如果并差集合并的时候有两个点已经在一个集合中就直接是NO了...But竟然还需要判断连通性...好判断，只需要把所有出现的数字都标记一下，然后看一下根结点有几个就好了...但是....只有一个00也算是YES....这个...大概算是可以？程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

KM算法 PK 最小费用最大流

用到了KM算法,发现自己没有这个模板,搜索学习一下上海大学final大神,http://www.cnblogs.com/kuangbin/p/3228861.html1#include2#include3
as305323460·2020-09-15 22:55

HDU 1272 小希的迷宫 （并查集判断回路、连通）

参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html#include#include#include#include#
Strokess·2020-09-15 22:04

kuangbin专题五 并查集 HDU1272 小希的迷宫

题意：中文题题解：任意两个房间有且仅有一条路径可以相通，可以用并查集来做，如果输入的两个房间号的祖宗是一样的话，就说明，成环了，输出No,还有一种情况是不成环，森林的情况，比如：123400正确的输出为No。只要在最后跑一边for循环检查是否出现两个祖宗就可以知道是否出现森林了。#include#include#includeusingnamespacestd;constintMAXN=1e5+7
Start_to_crazy·2020-09-15 22:04

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

A.Bi-shoeandPhi-shoe:给出一个数列a，对于其中的每个元素，求出欧拉函数值不小于此元素的最小数。题解：由欧拉函数的定义可以得到，对于一个数字x，欧拉函数值不小于x的最小数是不小于x的最小素数。因此先打出素数表，再二分地对于每一个元素找出不小于它的最小素数即可。#include#definemaxn10050#definemaxm2000050#defineINF0x3f3f3f3
nwpu_suixy·2020-09-15 22:13

kuangbin带你飞 专题十 匹配问题

匹配主要就是二分图匹配和一般图匹配，一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题hdu1045题意：给你个棋盘，一部分地方不能放，然后问你最多放多少个，同一行同一列不能有多个，不过如果两个同行或者同列之间隔着一个墙，就能
Miracle_ma·2020-09-15 21:07

【 题集 】 【kuangbin带你飞】专题九 连通图 更新 ing...

因为有点忙，加上、、、、很久没敲了，今天一定要来一发、、、并查集那边短路了，这个先接上，和并查集一起搞好了、、、、（感觉还是chrome的格式比较好看，可是竟然感觉FF更加流畅，better！）A-NetworkofSchoolsDescriptionAnumberofschoolsareconnectedtoacomputernetwork.Agreementshavebeendeveloped
Joursion·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

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

IDOriginTitle111/423ProblemALightOJ1370Bi-shoeandPhi-shoe21/74ProblemBLightOJ1356PrimeIndependence61/332ProblemCLightOJ1341AladdinandtheFlyingCarpet54/82ProblemDLightOJ1336SigmaFunction66/181ProblemEL
weixin_30471065·2020-09-15 21:41

hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集

点击打开链接小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36540AcceptedSubmission(s):11175ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon
ITAK·2020-09-15 21:54

Kuangbin 带你飞专题十一 网络流题解 及模版 及上下界网络流等问题

首先是几份模版最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。所以暂且搁下。这个问题目前先就EK把structEdge{intu,v,next;LLcap,flow;}edge[MAXM];inthead[MAXN],tot;voidadd_edge(intu,int
deko2014·2020-09-15 21:15

kuangbin带你飞 最短路 题解

求一个图最短路边的办法。好像下面的那个有问题。单向边和双向边一定是有区别的。这个比较容易。参照该文的最短路网络流题目和连通图题目一题求最短路关节边另外上述2个题目的代码好像有问题。在UVALIVE6885中不能得到AC。不知道原因。感觉是对的。另一种判断最短路的方法就是从起点到u+从终点到v+边U,V权值==最短路值那么这条边为最短路这种方案的代码for(inti=1;i#include#incl
deko2014·2020-09-15 21:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他