Problem DescriptionThere are n people and n
target, everyone should get one target, no two people get the same target, the
last one who get the target...
分类：
其他好文 时间：
2014-05-06 09:00:51
阅读次数：
354
题目链接：http://acm.upc.edu.cn/problem.php?id=2224题意：给出n个数pi，和m个查询，每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数（A#include
#include #include #include #define lson rt>1;...
分类：
其他好文 时间：
2014-05-06 08:53:03
阅读次数：
248
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类：
其他好文 时间：
2014-05-06 01:20:33
阅读次数：
332
题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的...
分类：
其他好文 时间：
2014-05-06 00:56:54
阅读次数：
325
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意：有n个人，k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能，输出他理发的时刻。题...
分类：
其他好文 时间：
2014-05-06 00:22:52
阅读次数：
334
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类：
其他好文 时间：
2014-05-05 23:50:08
阅读次数：
445
Problem
Link:http://oj.leetcode.com/problems/longest-consecutive-sequence/This problem
is a classical problem where we can reduce the running time by ...
分类：
其他好文 时间：
2014-05-05 22:55:22
阅读次数：
552
Link:http://oj.leetcode.com/problems/reverse-linked-list-ii/Reverse a linked
list from positionmton. Do it in-place and in one-pass.For example:Given1...
分类：
其他好文 时间：
2014-05-05 22:46:11
阅读次数：
411
Problem
Link:http://oj.leetcode.com/problems/word-ladder/Two typical techniques are
inspected in this problem:Hash Table. One hash set is the words di...
分类：
其他好文 时间：
2014-05-05 22:44:44
阅读次数：
393
Link:http://oj.leetcode.com/problems/balanced-binary-tree/Given a binary tree,
determine if it is height-balanced.For this problem, a height-balanced ...
分类：
其他好文 时间：
2014-05-05 22:29:55
阅读次数：
382
