题目大意：有N个牛舍在同一条直线上，每个牛舍都有相应的坐标
现在有C头牛，要求放在这牛舍中，使得相邻两头牛之间的距离的最小值达到最大解题思路：直接二分距离，然后再进行判断
这题得反省一下了：因为我把cur重复定义了，所以一直找不到错误，标记一下。。。#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-05-16 21:56:12
阅读次数：
117
给两类点，问是否存在一条直线把两类点划分，满足：1. 直线上没有点；2. 一类点在直线一侧，另一类点在直线另一侧。这种题嘛，把两类点分别求个凸包，然后判断两个凸包是否有交点就行了。分析下，考虑两个凸包点数都>=3的时候，只需要判断，一，A凸包的点是否在B上或内部，反之要盼，二，是否有A凸包的一个线段和B凸包的一个线段相交。当存在一个凸包点数<=2的时候，会有点麻烦，但可以找到一个简便的方法，不需要讨...
分类：
其他好文 时间：
2015-05-14 14:21:03
阅读次数：
201
题目链接：
poj2513
题意：
给定一捆木棍。每根木棍的每个端点涂有某种颜色。问：是否能将这些棍子首尾相连，排成
一条直线，且相邻两根棍子的连接处端点的颜色一样。
输入描述：
输入文件中包含若干行，每行为两个单词，用空格隔开，表示一根棍子两个端点的颜色。表
示颜色的单词由小写字母组成，长度不超过10 个字符。木棍的数目不超过250000。
输出描述：
如果木棍...
分类：
其他好文 时间：
2015-05-13 19:49:15
阅读次数：
123
PART 1 欠拟合与过拟合的概念在拟合的时候如果拟合不好就会出现这两种情况欠拟合：就是拟合结果不够贴近样本数据。如图： 过拟合：因为拟合过于靠近样本点导致无法很好反映出总体的变化趋势PART 2 局部加权线性回归概念：简单的说就是在一个小区间内拟合出一条直线，并用结果来预测小区间内的...
分类：
其他好文 时间：
2015-05-13 12:05:42
阅读次数：
230
有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。
分析：
直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)
设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y = k2x，设A(x1, k1x1),
B(x2, k2x2)，可列出方程：...
分类：
其他好文 时间：
2015-05-12 17:19:49
阅读次数：
112
问题的方向是对称的，统计\*2即可，当gcd(a,b)>1及重复，
证：a*b满足gcd(a,b)>1,在他对角线和a'和b'对角线是同一条直线(a'=a/gcd(a,b)b'=b/gcd(a,b))
其次，如果放置位置不够靠左，也不够靠上，则它和它“左上方”的包围盒也重复了
假定左上角坐标(0,0)则对于左上角在(x,y)的包围盒，其左上方的包围盒的左上角为(x-a,y-b),这个左上角合...
分类：
其他好文 时间：
2015-05-12 15:54:53
阅读次数：
124
按斜率排序,斜率线相同的直线取截距最大的
一条直线能够被看到的条件是,与比它斜率小的交点在比它斜率大的交点的左侧
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4234 Solved: 1558
[Submit][Status][Discuss]
Description
在...
分类：
其他好文 时间：
2015-05-10 15:47:40
阅读次数：
135
线程概述 有些程序是一条直线，从起点到终点，如Hello World，运行打印完，它的生命周期便结束了；有些程序是一个圆，不断循环，直到将它切断，如操作系统，一直运行直到你关机。 一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流。Mac和iOS中的程...
分类：
移动开发 时间：
2015-05-10 11:18:50
阅读次数：
111
职责链可以是一条直线、一个环或者一个树形结构，最常见的职责链是直线型，即沿着一条单向的链来传递请求。链上的每一个对象都是请求处理者，职责链模式可以将请求的处理者组织成一条链，并让请求沿着链传递，由链上的处理者对请求进行相应的处理，客户端无须关心请求的处理细节以及请求的传递，只需将请求发送到链上即可，实现请求发送者和请求处理者解耦。...
分类：
其他好文 时间：
2015-05-06 10:58:36
阅读次数：
108
半平面求交这么高大上的名字, 其实就是直线求切割一块区域.半平面就是一条直线把一个平面分成两部分, 直线的一侧的平面就是半平面,所以半平面就用直线来表示, 其实这个跟高中学的那个线性规划类似. 线性规划是给出几个直线,求这个几个直线围城的区域, 同理, 半平面也是这样的.典型的例题是: 给出一个多边...
分类：
其他好文 时间：
2015-05-04 11:36:25
阅读次数：
145
