L-K序列

原创 2018年04月15日 14:41:27
链接:https://www.nowcoder.com/acm/contest/91/L
来源:牛客网

题目描述

给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 

输入描述:

第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107

输出描述:

输出一个整数表示最长子序列的长度 m

时间序列(R语言处理金融序列)

-
  • 1970年01月01日 08:00

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】L—K序列【动态规划】

题目链接:L—K序列题解:for一遍数组,temp[i]表示:不包括当前for到的点,序列和为i的最长长度。然后for一遍0-k,对dp[ (j+num[i])%k ]进行更新,dp[j]是包括当前点...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 18:46:39
  • 180

牛客-埃森哲杯第十六届上海大学程序设计联赛-L-K序列

链接:https://www.nowcoder.com/acm/contest/91/L来源:牛客网题目描述给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”...
  • C_13579
  • C_13579
  • 2018-04-15 20:59:33
  • 114

输出前k序列数组

上学一年,学习C语言半年时间,C++纯靠自学,当我刚接触完一些数组之后,自负到已经将C++参悟透。知道半年后重新将C++拾起,才知道以前自己的眼光多么狭窄!!感慨一番。#include<...
  • qq_40228939
  • qq_40228939
  • 2018-02-19 11:50:59
  • 22

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】B—合约数【莫队做法】

题目链接:B—合约数题意:一棵树,有n个节点,从1编号到n。根节点的编号为p。给出每个节点的val[i]值,定义f(i)为以编号i为根节点的子树中(包括根节点),所有val[j]是合数并且是val[i...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 20:33:28
  • 142

K序列

链接:https://www.nowcoder.com/acm/contest/91/L来源:牛客网题目描述给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”...
  • qq_40615676
  • qq_40615676
  • 2018-04-16 20:17:12
  • 52

求数组元素和是K的倍数的子串的最大长度

序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列P和一个整数K,询问元素和是K的倍数的子串的最大长度。 比如序列【1,2,3,4,5】,给定的整数K为 5,其中满足条件的子串为{...
  • u010002184
  • u010002184
  • 2017-09-01 13:06:07
  • 1815

k的倍数(同模相减-美团笔试编程题)

问题描述: 序列中任意个连续的元素组成的子序列成为该序列的子串。现在给你一个序列p和一个整数k,询问元素和是k的倍数的子串的最大长度。比如序列[1,2,3,4,5],给定的k为5,其中满足条件的串子串...
  • carson0408
  • carson0408
  • 2017-08-31 23:03:10
  • 1588

20170831美团笔试:长度为n的数组中最长的和为K的倍数的连续子数组

看到这道题,第一个想法是遍历,从n个数求和,再到n-1个数求和(这里需要遍历)。再到1个数,没有k的倍数则输出0。但是一看数量级10^5,O(n^2)的复杂度肯定超了,于是想到了以前项目里用到的滑窗法...
  • qq_25147897
  • qq_25147897
  • 2017-08-31 21:49:21
  • 567

子序列和等于k__前缀和+hash

问题描述: 有一个长度为N的字符串,若一个连续子序列的和是K的倍数时,则被称之为幸运数列,求该字符串中幸运数列的个数。 问题解答: 对于此问题,首先求出序列的前缀和 s[i] ...
  • WDMing_
  • WDMing_
  • 2015-03-24 16:50:44
  • 1258
收藏助手
不良信息举报
您举报文章:L-K序列
举报原因:
原因补充:

(最多只允许输入30个字)