题目:Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.算法分析:定义最大直线为符合相同条件的直线中通过点最多的那条直线。对每个点p,计算其它的点与p形成的...
分类:
其他好文 时间:
2014-05-16 23:26:31
阅读次数:
389
Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique longes...
分类:
其他好文 时间:
2014-05-16 21:15:37
阅读次数:
454
题目: Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line.解题思路:
第一反应:枚举两个点组成的直线,然后看其他的点在不在这条直线上,在此过程中统计最大.....
分类:
其他好文 时间:
2014-05-16 05:54:57
阅读次数:
193
Problem FPaths through the
HourglassInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsIn the
hourglass to the right a path is marked. A pa...
分类:
其他好文 时间:
2014-05-16 05:34:47
阅读次数:
307
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。
这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判...
分类:
其他好文 时间:
2014-05-15 05:29:57
阅读次数:
236
题目:幻方构造,给你n*n的方形,在里面填上连续的数字,使得每行、每列和对角线上的数字和是m。
分析:数学、构造。幻方的构造方法已经完全被解决,直接利用公式求解即可。
幻方的幻和为:p =(n*n+1)* n / 2
如果 m = k*n + p 则题目要求幻方可以构造成功,否则无法构造。
幻方的构造可分成三种情况:(...
分类:
其他好文 时间:
2014-05-13 15:29:37
阅读次数:
301
题目链接:1350 - Pinary
题意:二进制数,不能有连续的1,给定第n个数字,输出相应的二进制数
思路:先是递推,求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2],考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1],i的最大值,这个就是所求的答案的最高位。
因为...
分类:
其他好文 时间:
2014-05-13 14:10:44
阅读次数:
246
用 栈 stack 来处理.
直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。
题目大意: 给定52张的扑克牌,现在要求对扑克牌进行整理,对于每一张扑克牌,如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同,如果满足则把这一张移动到左边的第三张,否则去判断左边的第一张是否和这一张满足条件;如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类:
其他好文 时间:
2014-05-13 14:01:26
阅读次数:
265
【题目】
The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon...
分类:
其他好文 时间:
2014-05-13 13:34:50
阅读次数:
453
<!doctypehtml>
<html>
<metacharset="utf-8"/>
<head>
<title>益司CMS-PC与手机建站集成</title>
<metaname="viewport"content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=no">
<linkrel="stylesh..
分类:
其他好文 时间:
2014-05-13 11:58:21
阅读次数:
335