jay_zai的博客

Description最近科学家们在研究一个很庞大的原子核家族——“X家族”。他们发现这个家族中的所有原子核都非常相似，只能通过质量来区分它们。质量相差越小，它们之间相互转化的可能性就越大。　　为了深入研究这个X家族，科学家们设计了一系列的实验。其中，作为一项重要的基础设施，他们设计了一台特别的设备，可以支持以下三种操作指令：　　1. generate M——如果当前不存在质量为M的核，则生...

Description给你两个数列A=(a1,a2,a3,…,an)和B=(b1,b2,b3,…,bm)，把ai (1<=i<=n)和bj (1<=j<=m)乘起来，得到一个新的有m*n个数的数列。把这个序列排列成非递减数列，然后请找出排在第k位的数。Input输入有多组数据。每组数据的第一行包含三个整数：n(1<=n<=10000), m(1<=...

资源勘探Description教主要带领一群Orzer到一个雄奇地方勘察资源。　　这个地方可以用一个n×m的矩阵A[i, j]来描述，而教主所在的位置则是位于矩阵的第1行第1列。　　矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数，描述了位于这个位置资源的类型为第A[i, j]类。教主准备选择一个子矩阵作为勘察的范围，矩阵的左上角即为教主所在的(1, 1)。若某类资源k在教主勘察的范围内恰好出现一次。或者说若教主选择了(x, y)即第x行第y列作为子矩阵的右下角，那么在这个子矩阵中只有一个

Description我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件:A[1,1]+A[r,s]<=A[1,s]+Ar,1其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多元素。Input第一行包含两个整数R,S(2<=R,S<=1000)，代表矩阵的行数与列数。接下来R行每行包括S个整数，代表矩阵中