题目大意： 给出个点，n为偶数，询问两个完全没有交集的匹配q和p。 一方面使得n个点两两互相匹配，一方面使得匹配的权值和最小 分析： 因为n是偶数，所以可以考虑将n个数分配到不同的长度为偶数的环中，对于排列q和排列p，只需要在偶环中交换一下位置就好。 但这个偶环的长度必须要大于2，因为如果长度为2， ...
分类：
其他好文 时间：
2020-07-24 21:58:55
阅读次数：
72
UVA10566 Crossed Ladders Description如图1,多组数据,输入x,y,c,求出t的大小,保留三位小数 Hint由相似三角形的知识,我们用两种方法分别表示出图中Lx,就可以得出一个等式关系:$$\frac{1}{b}+\frac{1}{a}=\frac{1}{c} ?? ...
分类：
其他好文 时间：
2018-07-12 18:13:43
阅读次数：
238
$课文68 纠缠不休 712. I crossed the street to avoid meeting him, but he saw me and came running towards me. 我穿过马路以便避开他，但他看到我并朝我跑过来。 713. It was no use prete ...
分类：
其他好文 时间：
2017-09-15 10:18:27
阅读次数：
135
http://www.lightoj.com/volume_showproblem.php?problem=1062 题意：问两条平行边间的距离，给出从同一水平面出发的两条相交线段长，及它们交点到水平面的高。 思路：计算几何怎么可能直接算出答案orz解了好久方程觉得不对，应该是二分枚举平行边的距离， ...
分类：
其他好文 时间：
2016-12-11 01:33:11
阅读次数：
193
There are n circles on a infinitely large table.With every two circle, either one contains another or isolates from the other.They are never crossed n ...
分类：
其他好文 时间：
2016-10-27 23:21:21
阅读次数：
303
Time Limit: 1000MS Description There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values ...
分类：
其他好文 时间：
2016-08-04 19:31:08
阅读次数：
182
本文持续更新…… 1 给定两组序列 求上下匹配的最大值(POJ1692 Crossed Matchings) 题意：给出两行数，求上下匹配的最多组数是多少。 匹配规则: 1 匹配对的数字必须相同 2 每个匹配必须有且只能有一个匹配与之相交叉，且相交叉的两组匹配数字必须不同 3 一个数最多只能匹配一次 ...
分类：
其他好文 时间：
2016-07-03 14:23:41
阅读次数：
106
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意：两根棍子斜放在墙上，给你棍子的长度和他们交点距离地面的高度
，求两个墙之间的距离
思路：直接枚举距离二分即可
ac代码：#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-12 15:05:16
阅读次数：
154
Crossed Matchings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2717
Accepted: 1763
Description
There are two rows of positive integer numbers. We ca...
分类：
其他好文 时间：
2016-05-10 07:19:28
阅读次数：
176
Description There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them
分类：
其他好文 时间：
2016-02-18 17:30:37
阅读次数：
151
