题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路：注意垂直和重叠的点 代码 时间341ms 空间19988k /** * Defini ...
分类：
其他好文 时间：
2017-08-27 14:44:39
阅读次数：
131
Reverse and Compare Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement You have a string A=A1A2…An consisting of lowercase ...
分类：
其他好文 时间：
2017-08-27 10:09:18
阅读次数：
176
极角排序 先开始想了很多分割方法，发现都不对，最后觉得只能极角搞搞，就看了答案 我们发现，一个点的原点构成的直线把平面分成了两半，那么只由一边点和这个点构成的三角形肯定不包含原点，那么我们按极角排序，然后计算右边有多少点C(x,2)就行了。因为一个三角形有三个点，枚举到中间那个点的时候这个三角形不会 ...
分类：
其他好文 时间：
2017-08-26 14:20:13
阅读次数：
107
The Moving Points Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2122 Accepted Submission(s): 88 ...
分类：
其他好文 时间：
2017-08-25 15:59:13
阅读次数：
127
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star ...
分类：
其他好文 时间：
2017-08-25 12:30:23
阅读次数：
160
hostapd : user space daemon for access points, including, e.g., IEEE 802.1X/WPA/EAP Authenticator for number of Linux and BSD drivers, RADIUS client, ...
分类：
其他好文 时间：
2017-08-24 15:00:39
阅读次数：
295
题目链接：poj 2464 Brownie Points II 题意： 题意很迷啊。 有一些点，Stan选择某个点，经过这个点画一条竖线，Ollie选择一个经过这条直接的点画了条横线。 Stan选一，三象限的点，Ollie选二、四象限的点。 Stan的策略是，自己画一条竖线之后，Ollie有很多种选 ...
分类：
其他好文 时间：
2017-08-23 21:40:58
阅读次数：
197
Given a binary search tree with the following tree node definition. next points to a node's inorder successor. Populate inorder successor for all node ...
分类：
其他好文 时间：
2017-08-23 10:36:21
阅读次数：
166
C - Make a Rectangle Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement We have N sticks with negligible thickness. The len ...
分类：
其他好文 时间：
2017-08-21 14:55:43
阅读次数：
236
题目链接 一道比较简单的莫比乌斯反演，不过ans会爆long long，我是用结构体来存结果的，结构体中两个LL型变量分别存大于1e17和小于1e17的部分 ...
分类：
其他好文 时间：
2017-08-17 17:21:41
阅读次数：
167
