kuangbin算法专题

Kuangbin带你飞 专题四 最短路径 习题报告

Kuangbin带你飞专题四最短路径题目链接：https://vjudge.net/contest/182379题解在kuangbin的博客里都有。
Jianzs_426·2020-09-15 21:49

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

大素数判定法

kuangbin聚聚的模板#include#include#include#include#include#includeusingnamespacestd;constintS=20;longlongmult_mod
心夏心冬·2020-09-15 15:59

G - Supermarket（贪心+并查集）

来源：vjudge[kuangbin带你飞]专题5并查集G-Supermarket链接：https://vjudge.net/contest/320571#problem/G题目描述：AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx
qq_42765626·2020-09-14 20:09

[kuangbin带你飞] - 免费馅饼 + Help Jimmy (逆向DP )

免费馅饼+HelpJimmy题目链接：G-免费馅饼HDU-1176题意都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房
H_M_D·2020-09-14 20:45

kuangbin专题十二 HDU1078 FatMouse and Cheese

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：和滑雪比较类似，只是多了一个最多k步的限制。dp+dfs即可记忆化搜索。dfs一个点，求k步之内的最大值。还是对搜索发怵！！！！AC代码：（见注释）#include#include#include#include#include#include#include#include#includ
ACMerszl·2020-09-14 20:41

kuangbin带你飞专题5 并查集 G - Supermarket POJ - 1456 优先队列（小根堆）+贪心 并查集+贪心

AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakespreciselyoneu
夕林山寸·2020-09-14 18:26

hdu4352(数位dp+状态压缩)

题解：状压想不到，看了kuangbin的才明白，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f
My_ACM_Dream·2020-09-14 18:00

期望 ——kuangbin A - Collecting Bugs POJ - 2096

返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门（私有）Ivanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsi
GreyBtfly王宝彤·2020-09-14 18:54

kuangbin专题十二 POJ1661 Help Jimmy

传送门：http://poj.org/problem?id=1661思路：本来以为是dp二维x,y，但是不可能开那么大，状态也不好规划。无奈之下看了题解。dp[i][0]表示从左边到达i的最小花费dp[i][1]表示从右边到达i的最小花费然后考虑怎么转移。例：----------------------------------------------------------------------
ACMerszl·2020-09-14 17:23

kuangbin专题十二 POJ1661 Help Jimmy （dp）

HelpJimmyTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:14214Accepted:4729Description"HelpJimmy"是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimm
ACMerszl·2020-09-14 17:23

[算法专题] 深度优先搜索&回溯剪枝

1.PalindromePartitioninghttps://leetcode.com/problems/palindrome-partitioning/Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forex
moshuren1229·2020-09-14 04:38

线段树[kuangbin专题]（待更新）

