首页 > The Cow Lineup
开通博客写题解
头像 shyyhs
发表于 2021-03-02 12:10:40
思路 这题用类似进制的思想做,纵所周知,想要表示的几位数,那么在每一位上的都是可取的.那么我们直接遍历看是否都存在,看有多少都存在的段,答案就是这些段啦. 代码 #include <stdio.h> #include <string.h> using namespace st 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-03-02 14:36:32
中文题意 给你长度为的一串数字序列，并且里面每个数。你要从中间选出最短的非公共子序列。也就是你构造的子序列原序列找不到。 Solution 首先我们来看几个特别的例子，如果一组样例是： 4 3 1 1 2 1 那么显然答案是1，你可以构造一个子序列它的值是3个数中没出现的哪个。再看一组样例 7 4 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 熠丶
发表于 2021-03-02 14:34:48
思路 将整个数组进行分割，使每个子数组都包含1~k至少一次 我们可以选取每个子数组最后一个数，再加上任意一个数即可组成最短不存在子序列 代码 // Problem: The Cow Lineup // Contest: NowCoder // URL: https://ac.nowcoder.c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-03-09 15:07:19
题号 NC106586名称 The Cow Lineup 题目描述 给定一个长度为n的序列A，和数值范围k，找到一个最短的在A中不存在的子序列，并输出长度 样例 输入 14 5 1 5 3 2 5 1 3 4 4 2 5 1 2 3 输出 3原序列：[1 5 3 2 5 1 3 4 4 2 5 1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Doran_dinosaur
发表于 2021-03-09 21:37:10
题目大意 给一个数列，找出存在不能组合的最短位数 例子：它到一位数，两位数的所有情况都能组成，三位数：没有 2 2 4 这种情况 1 5 3 2 5 1 3 4 4 2 5 1 2 3 题目分析（思维题）： 根据例子：[1-k]组成所有一位数，[1-k][1-k]组成所有两位数，最多满 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Eihuvita.
发表于 2021-03-03 13:36:56
题意 题目意思很简单 就是给定一个序列a 然后让你找一个序列b 他不是这个序列a的的子序列 求这个序列b的最短的长度 那么怎么做呢 举个例子吧 10 4 1 2 3 4 1 2 3 4 1 2 我们看首先都出现过 所以最小的很明显不能取其中的一个 然后我们再看 把这四个数分为三组 1 2 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”