kuangbin专题总结

poj2387 初涉最短路

前两天自学了一点点最短路..看起来很简单的样子...就去kuangbin的专题找了最简单的一道题练手..然后被自己萌萌的三重for循环超时虐的不要不要的~松弛虽然会但是用的十分之不熟练...代码~#include
天翎月·2016-02-04 17:00

概率DP合集

cid=7521#problem/D根据kuangbin的概率DP集合刷的Orz感谢kuangbin巨巨http://www.cnblogs.com/kuangbin/archive/2012/10/02
qq_27925701·2016-02-03 23:00

kuangbin_SegTree E (HDU 1698)

POJ服务器炸了还没好呢然后就只能跳掉一些题目了这题也是成段更新模板题本来lazy标记不是很明白后来学长上课讲了一下就知道原理了回去看看代码很容易就理解了#include #include #include #include #include #defineINF0x3f3f3f3f #definelsonl,m,rt>1))*col[rt]; sum[rt>1)*col[rt];
失踪百景·2016-01-29 14:00

bzoj 1036 [ZJOI2008]树的统计Count（树链剖分入门系列）

基本概念：starszys加强理解：大神养成中简单运用：hzwer系列题目：kuangbin博客系列：hzwer【树链剖分第1题】   完全是按照hzwer的这篇博客依葫芦画瓢写的，虽然只是按着写，但感觉对于这种比较抽象的算法
David_Jett·2016-01-29 11:00

hdu3247 深刻理解ac自动机+bfs预处理最短路+状压DP

最后看着kuangbin大神的代码慢慢单步执行理解我写的哪里不对，然后发现他的代码也有点小bug==，最后改了改他的就默默收藏起来了贴出来是想着谁看到了的话就放心拿去对拍或者学习吧，我叫雷锋（虽然没人会看到的样子代码
the301stdoub·2016-01-28 21:00

ACM-ICPC集训--数学基础知识【转】

感谢cnblogs的_kuangbin博主提供这么好的文章，转载过来学习使用。
loy_184548·2016-01-28 15:00

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Tony L.Du·2016-01-28 11:09

HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Dextrad_ihacker·2016-01-28 11:00

POJ 1426 Find The Multiple(简单搜索bfs)

题目链接:[kuangbin带你飞]专题一简单搜索E-FindTheMultiple题目大意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。
Dextrad_ihacker·2016-01-26 11:00

POJ 3616 Milking Time(最大递增子序列)

题目链接：[kuangbin带你飞]专题十二基础DP1R-MilkingTime题意奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。
to_be_better·2016-01-26 01:00

HDU 2859 Phalanx

题目链接：[kuangbin带你飞]专题十二基础DP1Q-Phalanx题意给定矩阵，求符合对称矩阵的最大子矩阵的宽度。这里的对称矩阵是以左下至右上为轴的。
to_be_better·2016-01-26 00:00

ZOJ 1586

题目链接：[kuangbin带你飞]专题六最小生成树E-QSNetwork//#include"stdafx.h" #include #include usingnamespacestd; structedge
Dextrad_ihacker·2016-01-25 21:00

HDU 1078 FatMouse and Cheese(记忆化搜索)

题目链接：[kuangbin带你飞]专题十二基础DP1P-FatMouseandCheese题意给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大
to_be_better·2016-01-25 18:00

POJ 3186 Treats for the Cows

题目链接：[kuangbin带你飞]专题十二基础DP1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
to_be_better·2016-01-24 23:00

kuangbin_SegTree B (HDU 1754)

跟A题类似只是把update从增减直接改为赋值query从求和改为求最大值其他几乎一样#include #include #include #include #include #defineINF0x3f3f3f3f #definelsonl,m,root>1; build(lson); build(rson); pushup(root); } } voidupdate
失踪百景·2016-01-24 23:00

kuangbin_SegTree A (HDU 1166)

大牛们的文章里这句题意:O(-1) 思路:O(-1)深深地嘲讽了我........不过单点更新区间求和也算是基本操作了吧(虽然我还是看了好久才理解)跟之前学图论的时候感觉完全不一样啊orz#include #include #include #include #include #defineINF0x3f3f3f3f #definelsonl,m,root>1; build(lson
失踪百景·2016-01-24 23:00

