题目：Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.算法分析：定义最大直线为符合相同条件的直线中通过点最多的那条直线。对每个点p，计算其它的点与p形成的...
分类：
其他好文 时间：
2014-05-16 23:26:31
阅读次数：
389
题目： Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line.解题思路：
第一反应：枚举两个点组成的直线，然后看其他的点在不在这条直线上，在此过程中统计最大.....
分类：
其他好文 时间：
2014-05-16 05:54:57
阅读次数：
193
题意：让你染色点，要求在给出的区间内|红色个数-蓝色个数|
思路：排序后依次交替染色就能达到效果
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
int arr[MAXN];
int n,m,x,y;
int main(){
scanf("%d%d",...
分类：
其他好文 时间：
2014-05-15 02:53:54
阅读次数：
205
Refer
to:http://stackoverflow.com/questions/10828294/c-and-c-partial-initialization-of-automatic-structureThe
points,The linked gcc documentation does...
分类：
编程语言 时间：
2014-05-14 07:58:53
阅读次数：
417
/media : Mount point for removeable
mediaPurposeThis directory contains subdirectories which are used as mount
points for removeable media such as flo...
分类：
其他好文 时间：
2014-05-13 16:37:16
阅读次数：
362
A：A. Points and Segments (easy)
题目看了n久，开始觉得尼玛这是div2的题目么，题目还标明了easy。。
意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs，不过这只是div2的A题而已。。
然后想了下，直接输出010101序列不就可以么。
交了一发，发现...
分类：
其他好文 时间：
2014-05-13 15:42:51
阅读次数：
296
题目来源：POJ 3090 Visible Lattice Points
题意：哪些点可以看到
思路：
F1： 0/1 1/1
F2： 0/1 1/2 1/1
F3： 0/1 1/3 1/2 2/3 1/1
F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1
F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
F6：...
分类：
其他好文 时间：
2014-05-13 08:35:54
阅读次数：
324
A Points and Segments (easy)
智商题，（智商急~）
/***********************************************************
*分析：只要按Xi从小到大染成1010101010... ，
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意：由于输入的Xi可能是无...
分类：
其他好文 时间：
2014-05-13 06:22:24
阅读次数：
274
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
分类：
其他好文 时间：
2014-05-11 06:36:44
阅读次数：
425
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
