戳我去解题Givennnon-negative integersa1,a2, ...,an,
where each represents a point at coordinate (i,ai).nvertical lines are drawn
such that the two endpoint...
分类:
其他好文 时间:
2014-07-22 23:09:34
阅读次数:
337
这道题在前两个的基础上做稍微改进就可以。下面是AC代码: 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类:
其他好文 时间:
2014-07-22 23:01:13
阅读次数:
251
Space AntTime Limit:1000MSMemory Limit:10000KTotal
Submissions:2934Accepted:1874DescriptionThe most exciting space discovery
occurred at the end of th...
分类:
其他好文 时间:
2014-07-22 22:59:15
阅读次数:
365
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
>>> d1 = dict(a = 1, b = 2)>>> d2
= dict(b = 2, c = 3)>>> d1 & d2 # 字典不?支持该操作Traceback (most recent
call last): File "", line 1, in TypeError: unsupp....
分类:
其他好文 时间:
2014-05-01 12:50:50
阅读次数:
341
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类:
其他好文 时间:
2014-04-29 13:15:21
阅读次数:
415
Mrs Little likes digits most of all. Every year she tries to make the best number of the year. She tries to become more and more intelligent and every year studies a new digit. And the number she make...
分类:
其他好文 时间:
2014-04-29 13:13:21
阅读次数:
309
RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:
> choose two large prime integer p, q
> calculate n = p × q, calculate F(n) = (p - 1) × (q - 1)
...
分类:
其他好文 时间:
2014-04-27 21:37:59
阅读次数:
315
The blocks in the city of Fishburg are of square form. N avenues running south to north and Mstreets running east to west bound them. A helicopter took off in the most southwestern
crossroads and fl...
分类:
其他好文 时间:
2014-04-27 21:16:59
阅读次数:
255
Annotations are one of the fundamental language changes
introduced in Java SE5. They provide information that you need to fully describe your program, but that cannot be expressed in Java. Thus, anno...
分类:
编程语言 时间:
2014-04-27 21:14:59
阅读次数:
431