链接：https://ac.nowcoder.com/acm/problem/16660 来源：牛客网 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： T的根结点为R，其类型与串S的类型相同； 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。 现在给定...

链接：https://ac.nowcoder.com/acm/contest/5633/A 来源：牛客网 题目描述 一个长度为n+m+k{n+m+k}n+m+k包含n{n}n个数字1{1}1，m{m}m个数字2{2}2和k{k}k个数字4{4}4的数组，最多可能有多少个子序列1412{1412}1412？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。 输入描述: 第一行一个整数t{t}t，表示测试用例的组数。 接下来t{t}t行每行三个整数n,m,k{n,m,k}n,m,k表示一组测试用例。 输出描述: 对于每组测试用例输出...

链接：https://ac.nowcoder.com/acm/contest/1001/B 来源：牛客网 题目描述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入描述: 第一行一个整数N，第二行N个整数A[1]~A[N]。 输出描述: 一个整数，表示距离之和的最小值。 示例1 输入 复制 4 6 2 9 1 输出 复制 12 备注: 对于100%的数据:N≤100000N\leq 100000N≤100000,...

链接：https://ac.nowcoder.com/acm/contest/1001/D 来源：牛客网 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far. 输入描述: The first line of input contains a singl...

链接：https://ac.nowcoder.com/acm/contest/1010/A 来源：牛客网 题目描述 给定N个字符串S1,S2…SNS_1,S_2 \dots S_NS1​,S2​…SN​，接下来进行M次询问，每次询问给定一个字符串T，求S1∼SNS_1 \sim S_NS1​∼SN​中有多少个字符串是T的前缀。输入字符串的总长度不超过10610^6106，仅包含小写字母。 输入描述: 第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 复制 3 2 ab bc abc ...

给 定 一 个 1 e 5 个 数 字 , 选 ...

给定一个树，树上的边都具有权值。 树中一条路径的异或长度被定义为路径上所有边的权值的异或和： formula.png ⊕ 为异或符号。 给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？ 输入格式 第一行包含整数n，表示树的节点数目。 接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为w。 输出格式 输出一个整数，表示异或长度最大的路径的最大异或和。 数据范围 1≤n≤100000 , 0≤u,v<n, 0≤w<231 输入样例： 4 0 1 3 1 2 4 1 3 6 输出样例： 7 样例解释 样例中最长异或值路径...

题目描述 给你一个长度为n的序列，求序列中第k小数的多少。 n <= 2e6 快排求 K K K大值 s t d : ...

链接：https://ac.nowcoder.com/acm/contest/5773/B 来源：牛客网 题目描述 在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。 输入描述: 第1行: 输入1个正整数：N 第2…N+1行：第i+1行是两个用空格隔开的整数，为点i的坐标(Xi，Yi) 输出描述: 输出1个整数，为最多的互不平行的直线数目。 示例1 输入 复制 3 1 0 -2 0 0 0 输出 复制 1 备注: N≤200,−1000≤Xi,Yi≤1000N \leq 200,-1000 \leq ...

链接：https://ac.nowcoder.com/acm/contest/5803/B 来源：牛客网 题目描述 赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法 她决定去捡一些石头，施展点石成金魔法 帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金 对于第i块石头，如果将其变为黄金，会增加ai的财富，消耗bi的魔法（需要说明的是，就算魔法值不够，也可以操作，操作后魔法值归零） 否则，帕秋莉将会回复ci的魔法，但减少di的财富（财富值同理，可以无限制减少） 帕秋莉想知道，按照1-n的顺序以此操作每块石头，如何决策，可以使自己最后的收益值最大 只需要输出最大收益...

“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式 输入一共包含四行，每行包含四个把手的初始状态。 符号“+”表示把手处于闭合状态，而符号“-”表示把手处于打开状态。 至少一个手柄的初始状态是关闭的。 输出格式 第一行输出一个整数N，表示所需的最小切换把手次数。 接...

哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）。可以证明哈夫曼树的WPL是最小的。 在数据通信中，需要将传送的文字转换成二进制的字符串，用0，1码的不同排列来表示字符。例如，需传送的报文为“AF...

给出一颗二叉树的后序遍历和中序遍历，你能计算出两个结点的最近公共祖先吗？ 输入格式: 第一行给出两个整数N(N<=10000)和M(M<=10000)，分别代表二叉树的结点数和我们接下来的询问数。 第二行和第三行分别给出N个整数，每个整数用空格分开，分别代表二叉树的后序遍历和中序遍历。 接下来M行，每行给出两个整数，代表我们要询问的两个结点的编号a和b。 输出格式: 对于每个我们要求的询问： 1.如果a和b中有一个或两个不在树上，输出"ERROR"。 2.否则在一行中输出一个整数，表示a和b的最近公共祖先。 输入样例: 在这里给出一组输入。例如： ...

7-7 选民投票 编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。 输入格式: 先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。 输出格式: 先根据选票结果由高到低输出各候选人得票结果，再根据废票情况输出废票信息（换行后，输出提示信息“invalid vote:”，再输出废票信息）。 ...