摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。 1-n的全排列中,逆序数最小为0(正序),最大为n*(n-1) / 2(倒序) 给出 阅读全文
posted @ 2017-08-27 20:17 友人Aqwq 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第i行 阅读全文
posted @ 2017-08-27 19:55 友人Aqwq 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 描述 猫和老鼠,看过吧?猫来了,老鼠要躲进洞里。在一条数轴上,一共有n个洞,位置分别在xi,能容纳vi只老鼠。一共有m只老鼠位置分别在Xi,要躲进洞里,问所有老鼠跑进洞里的距离总和最小是多少。 输入格式 两个用空格隔开的整数m和n。 这一行m个数字分别表示老鼠的位置 接下来n行每行两个数字分别表示洞 阅读全文
posted @ 2017-08-27 14:31 友人Aqwq 阅读(195) 评论(0) 推荐(0) 编辑
摘要: T3 C-2 SRM 16 描述 给一个数列,给出两种数字, 询问在多少个非空区间中这两种数字出现次数相同。 输入格式 第一行:一个数字n,q,n表示数列长度,q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 阅读全文
posted @ 2017-08-27 14:15 友人Aqwq 阅读(371) 评论(0) 推荐(0) 编辑