题目链接: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
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
Problem Description
Given an positive integer A (1
For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.
Another example...
分类:
其他好文 时间:
2014-05-05 13:22:39
阅读次数:
394
A × B problem
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 594 Submission Accepted: 112
Description
给你两个整数,请你计算A × B。
Input
数据的第一行是整数T(1 ≤ T ≤ 20...
分类:
其他好文 时间:
2014-05-05 13:05:38
阅读次数:
301
Excuses, Excuses!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3615
Accepted: 1254
Description
Judge Ito is having a problem with people subpoenaed fo...
分类:
其他好文 时间:
2014-05-03 17:10:03
阅读次数:
278
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11543 Accepted Submission(s): 6699
Problem Description
读入两个小于100的正整数A和B,计...
分类:
其他好文 时间:
2014-05-03 16:00:57
阅读次数:
270