链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意：求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线，逆时针遍历全图，左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i ...
分类：
其他好文 时间：
2017-08-05 22:03:04
阅读次数：
167
题意：已知N*N的矩阵A，输出矩阵A + A2 + A3 + . . . + Ak，每个元素只输出最后一个数字。 分析： A + A2 + A3 + . . . + An可整理为下式， 从而可以用log2(n)的复杂度算出结果。 注意：输入时把矩阵A的每个元素对10取余，因为若不处理，会导致k为1的 ...
分类：
其他好文 时间：
2017-07-30 23:52:33
阅读次数：
220
jdk7的HashMap实现的思路比较简单，就是一个Entry数组，数组中每个Entry都是一个链表的起点（表头）。 jdk7的hash函数 jdk7中的HashMap存在一个问题，如果key的hash值都映射到同一个桶中，hashMap的查找就会退化成顺序查找，这会极大影响查找性能（对插入性能无影 ...
分类：
编程语言 时间：
2017-07-30 21:08:56
阅读次数：
202
int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = p; if(sgn((p-q)^(b.p-b.q)) == 0) { if(sgn((p-b.q)^(b.p-b.q)) == 0) ... ...
分类：
其他好文 时间：
2017-07-29 22:17:10
阅读次数：
171
题意：射箭落在n个点，任取三点可构成一个三角形，问最大的相似三角形集（一组互相相似的三角形）的个数。 分析： 1、若n个点中有相同的点，要去重，题目中说射箭会形成洞，任选三个洞构成三角形，因此射在同一点只形成一个洞。 2、二进制枚举子集选出三个点，判断能否构成三角形。 3、因为边长可能为小数，因此用 ...
分类：
其他好文 时间：
2017-07-26 22:06:27
阅读次数：
188
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=65536 ...
分类：
其他好文 时间：
2017-07-23 19:44:24
阅读次数：
135
POJ 2826 An Easy Problem?! -- 思路来自kuangbin博客 下面三种情况比较特殊，特别是第三种 G++怎么交都是WA，同样的代码C++A了 ...
分类：
其他好文 时间：
2017-07-22 13:27:37
阅读次数：
211
题意:给你一些点,求这些点组成的三角形面积最大,而且三角形内不能包含其他点 ...
分类：
其他好文 时间：
2017-06-30 21:02:25
阅读次数：
116
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10306 Accepted: 3519 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-06-12 00:47:07
阅读次数：
276
