litos

2018年6月30日

摘要： https://vjudge.net/problem/POJ-2513 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1304742541 题意给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须阅读全文

posted @ 2018-06-30 11:27 litos 阅读(180) 评论(0) 推荐(0)

POJ - 2299 Ultra-QuickSort（归并排序）

摘要： https://vjudge.net/problem/POJ-2299 题意求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。分析很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。阅读全文

posted @ 2018-06-30 10:01 litos 阅读(141) 评论(0) 推荐(0)

2018年6月29日

POJ - 3020 Antenna Placement（最小覆盖路径）

摘要：恢复内容开始 https://vjudge.net/problem/POJ-3020 题意 *--代表城市，o--代表空地给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。分析第一眼看没什么感觉，但要是想到需要处理的点是城市，那这个问题就是一个最小路径覆盖问题了阅读全文

posted @ 2018-06-29 21:13 litos 阅读(250) 评论(0) 推荐(0)

POJ - 3436 ACM Computer Factory（最大流）

摘要： https://vjudge.net/problem/POJ-3436 题目描述: 正如你所知道的，ACM 竞赛中所有竞赛队伍使用的计算机必须是相同的，以保证参赛者在公平的环境下竞争。这就是所有这些计算机都是同一个厂家生产的原因。每台ACM 计算机包含P 个部件，当所有这些部件都准备齐全后，计算机阅读全文

posted @ 2018-06-29 20:30 litos 阅读(200) 评论(0) 推荐(0)

POJ-1459 Power Network（最大流）

摘要： https://vjudge.net/problem/POJ-1459 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1299339754 解题思路多源多汇最大流问题题目给出很多都是废话，特别是符号s(u)，d(u)，Con还有那条公式都别阅读全文

posted @ 2018-06-29 19:21 litos 阅读(255) 评论(0) 推荐(0)

POJ - 1094 Sorting It All Out（拓扑排序）

摘要： https://vjudge.net/problem/POJ-1094 题意对于N个大写字母，给定它们的一些关系，要求判断出经过多少个关系之后可以确定它们的排序或者排序存在冲突，或者所有的偏序关系用上之后依旧无法确定唯一的排序。分析拓扑排序模板题。唯一麻烦点的是判断在第几个式子就可以确定关系。阅读全文

posted @ 2018-06-29 16:50 litos 阅读(147) 评论(0) 推荐(0)

POJ - 3026 Borg Maze（最小生成树）

摘要： https://vjudge.net/problem/POJ-3026 题意在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。分析注意审题！！一开始读成可在任意位置分头走，结果题阅读全文

posted @ 2018-06-29 14:24 litos 阅读(183) 评论(0) 推荐(0)

POJ - 1258 Agri-Net （最小生成树）

摘要： https://vjudge.net/problem/POJ-1258 模板题，没啥好说的。阅读全文

posted @ 2018-06-29 09:01 litos 阅读(155) 评论(0) 推荐(0)

POJ - 2485 Highways （最小生成树）

摘要： https://vjudge.net/problem/POJ-2485 题意 n个城市，城市之间的距离已给出，现在要建立城市间互通的高速公路，问建成的高速公路中，边权最大的最小值是多少。分析首先这个通路一定是个树，其次，考虑怎么找到边权最大的最小值，可以利用最小生成树。因为最小生成树是求生成树的阅读全文

posted @ 2018-06-29 08:55 litos 阅读(182) 评论(0) 推荐(0)

2018年6月21日

POJ - 1789 Truck History （最小生成树）

摘要： https://vjudge.net/problem/POJ-1789 题意 n个车牌，长度固定为7，车牌与车牌间的距离为不同字母个数。问所有车牌形成一棵树的最小边权和是多少。分析最小生成树模板阅读全文

posted @ 2018-06-21 09:42 litos 阅读(172) 评论(0) 推荐(0)

https://llitost.github.io/