【kuangbin带你飞】

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

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

[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

[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

数论专题总结

数论专题总结 kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了
·2015-11-07 15:15

kuangbin带你飞,矩阵（简单数学推导题）

A - Jzzhu and Sequences Time Limit:1000MS      Memory Limit:262144KB      64bit IO Format:%I64d & %I64u Submit  Status Descri
·2015-11-03 21:37

[置顶] kuangbin带你飞 专题八 生成树

HDU4081（次小生成树）题意：这题是给你n个点坐标，m条边，然后让你连成一棵生成树，可以把其中一条边的权值变为0，然后求这条边两端点的权值之和/（生成树权值-这条边权）最大值题解：这得枚举删除每一条边啊，然后求含有这条边的最小生成树看了题解之后才明白这是求次小生成树（用prim算法），先求MST，并且记录下哪条边是MST中的，然后枚举MST中的边（p1+p2）/(MST-edge)如果这条边不
Miracle_ma·2015-09-29 21:00

[kuangbin带你飞]专题九 连通图

A.POJ1236 NetworkofSchoolst题意：有n个学校，每个学校都可以给它名单上的学校发送软件。然后现在问你至少需要给多少个学校发送软件。思路：求出强连通分量的个数，每一个强连通分量需要一个软件。#include #include #include #include #include #include #include //#include #include #i
onlyAzha·2015-09-12 11:00

hdu 2161 Primes 素数打表

在kuangbin带你飞专题看到的，水了一发，但是wa了一次，T了一次，竟然连素数打表都快不会写了。
sinat_22659021·2015-08-26 16:00

kuangbin带你飞 专题九 连通图

poj1236题意：给你一些有向边，然后求至少给几个学校发消息，才能让所有学校都获得消息，还有个问题是需要添多少条边，才能让这个变成连通图题解：用tarjan缩点，然后算每个连通分量的入度和出度第一个问题的答案就是入度为0的个数第二个问题是入度为0和出度为0的个数的最大值#include #include #include #include #include #include #include #
Miracle_ma·2015-08-20 14:00

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

A- JungleRoads 题目链接#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXN=30; boolvis[MAXN]; intlowc[MAXN]; intcost[MAXN][MAXN]; intPrim(intn) { intans=0; memse
Mosu_·2015-08-07 16:00

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

题目已经写了许久了，贴一下代码，以便自己以后的查阅。A- TiltheCowsComeHome 题目地址#include #include #include #include #include #include #defineINF0x7ffffff #defineMAXN159 usingnamespacestd; intn,m,start,end; intg[1009][1009],d[10
Mosu_·2015-08-07 16:00

kuangbin带你飞 专题十 匹配问题

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

kuangbin带你飞 专题十二 基础DP1

好久没做DP了，虽说是基础DP1吧，第一题就把我海虐了感觉DP真是看脑洞，最近脑子各种混乱睡眠也不足，还是得要好好理解的HDU1024题意：最大m段区间和啊题解：这题正常的方法都会MLE啊TLE啊dp[i][j]这个数组表示前j个元素中取i段的最大值，并且取了a[j]自然是开不下二维的于是要用一维滚动数组（这方面我真是不行，滚动数组很久以前也学过，一碰到难题就想不出）用dp[j]表示取了a[j]情
Miracle_ma·2015-07-31 16:00

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
Miracle_ma·2015-07-10 11:00

kuangbin带你飞 专题五 并查集

POJ2236题意：给你n个点的坐标，然后修理几个点，然后问两点之间是否连同（连同的条件是边权小于d）题解：先edge存两点之间的边权，然后每次维修一个点之后，把所有与他相连的点中已经维修并且边权小于d的点放到一个并查集中，即可，数据有点大，一开始以为会T，结果很水。hdu3038题解：带权并查集，左端点-1之后用带权并查集做：#include #include #include #include
Miracle_ma·2015-07-04 11:00

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

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

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

专题链接关于tarjanA-NetworkofSchools原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，所
tokers·2015-01-22 17:58

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

专题链接关于tarjanA-NetworkofSchools 原题地址本题有2个问题，第一个是要算最少要给多少个点软件，才能使所有点都可以收到副本第二个是要算最少加多少条边，使得图变成强连通1：tarjan求强连通，然后缩点，计算入度为0的强连通分量2：设现在有a个入度为0的点，b个出度为0的点（缩完点后的点），最合理的加边方法肯定是从出度为0的点向入度为0的点添加有向边，如果a>b,添加a条边，
Guard_Mine·2015-01-22 17:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他