摘要: 原题 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为 阅读全文
posted @ 2017-01-23 19:15 ALHDLIOX 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成 阅读全文
posted @ 2017-01-21 11:49 ALHDLIOX 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 原题 Description 将N分为若干个不同整数的和,有多少种不同的划分方式 例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。 由于数据较大,输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 <= N <= 50000)。 Output 输出划分的 阅读全文
posted @ 2017-01-20 15:40 ALHDLIOX 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份,且每份不能为空,任意两 阅读全文
posted @ 2017-01-16 21:58 ALHDLIOX 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 小浣熊松松来到文具店,选择了K支自己喜欢的水彩笔,并抄下了它们的价格。可是到结算时,他发现自己抄价格时抄得太密集,以至于所有价格连成了一个数字串(你可以假设价格都是正整数)。老板想和松松开个玩笑,于是对他说:“你可以把这个数字串分成K段,代表这K支笔的价格,然 阅读全文
posted @ 2017-01-16 14:29 ALHDLIOX 阅读(281) 评论(0) 推荐(0) 编辑