摘要:经过 11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。
某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,请计算这一天的最小使用代价。
阅读全文
摘要:有N个数的序列S,求长度在L~U之间的子序列最小和是多少?
阅读全文
摘要:本题要求给定一个数10= N =10^9,把它分成两个数的和,要求第1个数的位数要比第2个数要多1位,且第第2个数必需是由第1个数去掉某位数所得到的数,且第2位数的最高位可以是0。对于给定的数,请输出所有可能的方案数!
阅读全文
摘要:给你指定的范围[L, U],在这个范围内找出相邻最近和最远的两组质数,若最近或最远值相同,输出较小的那组。其中:1≤L,另U-L≤1000000。
阅读全文
摘要:有一个1~N这N个数构成的序列,若前面的数比其后面的数要大,则这两个数就构成了一个Confused对。现在给你数N,和Confused对C,问由N个构成的序列有多少种满足C个Confused对。由于所求的数可能太大,所以最后的结果取对1000000007求余的结果。
阅读全文
摘要:构造合法的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位。
阅读全文