L-K序列

最新推荐文章于 2022-07-13 12:27:24 发布
最新推荐文章于 2022-07-13 12:27:24 发布
阅读量674 收藏
点赞数
分类专栏： 牛客网 暴力大法好 简单题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41037114/article/details/79949194
版权
链接： 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
Cherry_0525
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
论文研究-一类最优ZCZ序列集的构造 .pdf
08-19
一类最优ZCZ序列集的构造，周正春，潘臻，基于交织技术，提出了ZCZ序列构造的新方法。对于任意长度为L=m(2k 1), m4, k0的最佳自相关序列和T4阶正交矩阵，用该方��
K倍区间 java蓝桥杯
cjq919241541的博客
03-29 657
import java.util.Scanner;public class Ktimes { public static void main(String [] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int k = in.nextInt();
K序列
daguniang123的博客
04-15 680
题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107 输出描述: 输出
基础算法--数组配对
wardel的博客
02-28 1988
基础算法–数组配对 Description 数组配对任务描述:给你一个长度为n的数组A和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法对于数组a1=1,a2=2,a3=2而言:(a1，a2)和(a2，a1)被认为是同一种选法 Input 输入n,k,n<=1000000,k<=1000,第二行有n个整数，大小不超过1e9 Output 输出符合题意的选法个数 很容易想...
k倍区间（蓝桥杯）
潮流 M I 的博客
02-19 1659
给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i &lt;= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。   你能求出数列中总共有多少个K倍区间吗？   输入 ----- 第一行包含两个整数N和K。(1 &lt;= N, K &lt;= 100000)   以下N行每行包含一个整数Ai。(1 &lt;= Ai ...
快速排序·例题二
weixin_62971133的博客
07-13 334
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。
现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。 编写一个函数input,用来输入一个学生的数据记录。 编写一个函数print,打印一个学生的数据记录。 在主函数调用这两个函数，读取N条记
Alive_lei的博客
02-02 1671
1050： 现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。 编写一个函数input,用来输入一个学生的数据记录。 编写一个函数print,打印一个学生的数据记录。 在主函数调用这两个函数，读取N条记录输入，再按要求输出。 N<100 #include <stdio.h> #include <string.h> typedef struct Student { char sld[100]; char name[50]; int math; int english;
【动态规划】K序列
It's the Climb
04-16 969
思路：网赛的时候完全就瞎写，因为当时在想类比最大上升子序列，思路就很乱，最后写了个dfs也跑不动。果然动态规划能行，但是由于思路限制（做dp的题做少了）也没想好。今天看的题解，豁然开朗。两个数组：dp和temp规模都是k，因为我只需要子序列和模k的情况（结果为0~k）对应的最大长度，又是求“最值”，于是联想到动态规划。dp[j]表示算上当前的这个数值，结果为j的最大长度；temp[j]表示不算上当...
思维题——K序列
linjiayina的博客
10-01 791
题目链接 思维题——K序列 题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107。 输出描述 输出一个整数表示最长子序列的长度 m。 示例 输入 7 5 10 3 4 2 2 9 8 输出 6 方
Minimal m Sums 给定n 个整数组成的序列，现在要求将序列分割为m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？
05-11
Description 给定n 个整数组成的序列，现在要求将序列分割为m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 编程任务： 给定n 个整数组成的序列,编程计算该序列的最优m 段分割，使m 段子序列的和的最大值达到最小。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行中有2个正整数n和m。正整数n是序列的长度；正整数m是分割的段数。接下来的一行中有n个整数。 Output 对应每组输入，输出的每行是计算出的m段子序列的和的最大值的最小值。 Sample Input 1 1 10 Sample Output 10
phoneme-sequencer:生成音素序列
06-25
音素排序器该模块包含用于排序音素的函数。安装 npm install phoneme-sequencer用法 var ...// ['START', 'L', 'EH', 'K', 'S', 'END']TODO：带有音素的构建后步骤。测试使用make test运行测试。执照麻省理工学院。
相空间重构中的K-L变换 (2004年)
06-17
在对单变量输出时间序列用延迟坐标状态空间法进行相空间重构基础上，提出对重构后的相空间再作K-L变换的改进方法。采用这种方法后，在保留原信号绝大部分能量的前提下，能够完全去除重构相空间中各个向量之间的...
论文研究-隐私保护轨迹数据发布的l-差异性算法.pdf
09-08
该算法基于k-匿名模型，将轨迹所在的二维空间划分成大小相等的单元格，之后将由轨迹数据得到对应轨迹经过的单元格序列，从而定义轨迹k-匿名下的l-差异性，算法在满足k-匿名模型的前提下通过聚类的方法构建匿名集，并...
一致L-Lipschitz的渐近伪压缩非自映象不动点的迭代逼近* (2009年)
05-24
Chidume首次提出渐近非扩张非自映象、一致L-Lipschitz非自映象的定义，并证明了所引入的迭代序列强收敛于渐近非扩张非自映象的不动点。该文引入渐近伪压缩非自映象的概念，并对一致L-Lipschitz的渐近伪压缩非自映象T...
元素和是K的倍数的子串的最大长度
077CYW的博客
04-15 406
链接：https://www.nowcoder.com/acm/contest/91/L来源：牛客网代码参考转载地址：https://blog.csdn.net/yoomiky/article/details/77776359时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述给一个数组 a，长度为...
Java实现蓝桥杯 历届试题 k倍区间
热门推荐
南 墙
06-14 1万+
历届试题 k倍区间 时间限制：2.0s 内存限制：256.0MB 问题描述 　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 　　第一行包含两个整数N和K。(1 <= N, K <= 100000)...
使用哈希函数：H（k）=3k MOD 11，并采用链地址法处理冲突。试对关键字序列（22,41,53,46,30,13,01,67）构造哈希表，求等概率情况下查找成功的查找长度，并设计构造哈希表
qq_47991812的博客
11-21 3911
使用哈希函数：H（k）=3k MOD 11 ，并采用链地址法处理冲突。 试对关键字序列（22,41,53,46,30,13,01,67）构造哈希表， 求等概率情况下查找成功的查找长度，并设计构造哈希表的完整算法。 CODE: /* 使用哈希函数：H（k）=3k MOD 11 ，并采用链地址法处理冲突。 试对关键字序列（22,41,53,46,30,13,01,67）构造哈希表， 求等概率情况下查找成功的查找长度，并设计构造哈希表的完整算法。 */ #include <stdio.h&g.
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L-K序列 【dp】
Head_Hard的博客
04-15 248
题目描述  给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。  输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107 输出描述: 输
无序整数序列找第k小 随机算法代码C++
最新发布
05-19
以下是基于快排思想的随机算法，可以找到一个无序整数序列中第k小的数： ```c++ #include<iostream> #include<cstdlib> #include<ctime> using namespace std; int partition(int arr[], int l, int r) { int pivot = arr[r]; int i = l - 1; for(int j = l; j < r; j++) { if(arr[j] <= pivot) { i++; swap(arr[i], arr[j]); } } swap(arr[i+1], arr[r]); return i+1; } int randomPartition(int arr[], int l, int r) { int n = r-l+1; int pivot = rand() % n; swap(arr[l+pivot], arr[r]); return partition(arr, l, r); } int kthSmallest(int arr[], int l, int r, int k) { if(k > 0 && k <= r-l+1) { int pos = randomPartition(arr, l, r); if(pos-l == k-1) return arr[pos]; if(pos-l > k-1) return kthSmallest(arr, l, pos-1, k); return kthSmallest(arr, pos+1, r, k-pos+l-1); } return INT_MAX; } int main() { int n, k; cout << "Enter the number of elements in the array: "; cin >> n; int arr[n]; cout << "Enter the elements of the array: "; for(int i = 0; i < n; i++) cin >> arr[i]; cout << "Enter the value of k: "; cin >> k; srand(time(NULL)); cout << "The " << k << "th smallest element is " << kthSmallest(arr, 0, n-1, k); return 0; } ``` 注：该算法的时间复杂度为O(n)，其中n为序列长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值