POJ 2421 Constructing Roads

题目链接：[kuangbin带你飞]专题六最小生成树D-ConstructingRoads输入矩阵，求最小生成树。其中有的边已经联通，不需要再计算，将其权值置为0即可。
Dextrad_ihacker·2016-01-24 09:00

POJ 1287 Networking

原题链接：[kuangbin带你飞]专题六最小生成树B-Networking最小生成树问题。
Dextrad_ihacker·2016-01-24 00:00

POJ 1661 Help Jimmy

题目链接：[kuangbin带你飞]专题十二基础DP1M-HelpJimmy做中文题真开心，不用浪费时间在翻译上，上帝啊，让中文统治世界吧。
to_be_better·2016-01-23 04:00

HDU 1260 Tickets

题目链接：[kuangbin带你飞]专题十二基础DP1H-Tickets题意给出T，表示有T组样例给出n，表示有n个人买票给出n个数表示这个人单独买票会花的时间..给出n-1个数，表示这个人和前面那个人一起买票会花的时间求最快多少分钟可以把票买完思路
to_be_better·2016-01-22 21:00

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!
to_be_better·2016-01-22 18:00

HDU 1074 Doing Homework(状态压缩dp)

题目链接：[kuangbin带你飞]专题十二基础DP1D-DoingHomework题意有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分
to_be_better·2016-01-22 17:00

POJ 1251 Jungle Roads（Kruskal）

