2018年8月6日
稳定婚姻模型
摘要： 原文地址：https://blog.csdn.net/qq_33913037/article/details/71328099 假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩在每个男人心目中的排名，以及男孩们在每个女孩心中的排名(1)，你应该怎样为 阅读全文
posted @ 2018-08-06 17:24 WTSRUVF 阅读(925) 评论(0) 推荐(0)
Ants UVA - 1411（km板题竟然让我换了个板子）
摘要： 题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 阅读全文
posted @ 2018-08-06 16:01 WTSRUVF 阅读(310) 评论(0) 推荐(0)
Golden Tiger Claw UVA - 11383（km原理）
摘要： 这题使我对km多了一些看法 写给自己看。。 km结束后bx[i] + by[j] == w[i][j], 所以所有bx与by的和即为w的和 而且记住bx[i] + by[j] >= w[i][j] 这个式子 那么bx与by的最小值 即为km结束后的值 阅读全文
posted @ 2018-08-06 00:09 WTSRUVF 阅读(264) 评论(0) 推荐(0)