摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 Input 一个字符串,只包含01,长度不超过1000000。 Output 一行一个整数,最长的0与1的个数相等的子串的长度。 Input示例 101 阅读全文
摘要:
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文
摘要:
第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 阅读全文