摘要:
题目描述 给出 $n$ 个括号序列,从中选出任意个并将它们按照任意顺序连接起来,求以这种方式得到匹配括号序列的最大长度。 输入 第一行包含一个正整数n(1<=n<=300),表示括号序列的个数。 接下来n行,每行一个长度在[1,300]之间的括号序列,仅由小括号构成。 输出 输出一行一个整数,即最大 阅读全文
posted @ 2017-12-10 14:59
GXZlegend
阅读(445)
评论(0)
推荐(0)
摘要:
题目描述 已知从 $n$ 个不同的32位无符号整数中随机选 $m=10000$ 次所得的结果,求可能性最大的 $n$ ,其中 $n=10^k,1\le k\le 7$。 输入 第一行包含一个正整数m(m=10000),表示随机访问硬盘的次数。 接下来m行,每行一个整数a_i(0<=a_i<2^{32 阅读全文
posted @ 2017-12-10 14:46
GXZlegend
阅读(308)
评论(0)
推荐(0)
摘要:
题目描述 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树下,移动到第i棵苹果树下的概率为d_i/(2m),但不在此采摘 阅读全文
posted @ 2017-12-10 14:40
GXZlegend
阅读(568)
评论(0)
推荐(0)
摘要:
题目描述 给出一个长度为n的序列,求一段长度大于等于k的字串,使得它们的平均值最大。 输入 第一行包含两个整数n,k(1<=n<=100000,1<=k<=n),分别表示题目的总量和题数的下界。 第二行包含n个整数a_1,a_2,...,a_n(|a_i|<=10^8),分别表示每道题目的难度系数。 阅读全文
posted @ 2017-12-10 14:20
GXZlegend
阅读(521)
评论(0)
推荐(0)
浙公网安备 33010602011771号