题目链接：[[kuangbin带你飞]专题六最小生成树A-JungleRoads(http://acm.hust.edu.cn/vjudge/contest/view.action?
Dextrad_ihacker·2016-01-22 14:00

POJ 3984迷宫问题

POJ3984原题链接：[kuangbin带你飞]专题一简单搜索K-迷宫问题题目大意：定义一个二维数组：intmaze[5][5]它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，
Dextrad_ihacker·2016-01-22 13:00

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
to_be_better·2016-01-21 23:00

HDU 1029 Ignatius and the Princess IV(水题亦有妙法)

题目链接：[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数思路我
to_be_better·2016-01-21 21:00

HDU 1024 Max Sum Plus Plus

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

POJ题目分类 （转自kuangbin）

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
u014427196·2016-01-21 12:00

初次接触分块思想

几乎所有的莫队算法的介绍都和[BZOJ]2038小Z的袜子有关，相关大神博客：http://www.cnblogs.com/kuangbin/p/3263483.html先来个稍简单的分块题：codeforces86
theArcticOcean·2016-01-21 09:00

POJ 3278 Catch That Cow

题目链接：[kuangbin带你飞]专题一简单搜索C-CatchThatCow题意：给定两个整数n和k每一次操作有n+1或n-1或n*2这3种计算方式，使得n==k输出最少的操作次数这道题一开始没往bfs
Dextrad_ihacker·2016-01-20 21:00

HDU 4725 The Shortest Path in Nya Graph(好题)

题目链接：kuangbin带你飞专题四最短路练习P-TheShortestPathinNyaGraph题意共n个点，n层(每个点单独一层)，相邻的两层之间权值为w还有m条额外的边，权值为v，求1到n的最短路思路本题可谓好题
to_be_better·2016-01-20 15:00

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

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

POJ 1847 N - Tram

题目链接：kuangbin带你飞专题四最短路练习N-Tram题意电动巴士在每个十字路口有一个默认方向，走向别的方向需要改动扳手。
to_be_better·2016-01-19 16:00

POJ 2502 Subway

题目链接：kuangbin带你飞专题四最短路练习L-Subway题意小明步行的速度是10km/h，地铁速度是40km/h，给定家和学校的坐标，再给定多条地铁线路站点的坐标，问小明从家到学校所需的最短时间思路典型的最短路
to_be_better·2016-01-19 14:00

POJ 3159 Candies(dijkstra+heap&spfa+stack)

题目链接：kuangbin带你飞专题四最短路练习K-Candies题意给n个人分糖果，m组数据a，b，c；意思是a比b少的糖果个数绝对不超过c个，也就是d(b)-d(a) #include #include
to_be_better·2016-01-18 21:00

POJ 1511 Invitation Cards(正反图两次SPFA&邻接表)

题目链接：kuangbin带你飞专题四最短路练习J-InvitationCards题意求源点到各点的往返最短路之和思路本体思路没什么难度，分别用正反图求两次单源最短路即可，邻接表不好逆置，直接在最初构建两个图即可
to_be_better·2016-01-17 00:00

POJ 2240 Arbitrage

题目链接：kuangbin带你飞专题四最短路练习I-Arbitrage题意给定多种货币之间的兑换关系，问是否可以套利思路可以判断正环是否存在，或者直接floyd后判断有没有v[i][i]>1，有则说明可以套利因为数据量很小
to_be_better·2016-01-16 23:00

POJ 3660 Cow Contest(Floyd)

题目链接：kuangbin带你飞专题四最短路练习H-CowContest题意n个牛进行比赛，现已知m个关系，牛u可以胜过牛v。
to_be_better·2016-01-16 18:00

HNOI2002

id=1588照着kuangbin大牛的代码敲下来的。
sweat123·2016-01-16 09:00

HNOI2002

id=1588照着kuangbin大牛的代码敲下来的。
sweat123·2016-01-16 09:00

POJ 1502 MPI Maelstrom(单源最短路)

题目链接：kuangbin带你飞专题四最短路练习G-MPIMaelstrom题意n个处理器，第一个处理器要广播消息到其他所有的处理器，求需要时间最短是多少（从第一个点出发，求到其他点最短路的最大值）思路没什么可说的
to_be_better·2016-01-15 21:00

POJ 3259 Wormholes(判断负环&(Bellman-Ford|SPFA))

题目链接：kuangbin带你飞专题四最短路练习F-Wormholes题意农场主拥有很多农场，在这些农场之间有很多条路，以及单向的虫洞，每条路走完会花费一定的时间，而冲动可以回到之前的时间，问农场主是否可以通过特定的路径看到出发前的自己
to_be_better·2016-01-15 20:00

POJ 1860 Currency Exchange(Bellman-Ford判断最长路是否含有正环)

题目链接：kuangbin带你飞专题四最短路练习E-CurrencyExchange题意有n种货币，你含有num面额的其中一种货币。给定m种交易明细，即货币a和b之间的手续费与兑换率。
to_be_better·2016-01-15 15:00

POJ 3268 D - Silver Cow Party(往返路程最短路)

题目链接：kuangbin带你飞专题四最短路练习D-SilverCowParty题意n个农场，m条单向路，n个牛分别在n个农场，第x农场为终点，问每个牛从所在农场前往x农场的往返路程最小值是多少，求出n
to_be_better·2016-01-15 00:00

POJ 1797 Heavy Transportation

题目链接：kuangbin带你飞专题四最短路练习C-HeavyTransportation题意有n个城市，n个城市之间有m条公路或桥梁，每个公路或桥都有一个最大载重量，问从城市1到城市n所能运送到货物到最大重量是多少思路显然
to_be_better·2016-01-14 23:00

POJ 1062 昂贵的聘礼

题目链接：[kuangbin带你飞]专题四最短路练习M-昂贵的聘礼题意年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。
to_be_better·2016-01-14 21:00

POJ 2253 Frogger

题目链接：[kuangbin带你飞]专题四最短路练习B-Frogger题意给定n个点，点1为起点，点2为终点，求点一到点二的所有路径中，求在所有路径中每条路径最大段的最小值思路用dijkstra，d[i
to_be_better·2016-01-14 05:00

POJ 1679 The Unique MST(判断最小生成树是否唯一)

题目链接：kuangbin带你飞专题六最小生成树K-TheUniqueMST题意给定一无向图，判断最小生成树是否唯一。
to_be_better·2016-01-05 16:00

POJ 3026 Borg Maze

题目链接：kuangbin带你飞专题六最小生成树J-BorgMaze题意题目好难懂啊，英文题读起来好痛苦。大概意思就是，给定一起点，和n个点有外星人，你有一个搜索集团，让你去同化这些外星人。
to_be_better·2016-01-05 05:00

POJ 1751 Highways

题目链接：kuangbin带你飞专题六最小生成树H-Highways题意n个城市，需要修高速公路，将所有城市联通，已经修建好了m条高速公路，剩下未修的公路，怎样修能够使长度最小，输出这些公路的左右两端城市思路典型的最小生成树
to_be_better·2016-01-05 01:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他