摘要: 题目描述 给定一个整数数组a[0,...,n-1],求数组中第k小数 输入描述 首先输入数组长度n和k,其中1<=n<=5000, 1<=k<=n 然后输出n个整形元素,每个数的范围[1, 5000] 输出描述 该数组中第k小数 样例输入 样例输出 阅读全文
posted @ 2018-05-07 19:34 木樨 阅读(1250) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求一个长度不超过15的字符串的回文子序列个数(子序列长度>=1)。 输入描述 输入一个长度不超过15的字符串,字符串均由小写字母表示 输出描述 输出其回文子序列个数 样例输入 样例输出 注释 本例中其所有回文子序列为: a,b,a,a,aba,aba,aa,aa,aa,aaa 一个字符串的 阅读全文
posted @ 2018-05-07 19:32 木樨 阅读(1590) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000]) 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 阅读全文
posted @ 2018-05-07 19:29 木樨 阅读(252) 评论(0) 推荐(0) 编辑