摘要: 题目描述: 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字,数字0称为非细胞数字。 若一个细胞数字上、下、左、右仍是细胞数字,我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。 输入: 第1行,整数m、n(m表示行,n表示列、1<=m,n<=100) 接下来的m行表示输入的矩 阅读全文
posted @ 2022-03-26 23:02 XDFZ武斌 阅读(101) 评论(0) 推荐(0)
摘要: 题目 单词接龙 题目描述: 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beasto 阅读全文
posted @ 2022-03-19 23:37 XDFZ武斌 阅读(109) 评论(0) 推荐(1)
摘要: 题目描述:题目:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5, 阅读全文
posted @ 2022-03-19 22:58 XDFZ武斌 阅读(147) 评论(0) 推荐(0)
摘要: 题目描述: 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点,即每次所浏览景点的下标都要大于前一个浏览景点的下标。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希 阅读全文
posted @ 2022-03-05 23:52 XDFZ武斌 阅读(127) 评论(0) 推荐(0)
摘要: 题目描述:小明帮助管理一个处理数据的计算系统,有N个待处理的任务,需要按照顺序来完成这些任务, 即每次所完成任务的编号都要大于前一个完成任务的编号,且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序, 它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢 阅读全文
posted @ 2022-03-05 23:35 XDFZ武斌 阅读(273) 评论(0) 推荐(0)
摘要: 题目描述: 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。 针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致 阅读全文
posted @ 2022-02-26 23:11 XDFZ武斌 阅读(395) 评论(0) 推荐(0)
摘要: 题目描述: 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡 阅读全文
posted @ 2022-02-26 22:56 XDFZ武斌 阅读(152) 评论(0) 推荐(0)
摘要: 题目描述: LIS问题(longest increasing subsequence),即:最长上升子序列问题,是动态规划中一个比较经典的问题。具体描述为:一个有n个整数的序列:A[1],A[2],…,A[n],求出该序列中最长上升子序列的长度。例如:5,3,4,8,它的上升子序列有:53483 4 阅读全文
posted @ 2022-02-26 22:33 XDFZ武斌 阅读(135) 评论(0) 推荐(0)