Kuangbin

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

POJ 2349 Arctic Network

题目链接：kuangbin带你飞专题六最小生成树G-ArcticNetwork题意n个前哨，s个卫星频道。
to_be_better·2016-01-05 00:00

POJ1789 Truck History

题目链接：kuangbin带你飞专题六最小生成树F-TruckHistory题意英语不好，看题好费劲，大概意思是：一个汽车公司每个卡车都用一个长度为7的字符串来表示，每个卡车之间都可以进行派生，而且派生会有代价
to_be_better·2016-01-04 22:00

树链剖分

http://www.cnblogs.com/kuangbin/archive/2013/08/12/3253734.htmlhttp://www.cnblogs.com/kuangbin/p/3253741
zz_ylolita·2015-12-30 00:00

凸包，模板---hdu1348

kuangbin大神的模板constintMAXN=1000; structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross
qq_24664053·2015-12-10 19:00

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
to_be_better·2015-11-29 17:00

[kuangbin带你飞]专题二 搜索进阶 C - 哈密顿绕行世界问题(HDU 2181)

题目链接：哈密顿绕行世界问题(HDU2181)思路起点和终点相同的dfs代码#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; boolv[21][21];//保存结点连通情况 boolf[21];//记录已经过
to_be_better·2015-11-29 16:00

[kuangbin带你飞]专题二 搜索进阶 I - A计划(HDU 2102)

题目链接I-A计划思路：还是正常的bfs,多了一层而已。在移动时，增加判断，如果下一步为时光传输机且对应的节点为空地，则加入队列，否则continue即可。代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
to_be_better·2015-11-29 01:00

poj3279 kuangbin带你飞 搜索 Fliptile

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5730Accepted:2164DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
mymilkbottles·2015-11-24 22:00

kuangbin带你飞 A 搜索 ——棋盘问题

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一
mymilkbottles·2015-11-24 21:00

poj 1459 Power Network(网络流 最大流 dinic模板题)

参考资料：http://www.cnblogs.com/kuangbin/archive/2012/09/
u014552756·2015-11-21 18:00

[kuangbin带你飞]专题九 连通图题解报告-差1题

poj1236NetworkofSchools先用tarjan计算强连通分量缩点统计缩点后的点的入度和出度A问的是最少需要发布多少份，即入度为0的点有几个B问的是最少添加几条边可以使只有一个强连通分量，即统计出度为0的点的个数，如果A大于B，输出两个Auva796CriticalLinks题意：给你一张图，问有多少割边输入数据格式比较特殊，例如：0(1)1。所以采用下面这种方式输入scanf("%
xinag578·2015-11-20 20:00

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE”思路对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
to_be_better·2015-11-18 05:00

2014区域赛小结（牡丹江&&鞍山）by kuangbin

Posted on  2014年10月20日 by  kuangbin 最后的两场区域赛结束了！
·2015-11-13 04:59

AC自己主动机

NOTONLYSUCCESS  这里另一个Kuangbin开的 比赛，大家也能够做一下，加深对算法的理解。
·2015-11-13 04:51
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他