- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [POJ3041]Asteroids【二分图匹配】
题目大意： 在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。 解题报告： 我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。 这就成了典型的二分图匹配了。 然后我们知道，最少的次数=最大匹配。 代码如下：
2018-02-27 13:03:45
154
原创 二分图匹配 【匈牙利算法】 从入门到熟练
二分图匹配 匈牙利算法 先让我来介绍一下二分图是什么吧！ 这就是一种最常见的二分图。也就是左右两边相连，左边与左边不连，右边也不连的一幅图。把左边看成集合A，右边看成集合B，每条边都连接A与B中的点。 讲完二分图，我们在了解一下匹配是什么。 在二分图中，任意两条边都没有公共顶点。 让我们看一幅图： 红色线条就是匹配的线条，当然，不止一种。 这些红色线条可以称为匹配边，被红...
2018-02-26 19:25:21
178
原创 [POJ3026]Borg Maze 【BFS+MST】
这题其实就是最小生成树（MST） 题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。 先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people^2)。 代码如下：
2018-02-26 12:17:46
213
原创 [POJ3278]Catch That Cow【BFS】
[POJ3278]Catch That Cow 这题就是一道简单的BFS，每分钟有三种情况。 1. x + 1 2. x - 1 3. x * 2这题就解完了。。。 另外注意，如果越界，也就是x不在0−1050 - 10^5之间那么就不走。 代码如下：
2018-02-09 18:46:44
173
原创 [POJ2109]Power of Cryptography【贪心】
题解 就是枚举一个k，然后直接调命令，或写快速幂就可以了，10^100double类型刚好可以存下。
2018-02-04 20:32:29
179
原创 [POJ1328]Radar Installation【贪心】
Radar Installation 中文题目描述 假定滑行是无限的直线。陆地在海岸的一边，海边在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置只能覆盖d距离，因此如果它们之间的距离最多为d，则海中的岛屿可以被半径安装覆盖。 我们使用笛卡尔坐标系，定义滑行是x轴。海边在x轴以上，陆地在下面。考虑到每个岛
2018-02-04 18:04:24
239
原创 [POJ2965]The Pilots Brothers' refrigerator【枚举】
The Pilots Brothers’ refrigerator Time Limit: 1000MS Memory Limit: 65536K Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open ...
2018-02-04 14:17:35
173
原创 [POJ1753]Flip Game【枚举】
Flip Game Time Limit: 1000MS Memory Limit: 65536K Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece i...
2018-02-04 12:04:08
239
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷 标程及题解
2018-01-14
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷
2017-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人