题目链接 2021牛客寒假算法基础集训营6 F.组合数问题 题目描述 小 \(M\) 很喜欢组合数。 小 \(Z\)给了她一个数 \(\mathrm{n}\) ( \(\mathrm{n}\) 为偶数) ，让她计算 \(\left(\begin{array}{l}n \\ 0\end{array}\right)+\left(\begin{array}{l}n \\ 2\end{array}\right)+\left(\beg
牛客小白月赛39D - 绝望（源地址自⇔牛客） 目录 牛客小白月赛39D - 绝望（源地址自⇔牛客） tag 题意 思路 赛时小结正解 AC代码 错误次数 tag ⇔数论、⇔数学规律、⇔数据结构、⇔*1700左右 题意 给定一个长度为 \(N\) 的序列 \(a\) ，规定如下两项操作： 输入 \(4\) 个整数 ”
题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题，这天她出了一个图论题，有一个 \(n\) 个点 \(m\) 条边的无向图，其中第 \(i\) 个点的点权为 \(a_{i}\) ，她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} ， \ldots, b_{k}\) ；其中点 \(b_{i-1}\) 与点 \(
比赛链接 牛客小白月赛46 E.对决 题目描述 现在有 \(n\) 个人要比赛，第 \(i\) 个人能力值为 \(a_{i} ， 一\) 共进行 \(n-1\) 场比赛。在一场比赛中，能力值大的人赢，如果相同 就由作为裁判的你䦼定谁赢。输掉的人离开比赛，最后留下来的人是冠军。 你还有有两个道具，一个可以让一个人在一
string getline(cin,str) getline(cin,str); 处理后还留有结束符在输入流中，故需要使用cin.get(); 接受最后一个结束符，才能接受后面得输入值。两个函数返回值都会丢弃换行符。 getline(cin,str)的读取原理是将以‘\n’ 为结束符完整读取的一行，’\n’回车，所以当之前用cin读取一
第一题 思路：简单二分查找（错因二分查找不熟） 代码如下 点击查看代码 #include<iostream> #include<algorithm> #include<unordered_map> using namespace std; long long a[1000010]; unordered_map<long long,long long>mp; bool cmp(long long a,long long b){ return a<
题目链接 题意 在一个国家中有 n n n个城市， 1 1 1是该国家的首都，这个国家的结构可以看作一颗树。每个
写题目 我们需要知道题目的原理 例： 1 2 3 2 1 1 4 5 7 5 4 1 1 2 2 1 像这种正着读和反着读相同 就是回文结构 那我们该怎么着解这道题目呢 我现在给大家看一个例题 那我们把中间数后的东西 倒过来 再让两个指针一个从开头 1 一个从3后面的第一个数 1 开始比较 如果第
描述 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 数据范围：数据组数： 进阶：时间复杂度：O(logn)\O(logn) ，空间复杂度：O(1)\O(1) 输入描述： 输入一个int类型数字 输出描述： 输出转成二进制之后连续1的个数 思路： step1:输入一个int型整数，并
序 题号 标题 已通过代码 通过率 团队的状态 A 小凯的疑惑 点击查看 434/745 通过 B 幻象踩花 点击查看 121/434 通过 C 跳刀抓人 点击查看 26/178 通过 D 真正的卡尔 点击查看 115/714 通过 E 刷新的艺术 点击查看 31/479 通过 F 最后的战役 点击查看 1/39 未通过 G 随机数
链接：淘汰分数_美团笔试题_牛客网 来源：牛客网 某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。 但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数
比赛链接： https://ac.nowcoder.com/acm/contest/11216 A.憧憬 题目大意： 给了 \(n\) 个向量及一个目标向量的起点和终点坐标，判断有没有两个向量相加得到的向量与目标向量平行。 思路： 暴力枚举任意两个向量的组合，然后通过向量平行的性质 \(x_1 * y_2 - x_2 * y_1 = 0\) 去判断一下就
描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1
1.判断给定的链表中是否有环。如果有环则返回true，否则返回false。牛客题目 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * }
A 背包 B 分块，预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成\(nlogn\) C 傻逼模拟题，就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问题一是\(2*3*5*
题目描述： 代码： //一 public class Main6 { public int StrToInt(String str) { //边界 空字符 “-” “+” if(str.length()==0){ return 0; }else if(str.length()==1&&(str.charAt(0)=='-'||str.charAt(0)=='+')){ r
思路一：记f(n)为n的划分数，我们有递推公式： f(2m + 1) = f(2m)， f(2m) = f(2m - 1) + f(m)， 初始条件：f(1) = 1。 证明: 证明的要点是考虑划分中是否有1。 记: A(n) = n的所有划分组成的集合， B(n) = n的所有含有1的划分组成的集合， C(n) = n的所有不含1的划分组成的集合， 则有: A(
G 题意: 就是给你一个数组，然后m次询问，每次询问一段区间，然后让你求出，这个区间的每个数*这个数出现的次数之和。 思考： 刚开始看到想了很久，感觉就是个简单的区间处理问题啊，但是怎么都想不到怎么去维护这个答案，最后看了题解才知道是莫队，然后就去学了下莫队。就是先对每个点都进行
比赛链接： https://ac.nowcoder.com/acm/contest/11185 A.Duplicate Strings 思路： 统计的是字母的数量，先存下字符串每个字母的数量，操作 1 就是将现有字母的数量乘上 \(k + 1\)，操作 2 输出 \(c\) 的数量。 代码： #include <bits/stdc++.h> using namespace std; const int N = 30, mo
题目描述 已经知道购买质量为1 2 3 .....m的瓜的方案数，对于每一个瓜，我们可以选择买整个，买半个，不买。保证每个瓜质量为偶数。 思路： 这道题的的原版本是已知道每个瓜的质量求方案数，直接进行背包即可。对于这道题是他的逆向求解，我们从小到大枚举每一个方案数，如 样例 1 2 1 3 2 1，说
比赛链接： https://ac.nowcoder.com/acm/contest/11186 A.小y的平面 思路： 因为只能向右或者向上走，所以能走的下一个点只能在右上。 依据 x + y 的值对点进行一个排序（我没排序也过了，数据有点水），然后循环判断就可以了。 代码： #include <bits/stdc++.h> using namespace std; #define a
描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}
A.小y的平面 签到题，存点然后排序。一定满足 Xi<=Xi+1且Yi<=Yi+1。若不满足直接输出No,否则输出Yes。 #include<bits/stdc++.h> using namespace std; struct node { int x,y; }t[1000006]; bool cmp(node a,node b) { if(a.x==b.x) return a.y<b.y; return
A.平面上有n个点，初始小y在(0,0),每次可以选择从(x,y)走到(x+1,y)或者(x,y+1)，求他能否走出一条经过所有n个点的路径 按x排序，检查y是否递增即可 #include <bits/stdc++.h> using namespace std; pair<int, int> a[1000010]; int main() { int n; cin >> n; for (int i =
B-小y的树_牛客练习赛96 题目大意： 一颗高度为n的k叉树，求任意两点的距离和。 思路和代码： 牛客的题还是难啊 以三层三叉树为例 先算出根节点到其他所有节点的距离和。（上图红色） 首先要注意，同一层的节点到其他所有点的距离和是相同的。我们只要算出每一层的权值即可。如上图，我们
