码迷,mamicode.com
首页 >  
搜索关键字:josephs problem    ( 37568个结果
poj 1113 Wall
题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:其他好文   时间:2014-05-06 00:56:54    阅读次数:325
Virtual Barber of the Army of Mages
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意:有n个人,k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能,输出他理发的时刻。题...
分类:其他好文   时间:2014-05-06 00:22:52    阅读次数:334
HDU 4718 The LCIS on the Tree(树链剖分)
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
【LeetCode OJ】Longest Consecutive Sequence
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
【LeetCode OJ】Word Ladder I
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
Balanced Binary Tree
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
Lowest Bit------HDOJ杭电1196(想法很重要)
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
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
poj1598
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
[ACM] hdu 1228 A+B (字符串处理)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!