bingshen的专栏

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3703 Accepted: 1026<br />Description<br />Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on

Open-air shopping malls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 630    Ac

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3902 标程好像是利用后缀数组来优化计算量。 但是由于常数比较大，所以用O(n^2)也可以过掉 方法是把顶点数量扩大一倍，然后枚举对称轴即可 注意到如果i点是对称轴上的点，那么

题目链接：http://poj.org/problem?id=1106解法：通过枚举每一个点，然后判断这个点的左边和右边分别有多少个点，然后统计一个最大值就好了在判断的时候用斜率来判断比较好斜率大于k的一定在直线的左边，反之就在左边代码：#include #include #de

题目连接：http://poj.org/problem?id=2079这个题，给了你很多个点，然后要我们求其中三个点，让这三个点的面积最大。由于点的数量很多，如果直接O(n^3)暴力的话是肯定会超时的。稍微好一点的方法是去求一个凸包，如果三角形的面积要最大，那么这三个点必然位于凸

题目连接：http://zuojie.3322.org:88/soj/problem.action?id=4021题目：DescriptionYou probably know what a set of collinear points is: a set of points

Turn the cornerTime Limit:1000MS  Memory Limit:32768KTotal Submit:16 Accepted:9DescriptionMr. West bought a new car! So he is travelling aro

//链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366Compared to wildleopard's wealthiness, his brother mildleopard is rather

//题目链接：http://zuojie.3322.org:88/soj/problem.action?id=4042题目：Description A travelling circus faces a tough challenge in designing the dome

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1969 题意是：要办生日Party，有n个馅饼，有f个朋友，接下来是n个馅饼的半径。然后是分馅饼了，注意咯自己也要，大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从

描述 给出二维平面上的n个点，求最多有多少点在同一条直线上。 您在真实的面试中是否遇到过这个题？  是 题目纠错 样例 给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。 一条直线上的点最多有3个。   题意很简单，思路就是二重循环枚举一下 计算i点和j点的斜率K_ij，然后记录K_ij出现的次数，取最大的那个就是直线过i点的最大共线点个数。枚举完所有的i...