上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页
摘要: 单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。 阅读全文
posted @ 2017-06-20 11:16 寂地沉 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水 阅读全文
posted @ 2017-06-20 11:15 寂地沉 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3, 阅读全文
posted @ 2017-06-20 11:14 寂地沉 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是 阅读全文
posted @ 2017-06-20 11:13 寂地沉 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000 阅读全文
posted @ 2017-06-20 11:12 寂地沉 阅读(199) 评论(0) 推荐(0) 编辑
摘要: The Triangle 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates 阅读全文
posted @ 2017-06-20 11:12 寂地沉 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 探 寻 宝 藏 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。D 阅读全文
posted @ 2017-06-20 11:11 寂地沉 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来 阅读全文
posted @ 2017-06-20 11:10 寂地沉 阅读(161) 评论(0) 推荐(0) 编辑
摘要: VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to becom 阅读全文
posted @ 2017-06-20 11:09 寂地沉 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 输入 第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第 阅读全文
posted @ 2017-06-20 11:09 寂地沉 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页