http://poj.org/problem?id=3169题意:一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]如果是喜欢关系:即需要满足d[b]-d[a...
分类：
其他好文 时间：
2014-08-28 09:38:09
阅读次数：
154
题目链接：http://poj.org/problem?id=2456题目翻译： 农夫约翰搭建了一间有N间牛舍得小屋，牛舍排在一条直线上，第i号牛舌在Xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化....
分类：
其他好文 时间：
2014-08-27 20:30:18
阅读次数：
181
【唠叨】cocos2dx封装了大量OpenGL的函数，用于快速绘制基本图形，本节主要讲讲cocos2dx中的基本图形绘制的相关函数。包含：点、直线、矩形、多边形、椭圆、贝塞尔曲线。特别要感谢“孤狼”大牛，他写的“和屌丝一起学cocos2dx”正是我的启蒙教程。【致谢】http://gl.paea.cn/c..
分类：
其他好文 时间：
2014-08-27 11:11:18
阅读次数：
256
题意：在一条直线上有n个点，取一长度差为x的区间， 规定点必须是区间的端点， 让你找出来最大的x
策略：rt
分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了
排好序之后再枚举...
分类：
其他好文 时间：
2014-08-27 08:12:04
阅读次数：
209
题目链接题意 ： 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 ： 假设存在一条直线a使得所有线段在该直线上的投影有公共点，则必存在一条垂直于直线a的直线b，直线b与所有线段相交，所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在，则这一条直线可能与某一条...
分类：
其他好文 时间：
2014-08-26 21:23:16
阅读次数：
311
题目大意：
平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。
解题思路：
扫描线+最小区间覆盖。
如图所示：对于任何一个点，都有一个铁路允许的设立的角度区间，在d固定的情况下，点距离原点越远区间越小。
因...
分类：
其他好文 时间：
2014-08-26 19:41:06
阅读次数：
251
原型库网站—讲师金乌原创发布，可自由转载，请注明出处！Axure中文官网：www.AxureRP.cn《AxureRP7.0部件详解》水平线和垂直线HORIZONTAL&VERTICALLINES使用案例将页面区块化最常见的用法是将内容分解成几个部分，比如，讲页面分为header和body.编辑线条添加箭头线条可以..
分类：
其他好文 时间：
2014-08-26 17:37:07
阅读次数：
188
首先了解一下CGContextRef:An opaque type that represents a Quartz 2D drawing environment.Graphics Context是图形上下文,可以将其理解为一块画布,我们可以在上面进行绘画操作,绘制完成后,将画布放到我们的view中...
分类：
移动开发 时间：
2014-08-26 17:08:26
阅读次数：
499
题目大意：空间中有许多无限长的棒子（圆柱体），求棒子间最小距离。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const double eps = 1e-8; 8 struct Point3/...
分类：
其他好文 时间：
2014-08-26 13:28:06
阅读次数：
157
关联箭头表示：如果是直线，那么是双向关联，两边都有多重值如果是带有箭头的实线，那么是单向关联。多重值描述:UML两个类图连线上不是有 1.. 与 0..*等等，那是可能的多重值描述含义如下0..1 0个或1个1 只能1个0..* 0个或多个* 多个1..* 1个或多个3 只能3个0..5 0到5个5...
分类：
其他好文 时间：
2014-08-26 11:16:25
阅读次数：
161
