网络流。 首先二分答案，问题转化为x首舞曲是否可行。 考虑建图，对每个人建立三个点，分别表示全体，喜欢和不喜欢。 源点向每个男生全体点连一条容量为x的边。 每个男生整体点向喜欢点连一条容量为正无穷的边，向不喜欢点连一条容量为k的边。 每个男生喜欢点向所有他喜欢的女生的喜欢点连一条容量为一的边，不喜欢 ...
分类：
其他好文 时间：
2016-12-23 22:26:26
阅读次数：
200
看出让求平行四边形的第四个点了，尽然忘了利用对角线的交点，看到别人的代码想死的心都有了! ...
分类：
其他好文 时间：
2016-12-22 22:51:35
阅读次数：
343
Description 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. Input 第一行给出数字N,N在[4,1000] 下面N行,每行三个数字,用于描述点的坐标,其值在[-10000,10000] 第一行给出 ...
分类：
其他好文 时间：
2016-12-08 23:57:55
阅读次数：
377
1）怎样修改左边这个小箭头的颜色？ 2）怎样修改右边这三个点的颜色、怎样把这三个点替换成我自己的图标？ 3）怎样让“交易清单”这4个字居中显示？ 首先设置Theme为AppCompat.NoActionBar。 (1)toolbar可以通过设置setNavigatetionIcon，传入一个icon ...
分类：
移动开发 时间：
2016-11-24 14:11:41
阅读次数：
672
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 求二维平面上n个点中，最多共线的点数。 1、比较直观的方法是，三层循环，以任意两点划线，判断第三个点 ...
分类：
其他好文 时间：
2016-11-18 17:51:55
阅读次数：
203
Description 有 \(n\) 个点,删掉三个点后,求最小能围住的面积. Sol 搜索. 找出 左边/右边/上边/下边 的几个点枚举就可以了. 我找了 12 个点,统计一下坐标的个数,然后找到最大最小坐标. PS:md.Cena 好像对 STL 不太友好啊,用 map 居然T了???exm? ...
分类：
其他好文 时间：
2016-11-16 22:29:13
阅读次数：
517
给定一棵大小为n的树,有m组询问,每组询问给三个点x,y,z,求到这三个点距离和最小的点及最小距离和. ...
分类：
其他好文 时间：
2016-10-29 19:18:31
阅读次数：
182
from：https://www.douban.com/note/284051363/?type=like 原帖发表在我的博客：http://alexkong.net/2013/06/introduction-to-auc-and-roc/ROC（Receiver Operating Charact ...
分类：
其他好文 时间：
2016-10-27 01:24:33
阅读次数：
211
