- 博客(8)
- 收藏
- 关注
转载 c++中#include<>中都能加什么?有什么用?
这里需要注意include的两种不同写法,#include和#include"***.h" 采用""方式进行包含的头文件表示让编译器在编译器的预设标准路径下去搜索相应的头文件,如果找不到则报错。 例如:VS2008的安装目录\Microsoft Visual Studio 9.0\VC\include下面就包含了标准库的头文件。 第二种方式表示先在工程所在路径下搜索,如果失败,再到系统标准路径下搜
2016-10-05 15:25:46
3090
原创 Increasing Sub-sequence
Description 当你看到这个题的时候,应该已经通过前面所有题目了吧~嗯,真正的挑战才刚刚开始。 题目是这样的,求给定的长度为N的整数序列中,长度为M的递增子序列的数量。 或许你还不知道什么是子序列,那我就来解释一下: 假设一个序列为1,2,3,4,5,6,7 我们从中删除一些数字,剩下的数字还保持原来的顺序,得到了: 1,3,4,6 这就是原序列的一个子序列,而且它的后一
2016-10-04 14:05:57
334
原创 LIS++
Description 做完递减的我们再回到LIS问题上,当然这次不能再那么简单了~ 假设我们求出了某个序列的所有递增子序列,然后按照长度进行降序排序,要求你输出排在第二的那个子序列长度(不要尝试用LIS长度-1)。 Input 输入的第一行是一个整数T,表示接下来有T组测试数据。 每组测试数据为一个只含有字母和数字的字符串(字符串长度不超过1000且大于1)。
2016-10-04 13:32:31
745
原创 最长递减子序列
Description 最长递增子序列算过很多了?那我们这次来求个递减的试试~ Input 第一行为一个整数T,代表有T组测试数据。 每组测试数据为一个只含有字母和数字的字符串(字符串长度不超过1000)。 Output 对于每组测试数据,输出其最长递减子序列的长度(要求以ASCII码进行比较且严格递减)。 程序源代码: #include
2016-10-04 12:41:04
416
原创 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
300
原创 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
356
原创 校门外的树
Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些
2016-10-04 10:13:17
426
原创 陶陶摘苹果v
Description 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。 Input 测试用例包含多
2016-10-03 16:00:29
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