摘要: Description 有两个非负整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数,询问这N*M个数中第K小数是多少。 时间限制为20ms 。 Input 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个整数,表示第一个数列。 第三行为M个整 阅读全文
posted @ 2019-03-12 22:11 csxsi 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? Input 第一行为两个整数n,k。 Output 写入一个整数,表示符 阅读全文
posted @ 2019-03-12 21:36 csxsi 阅读(204) 评论(0) 推荐(0) 编辑