c++
文章平均质量分 61
qq_34856836
这个作者很懒,什么都没留下…
展开
-
陶陶摘苹果v
Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。 Input 测试用例包含多原创 2016-10-03 16:00:29 · 322 阅读 · 0 评论 -
校门外的树
Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些原创 2016-10-04 10:13:17 · 340 阅读 · 0 评论 -
Number Sequence
Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input T原创 2016-10-04 10:19:27 · 158 阅读 · 1 评论 -
最长递减子序列
Description 最长递增子序列算过很多了?那我们这次来求个递减的试试~ Input 第一行为一个整数T,代表有T组测试数据。 每组测试数据为一个只含有字母和数字的字符串(字符串长度不超过1000)。 Output 对于每组测试数据,输出其最长递减子序列的长度(要求以ASCII码进行比较且严格递减)。 程序源代码: #include原创 2016-10-04 12:41:04 · 296 阅读 · 0 评论 -
Cards
Description There are 24 hours of train from Xuzhou to ChengDu. You know, the time is too long. It's really important to find some fun. So we buy a deck of cards. After each one get its cards. It'原创 2016-10-04 11:30:38 · 211 阅读 · 0 评论 -
LIS++
Description 做完递减的我们再回到LIS问题上,当然这次不能再那么简单了~ 假设我们求出了某个序列的所有递增子序列,然后按照长度进行降序排序,要求你输出排在第二的那个子序列长度(不要尝试用LIS长度-1)。 Input 输入的第一行是一个整数T,表示接下来有T组测试数据。 每组测试数据为一个只含有字母和数字的字符串(字符串长度不超过1000且大于1)。原创 2016-10-04 13:32:31 · 600 阅读 · 2 评论 -
Increasing Sub-sequence
Description 当你看到这个题的时候,应该已经通过前面所有题目了吧~嗯,真正的挑战才刚刚开始。 题目是这样的,求给定的长度为N的整数序列中,长度为M的递增子序列的数量。 或许你还不知道什么是子序列,那我就来解释一下: 假设一个序列为1,2,3,4,5,6,7 我们从中删除一些数字,剩下的数字还保持原来的顺序,得到了: 1,3,4,6 这就是原序列的一个子序列,而且它的后一原创 2016-10-04 14:05:57 · 261 阅读 · 0 评论