题解 - 随笔分类 - KasenBob

摘要：匈牙利算的是无权边二分图，而KM算法算的是有权边二分图参考博客：https://blog.csdn.net/chenshibo17/article/details/79933191 模板代码：阅读全文

posted @ 2019-09-17 20:38 KasenBob 阅读(315) 评论(0) 推荐(0)

poj1469

摘要：1．链接地址 https://vjudge.net/problem/POJ-1469 2．问题描述 Consider a group of N students and P courses. Each student visits zero, one or more than one courses 阅读全文

posted @ 2019-09-16 20:25 KasenBob 阅读(230) 评论(0) 推荐(0)

poj1325

摘要：1．链接地址 https://vjudge.net/problem/POJ-1325 2．问题描述 As we all know, machine scheduling is a very classical problem in computer science and has been stud 阅读全文

posted @ 2019-09-10 20:19 KasenBob 阅读(197) 评论(0) 推荐(0)

poj1034

摘要：1．链接地址 https://vjudge.net/problem/POJ-1034 2．问题描述 Hunter Bob often walks with his dog Ralph. Bob walks with a constant speed and his route is a polygo 阅读全文

posted @ 2019-09-07 16:32 KasenBob 阅读(164) 评论(0) 推荐(0)

poj3687

摘要：1．链接地址 https://vjudge.net/problem/POJ-3687 2．问题描述 Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N 阅读全文

posted @ 2019-09-05 20:04 KasenBob 阅读(163) 评论(0) 推荐(0)

poj1094

摘要：1．链接地址 https://vjudge.net/problem/POJ-1094#author=TIMEpings 2．问题描述输入样例输出样例 3．解题思路这道题我觉得难在题意理解。。。题目就是拓扑排序，但是需要记录是在第几步就可以排出序了，还有第几步开始矛盾，或者压根排不了序 4．算阅读全文

posted @ 2019-09-04 16:52 KasenBob 阅读(169) 评论(0) 推荐(0)

poj1258

摘要：1．链接地址 https://vjudge.net/problem/POJ-1258#author=fuxianda 2．问题描述输入样例输出样例 3．解题思路给定一个邻接矩阵，要求求出构建出的最短路长度可以使用克鲁斯卡尔算法或者prim算法 4．算法实现源代码阅读全文

posted @ 2019-09-03 20:04 KasenBob 阅读(204) 评论(0) 推荐(0)

poj2485

摘要：1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路给定一个邻接矩阵，要求求出构建出的最短路中的最长路径一开始一直求成最短阅读全文

posted @ 2019-09-02 20:48 KasenBob 阅读(257) 评论(0) 推荐(0)

poj2240

摘要：1．链接地址 https://vjudge.net/problem/POJ-2240 2．问题描述 Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency 阅读全文

posted @ 2019-08-31 13:28 KasenBob 阅读(175) 评论(0) 推荐(0)

poj1125

摘要：1．链接地址 https://vjudge.net/problem/POJ-1125#author=Amove 2．问题描述三角洲的消息不知为何泄露了出去。间谍对传递的信息十分敏感。现在你被雇佣去开发一种在间谍之间传播虚假信息的程序，以次来保护各个领导人的安全。为了获得最大的效果，你必须在尽可能快阅读全文

posted @ 2019-08-26 11:32 KasenBob 阅读(343) 评论(0) 推荐(0)

poj2253

摘要：1．链接地址 https://vjudge.net/problem/POJ-2253#author=dusenlin 2．问题描述湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alic 阅读全文

posted @ 2019-08-25 16:56 KasenBob 阅读(155) 评论(0) 推荐(0)

poj1062

摘要：1．链接地址 https://vjudge.net/problem/POJ-1062 2．问题描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果阅读全文

posted @ 2019-07-24 13:54 KasenBob 阅读(157) 评论(0) 推荐(0)

poj3259

摘要：1．链接地址 https://vjudge.net/problem/POJ-3259#author=chen_zhe_ 2．问题描述教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有 N (1 ≤ N ≤ 500) 个教室，编号 1..N, M 阅读全文

posted @ 2019-07-23 14:28 KasenBob 阅读(142) 评论(0) 推荐(0)

poj1860

摘要：1．链接地址 https://vjudge.net/problem/POJ-1860#author=riba2534 2．问题描述我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时阅读全文

posted @ 2019-07-22 14:51 KasenBob 阅读(188) 评论(0) 推荐(0)

poj1079

摘要：1．链接地址 https://vjudge.net/problem/POJ-1064#author=0 2．问题描述 For example, if 5 stocks rose in price and 4 fell, the best approximation with denominator 阅读全文

posted @ 2019-07-21 13:39 KasenBob 阅读(218) 评论(0) 推荐(0)

poj1064

摘要：1．链接地址 https://vjudge.net/problem/POJ-1064#author=0 2．问题描述为了购买网络电缆，评审委员会已经联系了一个本地网络解决方案提供商，他们要求为他们销售指定长度的电缆。评审委员会希望电缆尽可能长，以使参赛者尽可能地远离对方。公司的电缆主管被指派负责阅读全文

posted @ 2019-07-20 13:59 KasenBob 阅读(218) 评论(0) 推荐(0)

poj1007

摘要：1．链接地址 https://vjudge.net/problem/POJ-1007 2．问题描述 You are responsible for cataloguing a sequence of DNA strings (sequences containing only the four le 阅读全文

posted @ 2019-07-20 13:30 KasenBob 阅读(155) 评论(0) 推荐(0)

poj1744

摘要：1．链接地址 https://vjudge.net/problem/POJ-1744 2．问题描述 ZSoft Corp. is a software company in GaoKe Hall. And the workers in the hall are very hard-working. 阅读全文

posted @ 2019-07-20 13:17 KasenBob 阅读(313) 评论(0) 推荐(0)

poj1013

摘要：1．链接地址 https://vjudge.net/problem/POJ-1013#author=linjiale 2．问题描述思远宝宝有一打银币( 一打有几个你知道么)。然而，其中有一个是伪造的（不知道是偏重还是偏轻），现在思远有三次机会进行天平称重，并且保证三次后有解，请你找出伪造银币并告诉阅读全文

posted @ 2019-07-19 15:08 KasenBob 阅读(139) 评论(0) 推荐(0)

poj2028

摘要：1．链接地址 https://vjudge.net/problem/POJ-2028 2．问题描述 The ICPC committee would like to have its meeting as soon as possible to address every little issue 阅读全文

posted @ 2019-07-19 14:39 KasenBob 阅读(129) 评论(0) 推荐(0)

随笔分类 - 题解

公告