上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 31 下一页
摘要: 1055 最长等差数列 N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14 阅读全文
posted @ 2017-08-28 18:23 友人Aqwq 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6, 阅读全文
posted @ 2017-08-28 16:57 友人Aqwq 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 阅读全文
posted @ 2017-08-28 16:41 友人Aqwq 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1052 最大M子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为2 阅读全文
posted @ 2017-08-28 12:50 友人Aqwq 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如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) 编辑
摘要: Description Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_ 阅读全文
posted @ 2017-08-24 14:48 友人Aqwq 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物(建筑物按1..L顺次编 阅读全文
posted @ 2017-08-23 23:30 友人Aqwq 阅读(175) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 31 下一页