上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要: David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b 阅读全文
posted @ 2017-12-03 18:07 小小超plus 阅读(114) 评论(0) 推荐(0) 编辑
摘要: In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be . Given your test 阅读全文
posted @ 2017-12-03 18:05 小小超plus 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 Input 一个字符串,只包含01,长度不超过1000000。 Output 一行一个整数,最长的0与1的个数相等的子串的长度。 Input示例 101 阅读全文
posted @ 2017-12-03 18:03 小小超plus 阅读(175) 评论(0) 推荐(0) 编辑
摘要: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文
posted @ 2017-12-03 18:02 小小超plus 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 阅读全文
posted @ 2017-12-03 17:59 小小超plus 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的,那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌,使得他的车牌变得漂亮。当然,改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。 举例如下, 旧牌为0123, 阅读全文
posted @ 2017-10-23 19:18 小小超plus 阅读(536) 评论(0) 推荐(0) 编辑
摘要: N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 N个整数组成的序列a[1],a[2],a[3],… 阅读全文
posted @ 2017-09-09 19:43 小小超plus 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给出2个大整数A,B,计算A*B的结果。 给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552把两个 阅读全文
posted @ 2017-09-09 19:42 小小超plus 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 在一个排列中,如果一对数的前后位置与大小顺序相反 阅读全文
posted @ 2017-09-09 19:38 小小超plus 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为 阅读全文
posted @ 2017-09-09 19:34 小小超plus 阅读(304) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页