摘要: #Description>农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。>问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只... 阅读全文
posted @ 2015-02-23 17:39 lmxyy 阅读(327) 评论(0) 推荐(0) 编辑
摘要: #Description>在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。#Input>第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。#Output>最大的多边形面积,答案精确到小数点后3位。#Sampl... 阅读全文
posted @ 2015-02-23 13:08 lmxyy 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #Description>小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个$N \times N$黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换... 阅读全文
posted @ 2015-02-23 11:52 lmxyy 阅读(116) 评论(0) 推荐(0) 编辑
摘要: #Description>近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。>某天,园长给动物们讲解$KMP$算法。>园长:“对于一个字符串$S$,它的长度为$L$。我... 阅读全文
posted @ 2015-02-23 10:35 lmxyy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Description为了使得大家高兴,小Q特意出个自认为的简单题$(easy)$来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的$A[i]$都是$1-n$的自然数,并且知道对于一些$A[i]$不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 $... 阅读全文
posted @ 2015-02-23 09:21 lmxyy 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Description国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是... 阅读全文
posted @ 2015-02-23 09:10 lmxyy 阅读(182) 评论(0) 推荐(0) 编辑