递推
吃葡萄不吐葡萄皮丿
这个作者很懒,什么都没留下…
展开
-
“佐罗”的烦恼
描述说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢?说明1:“Z”的两端应看成射线;说明2:“Z”的两条射线规定为平行的。 输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,原创 2013-07-22 16:48:09 · 979 阅读 · 0 评论 -
神兽草泥马
描述念情发现了一些宝藏, 并且这些宝藏还是无穷无尽的!!念情正准备冲上去洗劫宝藏的时候,出来了一只护宝神兽,名叫草泥马!守护宝藏的神兽说:这里有N堆宝藏,他们都是无穷无尽的,你拿走之后,又会出现原来那么多的宝藏,不过你只能取连续的x堆宝藏,并且不能重复取连续的x堆宝藏。如果你这样做,所有的宝藏将消失。念情很聪明,这点小问题不在话下,他完全能带走最多的宝藏,于是他大叫着:原创 2014-08-07 10:47:54 · 1261 阅读 · 0 评论 -
谁不爱打牌
谁不爱打牌原创 2013-12-09 21:18:12 · 2734 阅读 · 4 评论 -
The Drunk Jailer
The Drunk Jailer原创 2013-12-09 21:05:36 · 948 阅读 · 0 评论 -
黑皮的蛋糕
黑皮的蛋糕原创 2013-10-02 15:40:13 · 2002 阅读 · 0 评论 -
Cantor表
Cantor表原创 2013-10-02 15:49:53 · 2330 阅读 · 1 评论 -
小明的三角形
描述小明有n个正三角形,他想把所有的三角形组成一个大的正三角形。但小明不知道n个三角形能否恰好组成一个大的正三角形。所以小明想请你帮忙。输入多组输入数据,文件以EOF结尾。每行一个正整数n。输出如果n个小三角形能够组成一个正三角形,就输出“YES”,否则输出“NO”。样例输入12原创 2013-08-23 15:47:01 · 1461 阅读 · 0 评论 -
数据结构-Hanoi塔问题
描述设A、B、C是3 个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则:规则(1):每次只能移动1 个圆盘;规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上;规则(3):在满足移动原创 2013-08-05 20:23:24 · 2254 阅读 · 1 评论 -
骨牌铺方格2
描述有1×n的一个长方形,用1×1、1×2、1×3的骨牌铺满方格。例如当n=3时为1×3的方格,此时用1×1,1×2,1×3的骨牌铺满方格,共有四种铺法。输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是1×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。样例输入123原创 2013-07-22 16:51:53 · 1195 阅读 · 0 评论 -
曲线分割平面
描述设有n条封闭曲线画在平面上,而任何两条封闭曲线恰好相交于两点,且任何三条封闭曲线不相交于同一点,问这些封闭曲线把平面分割成的区域个数。输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0输出对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。样例输入3原创 2013-07-22 16:49:23 · 1842 阅读 · 0 评论 -
献给建校五十周年庆典的礼物
描述或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们学校建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。原创 2013-07-22 16:47:06 · 998 阅读 · 0 评论 -
LELE的RPG难题
描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.原创 2013-07-22 16:50:42 · 830 阅读 · 0 评论 -
扫雷
描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的,第一列里某些格子是雷,而第二列没有雷,如:o 1* 2* 3* 2o 2* 2* 2 ('*'代表有雷,'o原创 2014-08-21 20:41:44 · 1365 阅读 · 0 评论