文章目录A-敌兵布阵(模板，基础线段树）C-ASimpleProblemwithIntegers（Lazy_tag）D-Mayor'sposters（区间覆盖+离散化）E-JustaHookF-CounttheColorsGH-Canyouanswerthesequeries?I-TunnelWarfare（线段树维护连续区间）J-Assignthetask（dfs+线段树）A-敌兵布阵(模板，基
coder370·2020-09-14 03:59

数据结构与算法专题汇总(六)栈，python实现栈，栈的应用和代码实现：函数调用，表达式求值，括号匹配，浏览器前进与后退

1.栈操作受限的线性表，只能在一端插入和删除数据。数组实现栈：顺序栈链表实现栈：链式栈#python实现顺序栈classArrayStack:def__init__(self,n):self.stack=[]self.limit=nself.count=0defpush(self,item):ifself.count==self.limit:returnFalseself.stack.append
Jacyn_小小欣·2020-09-13 15:51

面试题精选（排序算法类）c/c++版 上篇

1-1排序算法专题0常见排序算法总结基础排序算法：冒泡排序、选择排序、插入排序、归并排序、希尔排序、快速排序、堆排序建议看不懂原理说明或图示时请看代码。
胡先生的Linux·2020-09-13 14:56

大菜鸡的数论之旅-[kuangbin]数学训练四 数论

大菜鸡的数论之旅-[kuangbin]数学训练四数论A题LightOJ1007MathematicallyHardProblemDescriptionMathematicallysomeproblemslookhard.Butwiththehelpofthecomputer
歇斯底里的o微笑·2020-09-13 02:18

算法专题

heap是完全二叉树。优先队列就是heap。建立初始堆：从0开始一个一个加，每次加进来和父节点相比较。返回负数第一个参数放前面（最初默认的从小到大排）初始条件是转移方程算不出的值确定从小到大算还是从大到小算
fawrfjsfhiuw·2020-09-12 23:02

链表节点被删除时的资源释放

【算法专题-链表】《链表系列之无序单链表去重》《链表系列之滑动窗口问题–所有生成窗口的最大值的集合》【问题】众所周知，链表结构相对于数组结构的一个优秀之处在于其删除元素操作仅靠更改指针指向即可完成，而数组则需要移动元素
一个码农的前三十年·2020-09-12 17:47

num.10并查集Wireless Network ——POJ - 2236

这道题是[kuangbin带你飞]专题1-23,专题五的第一道题。题意：有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。
是个sur·2020-09-12 13:23

[kuangbin]专题一 简单搜索 棋盘问题 POJ - 1321【DFS】

【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n，k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeusingnamespaces
invoKer-·2020-09-12 13:37

kuangbin（dijstra算法模板）

1.vector不要忘记vector初始化！代码：#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;constintINF=0x3f3f3f3f;constintMAXN=2000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator
sdau_blue·2020-09-12 08:35

HDU1233还是畅通工程【step-kuangbin带你飞】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72330AcceptedSubmission(s):32748ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
卫阶·2020-09-12 08:58

[kuangbin带你飞]专题六 最小生成树 L - 还是畅通工程 (简单最小生成树）

L-还是畅通工程题目链接：https://vjudge.net/contest/66965#problem/L题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用
weixin_30633949·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树 E - QS Network

E-QSNetwork题目链接：https://vjudge.net/contest/66965#problem/E题目：在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果QS想要设置四个连接，则需要购买四个适配器）。在通信过程中，QS
weixin_30633949·2020-09-12 07:40

kuangbin带你飞 - 合集

[题目列表]之前有一些做过了的，这次从数论开始？转载于:https://www.cnblogs.com/Yinku/p/10720857.html
weixin_30443895·2020-09-12 07:30

HDU 4010 Query on The Trees

题意：一棵树支持合并、分离、路径加权值、路径权值最大值思路：LCT入门题也是我的第一道…代码来源于kuangbin巨巨我只是整理出自己的风格留作模版…LCT比较好的入门资料是——《QTREE解法的一些研究
HouseFangFZC·2020-09-12 07:06

[kuangbin带你飞]专题六 最小生成树---poj1679( kruskal实现次小生成树)

K-TheUniqueMSTPOJ-1679思路1（动规思想）：先求出最小生成树。枚举每条不在最小生成树上的边，并把这条边放到生成树里，然后就一定会形成环，从环中取出一条边（生成树再去掉里面的最长边，在求最小生成树时，用dp【u】【v】去维护）。#include#include#include#include#include#definefzheadEDGE(int_from,int_to,int
scau_sleep（今天写bug了吗？·2020-09-12 07:40

[kuangbin带你飞]专题六 最小生成树--poj--1751(kruskal)

H-HighwaysPOJ-1751思路：本题也有一些已经建好的边。因为点数v有750个，换算一下边数就有750*750个了，kruskal可能会超时。（sort的时间和边数有关）；读入时，把已经建好的边，连起来，对于一些已经建好的边，就不要再建边了（并查集基本操作：每建一条边时，判断这两个点，是否在一个连通块里，在，就不连了，）反思由于这道题kruskal，可能会被卡，所以我在找其他xaijib
scau_sleep（今天写bug了吗？·2020-09-12 07:40

[kuangbin带你飞]专题1-23题目集

博主声明：本文由博主luoru_LR原创，请多支持与指教。转载请在开头附加本文链接及作者信息，并标记为转载。博主主页专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle’mUpPOJ3414PotsFZU
CoderRuL·2020-09-12 07:55

POJ 1584 A Round Peg in a Ground Hole 判断凸多边形，点到线段距离，点在多边形内

ACM博客_kuangbinPOJ1584ARoundPeginaGroundHole（判断凸多边形，点到线段距离，点在多边形内）ARoundPeginaGroundHoleTimeLimit:1000MSMemoryLimit
紫芝·2020-09-12 06:44

继续畅通工程 HDU-1879【最小生成树】

题目链接：HDU-1879[kuangbin带你飞]专题六最小生成树题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
Hang_cc·2020-09-12 06:34

畅通工程再续 HDU-1875【最小生成树】

题目链接：HDU-1875[kuangbin带你飞]专题六最小生成树题目描述：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。
Hang_cc·2020-09-12 06:34

带权二分图的最大完美匹配

article/details/4385207参考：http://blog.csdn.net/x_y_q_/article/details/51927054http://www.cnblogs.com/kuangbin
2016cxg·2020-09-12 06:27

【51NOD—贪心算法专题】 A 低买高卖

https://www.51nod.com/contest/Problem.html#!problemId=2206&contestId=54低买高卖基准时间限制：1秒空间限制：131072KB分值:5考虑股票市场，一共有n天。对于第i天，B君知道股票的价格是每单位a[i]元在每一天，B君可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做（持有）。刚开始B君有无穷多的钱，但是没有任何股
荷叶田田_·2020-09-12 06:43

hdu 1875 畅通工程再续（kuangbin带你飞 专题六:最小生成树）

写个最小生成树换换口味...比较水的一道题..任意姿势就过了..#include#include#include#include#include#includeusingnamespacestd;intf[102];intfind(intx){if(x!=f[x])returnf[x]=find(f[x]);returnx;}structnode{intx,y;doubles;}map[20002
神奇豆子·2020-09-12 05:24

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题意：第一行T表示多少组数，第二行t代表还有多少时间开始下雨，然后是N个访客，接下来N行是每个访客的位置(x1,y1)和他的移动速度，接下来M行代表雨伞数目，接下来M行表示各个雨伞的位置(x2,y2)，问在下雨前最多有多少人能够拿到雨伞（两个人不能共用一把伞）。题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1233 还是畅通工程

题意：中文题。题解：最小生成树板子题。#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=105;intmap[MAXN][MAXN];intdis[MAXN];boolvis[MAXN];intn,m;voidprim(){intsum=0;memset(vis,false,sizeof(vis))
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 ZOJ1586 QS Network

题意：一些公司想要相互联通来方便传递数据，公司与公司之间相互联接的话需要两个适配器和一条电缆，每个公司喜欢的不同型号的适配器。有t组数据，给你N个公司，下面一行是每个公司喜欢的适配器的价格，在下面是一个矩阵，是每个公司之间电缆的价格，问你全部联通最小需要多少钱。题解：每个公司都要联接可以知道用最小生成树，我用的是Kruskal,我这里WA了一发，是因为我是用边的代价去做的，选择出最小的边之后，再加
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1875 畅通工程再续

题意：中文题。题解：只要是超过1000米和小于10米的就不放进数组就可以了。#include#include#include#includeusingnamespacestd;constintMAXN=105*105;structnode1{doublex,y;}a[105];structnode2{intu,v;doublel;}map[MAXN];intfa[105];intn,k;boolc
Start_to_crazy·2020-09-12 05:48

kuangbin带你飞 专题一 简单搜索 （题解）

POJ3279题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。题解：枚举第一行翻转情况(二进制)，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。尽量不要直接翻转初始状态，不然会影响后续的情况（我被坑了好几个小时）。如下判断：intget(intx,inty)//（x,y）的颜色{intres=map[x][y];for(inti=
Miracle_ma·2020-09-12 05:20

[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?id=2031题意：给定一些个球的圆心与半径，如果两个球之间相交，则他们之间连通，否则不连通，问还需要连多长的边使所有球都连通tip：一个已存在边的最小生成树，只不过题目太难读了，任意两个球，如果连通则边权为0，否则边权为d-r1-r2，d是两球圆心坐标之间的距离，r1与r2分别为两个球的半径，这样求一个最小生成树，将所有球连接起来#include#i
zjy2015302395·2020-09-12 05:40

学习笔记----二分图的最大匹配

先说一下学习的出处主要是在网上看的博客与同学讲解、、感谢一下博主的分享http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html博客园
画船听雨·2020-09-12 05:33

【 题集 】 【kuangbin带你飞】专题六 最小生成树

感觉差不多了，那题bfs+最小生成树的，待我以后再补上，感觉最小生成树，应该有一定的理解了吧、、、、还有到底是prim还是prime啊--#A-JungleRoadsDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvi
Joursion·2020-09-12 05:26

[kuangbin带你飞]专题六 最小生成树 解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO
chr1st0pher·2020-09-12 04:17

kuangbin带你飞专题

[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题二搜索进阶[kuangbin带你飞]专题三DancingLinks[kuangbin带你飞]专题四最短路练习[kuangbin带你飞
邵光亮·2020-09-12 04:17

二分图的最大匹配，点覆盖集，边覆盖集，最大独立集，最大团

参考【2018五一清北培训】【2】【二分图以及匈牙利算法】二分图最大匹配总结——kuangbin的ACM博客关于最大匹配，最小点覆盖，最少路径覆盖和最大独立集的总结二分图的最大匹配二分图：对于一个图G=
Little_Fall·2020-09-12 04:15

ZOJ 1586&&FZU 1096 QS Network（kuangbin带你飞 专题六 最小生成树）

这个题...好水，不过多了一个顶点的权值，所以建立某条边的话费就是边的花费+；两个顶点的花费...这种各种找简单题做也不是办法...专题一还剩一道题...明天尽力给A掉...一直没看懂来着..好好努力...寒假眼看就剩一个月了#include#include#include#include#include#includeusingnamespacestd;intn,map[1023][1023],
神奇豆子·2020-09-12 04:15

HDU 1233 还是畅通工程 （kuangbin带你飞 专题六 最小生成树）

好久没写过图了...上去就错了好几次--写的好搓..一直忘记边数时n*（n-1）/2...kruskal..#include#include#include#include#include#includeusingnamespacestd;structnode{intu,v,s;};intcmp(nodea,nodeb){returna.s>n,n){for(inti=0;i<(n*(n-1)/2
神奇豆子·2020-09-12 04:45

[kuangbin带你飞]专题六 最小生成树

A-JungleRoads题目链接#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=30;boolvis[MAXN];intlowc[MAXN];intcost[MAXN][MAXN];intPrim(intn){intans=0;memset(vis,false,sizeof
Mosu_·2020-09-12 04:26

kuangbin带你飞 专题六 最小生成树 1586（基本都是水题）

做了十来道了，基本都挺水的，主要自己傻，各种数组开小，RE了不少zoj1586题意：貌似就是说给出了许多QS之间的路，然后QS每次只能用一次（每次都有花费）题解：就是边的权值还得加上两点的花费（都是题意难以理解）for(inti=1;i=i)continue;p[xcount].u=i;p[xcount].v=j;p[xcount++].w=a+val[i]+val[j];}}sort(p,p+x
Miracle_ma·2020-09-12 04:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他