给你一个数组 favoriteCompanies ，其中 favoriteCompanies[i] 是第 i 名用户收藏的公司清单（下标从 0 开始）。 请找出不是其他任何人收藏的公司清单的子集的收藏清单，并返回该清单下标。下标需要按升序排列。 输入：favoriteCompanies = [[“leetcode”,“google”,“facebook”],[“google”,“microsoft”],[“google”,“facebook”],[“google”],[“amazon”]] 输出：[0,1,4] 解释： favoriteCompanies[2]=[“google”,“fac...

有2e5个人,把他们分组,每个人有一个数字 E i E_i Ei​, E i ...

链接：https://ac.nowcoder.com/acm/contest/5759/C 来源：牛客网 题目描述 众所周知，环鸽是个热爱学习的好孩子，因此每次有人找环鸽打cf，环鸽都会咕咕咕，但这次的cf的BOSS非常具有挑战性，因此环鸽这次不打算咕咕咕。BOSS有 n\ n n 点血，环鸽可以进行 k\ k k 次正偶数攻击和 k\ k k 次正奇数攻击。偶数攻击即对BOSS造成任意正偶数点伤害，奇数攻击同理（0不算正偶数）。问环鸽能否恰好通过 2∗k\ 2*k 2∗k 次攻击将BOSS击败（BOSS视为击败为BOSS的体力值恰好降为0）。 输入描述: 第一行包含一个整数 T\ T T...

B. Ternary String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of s such that it contains each of these three ...

链接：https://ac.nowcoder.com/acm/contest/5600/A 来源：牛客网 题目描述 牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 aia_iai​ 。 牛可乐有两个技能： 第一个技能是蛮牛冲撞，消耗 ，可以对任意单体怪物造成 点伤害。 第二个技能是蛮牛践踏，消耗 ，可以对全体怪物造成 点伤害。 牛可乐想知道，将这些怪物全部击杀，消耗 的最小值的多少？ 输入描述: 第一行两个正整数 和 ，分别代表怪物的数量、每次蛮牛践踏消耗的 值。 第二行 个正整数 aia_iai​ ，分别代表每个怪物的血量。 输出描述: 一个正整数，代表消耗 的最小值。 示例1 ...

链接：https://ac.nowcoder.com/acm/contest/5600/G 来源：牛客网 题目描述 牛能作为一个学霸，非常擅长解方程。 有一天，他拿到了一个方程： xa+blnx=cx^a+blnx=cxa+blnx=c 牛能当然一下子就解出了这个方程。但他想考考聪明的你，这个方程的解的多少？ 输入描述: 三个正整数 输出描述: 如果解存在，请输出方程的解x的值，若你和正确答案的误差不超过 10−710^{-7}10−7 ，则认为你的答案正确。 如果解不存在，则输出。 示例1 输入 复制 3 5 1 输出 复制 1.00000000000000 二分法的模板 ...

链接：https://ac.nowcoder.com/acm/contest/5600/I 来源：牛客网 题目描述 牛牛在玩一个游戏： 一共有n行m列共nm个方格，每个方格中有一个整数。 牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。 例如：对于一个22的方格： 1 2 3 4 牛牛选择每个方格的得分如下： 6 7 8 9 因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。 现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？ 输入描述: 第一行有两个正整数 和 ，代表方格的行数和列数。 接下来的 行，每行有 个数 aija_{ij}aij​，...

链接：https://ac.nowcoder.com/acm/contest/5600/E 来源：牛客网 题目描述 牛牛拿到了一个字符串。 他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？ 输入描述: 一个字符串，仅由小写字母组成。（字符串长度不大于300000） 输出描述: 一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。 示例...

链接：https://ac.nowcoder.com/acm/contest/5600/C 来源：牛客网 题目描述 你是一个白魔法师。 现在你拿到了一棵树，树上有 个点，每个点被染成了黑色或白色。 你可以释放一次魔法，将某个点染成白色。（该点不一定是黑色点，也可以是白色点） 现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。 注：所谓白色连通块，指这颗树的某个连通子图，上面的点全部是白色。 输入描述: 第一行输入一个正整数 ，代表树的顶点数量。 第二行输入一个长度为 的、仅由’W’和’B’组成的字符串，第 个点为’W’代表该点为白***’代表该点为黑色。 接下来的...

Note that the memory limit is unusual. You are given a multiset consisting of n integers. You have to process queries of two types: add integer k into the multiset; find the k-th order statistics in the multiset and remove it. k-th order statistics in the multiset is the k-th element in the sorted...

链接：https://ac.nowcoder.com/acm/problem/15056 来源：牛客网 题目描述 在ACM竞赛中，当遇到有两个队伍（人） 解出相同的题目数量的时候，我们需要通过他们解决问题的总时间进行排序。 一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99)， 分(0<=Minutes<=59)，秒(0<=Seconds<=59)的形式记录。 你必须要把他们按时，分，秒排序为 升序，最少的时间最先。 考虑到如下的样例，这三个解出相同题目数量的时间为 11:20:20 11:15:12 14:20:14 ...

链接：https://ac.nowcoder.com/acm/problem/15173 来源：牛客网 题目描述 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。 巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 如果这个数字是个位数的话，那么他就满足条件。 输入描述: 给一个整数数字n(1<=n<=1e9)。 输出描述: 输出由n经过操作满足条件的数 示例1 输入 复制 12 输出 复制 3 说明 12 -> 1 + 2 = 3 示例2...

链接：https://ac.nowcoder.com/acm/problem/17889 来源：牛客网 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc"，再新建，便是"新建 Microsoft Office Word 文档(3).doc"。不断新建，编号不断递增。倘若他已经新建了三个文档，然后删除了"...

链接：https://ac.nowcoder.com/acm/problem/14661 来源：牛客网 题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序 输入描述: 只有一组数据，第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。 接下来每一行一个操作如上描述。保证所有操作合法（不会...