POJ 1703 Find them, Catch them （数据结构-并查集）
题目大意：
T组测试数据，n个人，m组询问，D a b 表示 a,b 不在同一个gang（虽然不知道gang是什么意思？） ，A a b表示a和b的关系。
解题思路：
只需要并查集，再加入一个enemy数组记录某人的一个敌人即可。...
分类：
其他好文 时间：
2014-07-30 17:34:24
阅读次数：
249
/*
中文题意：
中文翻译：
题目大意：求一块地的面积
解题思路：如下：
难点详解：关于下面的公式，我的理解就是在原点以外的两点，带入这个公式，就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候，要将最后一个点单独放出来，和第一个点组合在一起。
关键点：计算不规则多边形的面积的计算公式 0.5*（x1*y2 - x2*y1），还有就是用结构体...
分类：
其他好文 时间：
2014-07-30 17:27:24
阅读次数：
190
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他好文 时间：
2014-07-30 14:49:13
阅读次数：
268
Single Number I
问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路：
既然除了某个元素出现一次外，其他所有元素都出现两次，那么可以异或数组的所有元素，得到的结果就是我们所要找的那个元素的值。
class Solu...
分类：
其他好文 时间：
2014-07-30 12:19:53
阅读次数：
184
HDU 1988 Cube Stacking （数据结构-并查集）
题目大意：
有N个立方体和N个格子，1~N编号，一开始i立方体在i号格子上，每个格子刚好1个立方体。现在m组操作，M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路：
在并查集的基础上，只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。...
分类：
其他好文 时间：
2014-07-30 12:14:33
阅读次数：
192
题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // .....
分类：
其他好文 时间：
2014-07-30 11:46:03
阅读次数：
373
问题描述：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
解题思路：
将1->2->3->4->NUL...
分类：
其他好文 时间：
2014-07-30 10:07:54
阅读次数：
259
题目：uva270 - Lining Up
解题思路：对于每个点都计算一下，它与其他点的斜率，这样就可以判断与这个点在同一条直线的点。每个点都这样做，维护最大值就可以了。
注意斜率不存在的情况。
找相同斜率的时候用了multiset。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 10:01:35
阅读次数：
239
题目：uva10245 - The Closest Pair Problem（暴力+剪枝）
题目大意：给出N个点，求这些点中最小的两点距离。
解题思路：把这些点中两两之间的距离都算出来，这样的复杂度是O（n^2)，会超时，所以加了一个减枝。
先将所有的点按照x坐标排序。然后在计算的过程中，如果发现要计算的这两点的X坐标之差的绝对值已经大于等...
分类：
其他好文 时间：
2014-07-30 10:00:13
阅读次数：
220
题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam...
分类：
其他好文 时间：
2014-07-30 09:44:53
阅读次数：
380
