Focus

1.第K小数(number.cpp/c/pas)题目描述有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。输入输出格式输入格式：输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第二个数

1.完美的序列(sequence.cpp/c/pas)时空限制时间限制：1s空间限制：64MB题目描述LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。具体地，LYK可以花费 11 点代价将第 ii 个位置上的数增加 11 ，现在LYK想花

1.括号序列(bracket)Time Limit:1000ms Memory Limit:128MB题目描述LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法的括号序列。 LYK想通过尽可能少的操作将这个不一定合法的括

1.拼不出的数(lost.in/.out/.cpp)时间限制1000ms空间限制256MB【问题描述】3 个元素的集合{5,1,2}\left \{ 5,1,2 \right \}的所有子集的和分别是0,1,2,3,5,6,7,80,1,2,3,5,6,7,8。发现最小的不能由该集合的子集拼出的数字是 44。 现在给你一个 nn 个元素的集合，问你最小的不能由该集

1.a(a.cpp/c/pas)时空限制时间限制1s空间限制256MB【问题描述】 你是能看到第一题的 friends呢。—— hja世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)f(x)为满足 (a×b)∣x(a\times b)\mid x的有序正整数对(a,b)(a,b)的个数。 现在给定NN，求∑i

1.排序(sort.in/.out/.cpp)时间限制1000ms空间限制256MB【问题描述】小Z有一个数字序列a1,a2,⋯ana_1,a_2,\cdots a_n，长度为nn，小Z只有一个操作：选定p(1≤p≤n)p(1\leq p\leq n)，然后把apa_p从序列里拿出来，然后再插入到序列中任意位置。如aa序列为1,2,4,5,31,2,4,5,3，

1.计数 (count.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】给出 mm 个数 a[1],a[2],⋯,a[m]a[1],a[2],\cdots,a[m] 求 1−n1-n 中有多少数不是 a[1],a[2],⋯,a[m]a[1],a[2],\cdots ,a[m] 的倍数。【输入】输入文件名为count.in。 第一行，包含

描述烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 nn 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 mm 个烽火台中至少要有一个发出信号。现输入 n,mn,m 和每个烽火台发出的信号的代价，请计算总共最少需要花费多少代价，才能使敌军来袭之时，情报能在这两座城市之

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花