题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
有些程序需要处理二进制有序集，标准库提供了bitset 类型，事实上，bitset 是一个二进制容器，容器中每一个元素都是一位二进制码，或为 0，或为 1。bitset除了可以访问指定下标的bit位以外，还可以把它们作为一个整数来进行某些统计。
1、定义与初始化
使用：
#include
using std::bitset;
在定义 bitset 时，要明确 bitset 有多少位，这...
分类：
其他好文 时间：
2014-10-11 17:40:05
阅读次数：
354
一个好玩的游戏，就是要让玩家在玩游戏的过程中感到愉快的游戏体验。游戏品质一般可以分为三个层次：普通、精品、经典。只要游戏能赚钱的好游戏可算是精品游戏，而经典的游戏，必然有深厚的游戏内涵，甚至能够从这个游戏产生周边产品：例如从游戏改编电影，玩具等等，有额外附加值。一个游戏的好坏由多方面决定，这里我们只关注趣味性。事实上趣味性是一个游戏最重要的部分，游戏画面优美程度，或者玩家可玩时间，或者角色的主角的乳房部位多边形数目，这些都是其次。...
分类：
其他好文 时间：
2014-10-11 18:45:55
阅读次数：
1177
看完这篇文章,眼睛不由自主的湿润.......
分类：
其他好文 时间：
2014-10-11 19:02:25
阅读次数：
217
使用JBoss 5.1.0.GA部署项目可能遇到的问题汇总...
分类：
其他好文 时间：
2014-10-11 17:05:35
阅读次数：
267
Matrix
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 4658
Accepted: 1189
Description
Given a N × N matrix A, whose element in the i-th row and j-th colum...
分类：
其他好文 时间：
2014-10-11 18:45:15
阅读次数：
103
题目链接：hdu 3016 Man Down
题目大意：有N个板，每个板有高度，以及l，r，d，l和r表示所在区间，d表示跳到该板上后将获得的能量（可能为负），保证没有两个板的高度相同。人的初始位置为最高的板上，能量值为100，如果能量值为0则game over，每次可以从左边或者右边跳下去，每次跳越属于垂直下落，落到最近的板上。求移动到地面上后的最大能量值，地面高度为0并且长度视为无穷大。...
分类：
其他好文 时间：
2014-10-11 18:28:25
阅读次数：
176
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width o...
分类：
其他好文 时间：
2014-10-11 17:54:45
阅读次数：
147
1.在C语言中，我们没有办法将一个数组作为函数参数传递，如果我们使用数组名作为参数，这个时候数组名立刻会被转换为指向该数组的第一个元素的指针。
关于这一点的理解可以向前深入一步，比如定义的数组为int a[3]，那么a作为参数传递之后会变为int *类型；如果定义的数组为int a[3][4]，那么a作为参数传递之后被变为int (*)[4]；如果定义的数组为int a[3][4][5]...
分类：
其他好文 时间：
2014-10-11 18:27:45
阅读次数：
205
#include
#include
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next1,*next2;
}*LinkList;
int main()
{
int n,m,i,t;
cin>>n>>m;
LinkList L,p,tai...
分类：
其他好文 时间：
2014-10-11 18:44:15
阅读次数：
213
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
class Solution {
public:
int largestRectangleArea(int* height, int length) {
...
分类：
其他好文 时间：
2014-10-11 17:37:26
阅读次数：
156
#include
#include
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next1,*next2;
}*LinkList;
int main()
{
int n,m,i,t;
cin>>n>>m;
LinkList L,p,tai...
分类：
其他好文 时间：
2014-10-11 17:53:55
阅读次数：
130
题目链接：hdu 3255 Farming
题目大意：给定N个矩形，M个植物，然后给定每个植物的权值pi，pi表示种植物i的土地，单位面积可以收获pi，每个矩形给定左下角和右上角点的坐标，以及s，s表示该矩形可以中植物s。问说总的最大收益。
解题思路：因为一块只能种一种植物，所以对于一块重叠的土地，要选取收益最大的植物种植。除去这一点，剩下的就是线段树扫描线的应用了。那对于pi可以视为...
分类：
其他好文 时间：
2014-10-11 18:10:25
阅读次数：
158
安装了个parallels desktop之后，OSX中的launchpad中的图标多了不少，可是好多都不是我自己想要的，我们该怎么删除或者修改呢，下面介绍一些方法：
①直接操作Appications文件夹
launchpad的应用的位置都在/Applications和/User/Name/Applications下，自行修改删除即可
②操作数据库
有些图标可能程序已经已经...
分类：
其他好文 时间：
2014-10-11 19:00:15
阅读次数：
163
POJ 2777 Count Color
题目链接
就一个线段树，颜色二进制表示就可以，成段更新成段查询延迟操作
代码：
#include
#include
#include
using namespace std;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
const int N = 100005...
分类：
其他好文 时间：
2014-10-11 17:36:45
阅读次数：
192
题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成...
分类：
其他好文 时间：
2014-10-11 18:43:05
阅读次数：
189
摘自：http://blog.csdn.net/huangyong19870618/article/details/4954512 ADAPTIVE Communication Environment，自适配通信环境，简称ACE。 ACE是可自由使用、开放源码的面向对象框架，它实现了许多用于并发.....
分类：
其他好文 时间：
2014-10-11 18:08:35
阅读次数：
168
