1314 - Names for Babies
PDF (English) Statistics Forum
Time Limit: 4 second(s) Memory Limit: 32 MBLong time ago, there was a strange kingdom. Peoples of different religions, different cult...
分类:
其他好文 时间:
2015-04-09 22:01:05
阅读次数:
194
将矩阵中值为0的元素所在的行和列设置为0, in-place O(1)space O(mn) time
使用O(m+n)space 的方案比较容易想到...
分类:
其他好文 时间:
2015-04-09 22:00:53
阅读次数:
128
裸的半平面交求多边形是否有核.
多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身.
多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了
一样的题目还有POJ3335
Video Surveillance
Time Limit: 1000MS
Memory...
分类:
其他好文 时间:
2015-04-09 21:55:32
阅读次数:
149
裸的:半平面交+求多边形核的面积
Art Gallery
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5735
Accepted: 2419
Description
The art galleries of the ne...
分类:
其他好文 时间:
2015-04-09 21:52:03
阅读次数:
197
Hanoi Tower Troubles Again!Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:132964-bit integer IO format:%I64d Ja...
分类:
其他好文 时间:
2015-04-09 21:47:01
阅读次数:
120
家族Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1073/Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 ...
分类:
其他好文 时间:
2015-04-09 21:45:36
阅读次数:
186
滑雪Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向...
分类:
其他好文 时间:
2015-04-09 21:42:25
阅读次数:
127
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类:
其他好文 时间:
2015-04-09 21:37:24
阅读次数:
109
3160: 万径人踪灭Time Limit: 10 SecMemory Limit: 256 MBSubmit: 133Solved: 80[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINT 以每....
分类:
其他好文 时间:
2015-04-09 21:31:45
阅读次数:
152
题意:3个炒作,1 插入一个(值,优先级) 2 找优先级最大的输出值并删除 3,找优先值最小的输出值并删除。解题思路:splay解题代码: 1 // File Name: poj3481.cpp 2 // Author: darkdream 3 // Created Time: 2015年04...
分类:
其他好文 时间:
2015-04-09 21:19:10
阅读次数:
153