2012年10月31日

导弹拦截

摘要: 经过 11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,请计算这一天的最小使用代价。 阅读全文

posted @ 2012-10-31 23:15 生活不变心在变 阅读(481) 评论(0) 推荐(0)

快速排序

该文被密码保护。 阅读全文

posted @ 2012-10-31 22:37 生活不变心在变 阅读(12) 评论(0) 推荐(0)

Sequence

摘要: 有N个数的序列S,求长度在L~U之间的子序列最小和是多少? 阅读全文

posted @ 2012-10-31 21:11 生活不变心在变 阅读(198) 评论(0) 推荐(0)

Pairs of Integers

摘要: 本题要求给定一个数10= N =10^9,把它分成两个数的和,要求第1个数的位数要比第2个数要多1位,且第第2个数必需是由第1个数去掉某位数所得到的数,且第2位数的最高位可以是0。对于给定的数,请输出所有可能的方案数! 阅读全文

posted @ 2012-10-31 20:59 生活不变心在变 阅读(220) 评论(0) 推荐(1)

Prime Distance

摘要: 给你指定的范围[L, U],在这个范围内找出相邻最近和最远的两组质数,若最近或最远值相同,输出较小的那组。其中:1≤L,另U-L≤1000000。 阅读全文

posted @ 2012-10-31 20:53 生活不变心在变 阅读(284) 评论(0) 推荐(0)

Confusion

摘要: 有一个1~N这N个数构成的序列,若前面的数比其后面的数要大,则这两个数就构成了一个Confused对。现在给你数N,和Confused对C,问由N个构成的序列有多少种满足C个Confused对。由于所求的数可能太大,所以最后的结果取对1000000007求余的结果。 阅读全文

posted @ 2012-10-31 20:49 生活不变心在变 阅读(379) 评论(0) 推荐(0)

Regular Bracket-sequence

摘要: 构造合法的bracket-sequence。首先满足以下条件的序列是合法的bracket-sequence: (1)空串是一个合法的bracket-sequence; (2)若A是一个合法的bracket-sequence,则(A)、[A]、{A}都 是合法的bracket-sequence; (3)若A和B都是合法的bracket-sequence,则ABbn是合法的bracket-sequence。 现在有一个带有通配符“?”的序列,问可以构造成多少个合法的bracket-sequence。 由于这个数可能很大,输出时仅输出这个数的最后5位。 阅读全文

posted @ 2012-10-31 20:40 生活不变心在变 阅读(1322) 评论(0) 推荐(1)

导航