搜索结果
查询Tags标签： 牛客，共有 327条记录-
19. 牛客-学霸大帅哥zyh
题目链接：学霸大帅哥zyh dsu on tree，用线段树维护答案，每次修改的时候只会改变一个数，所以只会变一条链，非常好写。复杂度 \(O(n\log^2 n)\)。题是好题，就是数据太水了，\(O(n^2\log n)\) 的假做法都能过。 #include <bits/stdc++.h> using namespace std; #…
2022/4/9 23:21:16 人评论 次浏览 -
牛客华为机试HJ17
原题传送门 1. 问题描述2. Solution 1、思路 注意条件过滤 2、实现 Java package huawei.HJ017;import java.io.IOException; import java.nio.file.Paths; import java.util.Scanner; import java.util.regex.Pattern;public class Main {static Scanner in;public stati…
2022/4/2 23:21:13 人评论 次浏览 -
2021牛客寒假算法基础集训营6
题目链接 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)+…
2022/3/29 1:23:05 人评论 次浏览 -
2021牛客寒假算法基础集训营5
题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题，这天她出了一个图论题，有一个 \(n\) 个点 \(m\) 条边的无向图，其中第 \(i\) 个点的点权为 \(a_{i}\) ，她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} ， \ldots, b_{k}\) ；其中点…
2022/3/26 11:22:38 人评论 次浏览 -
牛客小白月赛46
比赛链接 牛客小白月赛46 E.对决 题目描述 现在有 \(n\) 个人要比赛，第 \(i\) 个人能力值为 \(a_{i} ， 一\) 共进行 \(n-1\) 场比赛。在一场比赛中，能力值大的人赢，如果相同 就由作为裁判的你䦼定谁赢。输掉的人离开比赛，最后留下来的人是冠军。 你还有有两个道具，一…
2022/3/25 23:22:45 人评论 次浏览 -
牛客，第二十届北京师范大学程序设计竞赛，签到题7题
序 题号 标题 已通过代码 通过率 团队的状态 A 小凯的疑惑 点击查看 434/745 通过 B 幻象踩花 点击查看 121/434 通过 C 跳刀抓人 点击查看 26/178 通过 D 真正的卡尔 点击查看 115/714 通过 E 刷新的艺术 点击查看 31/479 通过 F 最后的战役 点击查看 1/39 未通过 G 随机…
2022/3/19 20:28:21 人评论 次浏览 -
美团2021校招笔试-编程题-第10场
链接：淘汰分数_美团笔试题_牛客网 来源：牛客网 某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。 但是为了保护粉丝脆弱的心脏，小美希…
2022/3/19 11:29:47 人评论 次浏览 -
C++牛客网编程（五）
描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入…
2022/3/11 12:15:07 人评论 次浏览 -
2022牛客寒假算法基础集训营1
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})\) 则问…
2022/2/28 20:21:53 人评论 次浏览 -
牛客网视频总结4（矩阵、链表）
牛客网视频总结4（矩阵、链表）目录 牛客网视频总结4（矩阵、链表）矩阵转圈打印矩阵方形矩阵顺时针旋转90（不允许辅助数组）之字形打印矩阵在行列都有序的矩阵中找数 链表打印链表公共部分链表反向判断链表是否为回文结构链表的荷兰国旗问题复制含有随机指针节点的链表两…
2022/2/23 23:21:42 人评论 次浏览 -
2022牛客寒假算法基础集训营5 C 战棋小孩（逆序对完备证明贪心）
C 战棋小孩 原题链接 先亮个出题人的题解： 出题人讲的还比较简洁清晰，但我认为证明的最后那里有个小跳步，可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的，然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过…
2022/2/23 17:51:33 人评论 次浏览 -
牛客网C++刷题第三天
【知识点】要写<cmath>头文件 sqrt(num);表示求根号num; pow(x,y);表示求x的y次方；【题目】 水杯的体积公式是 \pi \times h \times r^2 \πhr2 ，其中 \pi \π 取 3.14 ，h\h 和 r\r 是整数。 输入描述： 输入杯子的高度 h ，底面半径 r 。 输出描述： 输出牛牛最…
2022/2/22 22:34:56 人评论 次浏览 -
牛客挑战赛57C树上行走
牛客挑战赛57C树上行走 传送门 题目大意给一棵\({n}\)个点的树，每个点都有一个初始的权值\({a_i}\)，有一个计数器\({b_i}\)，初始值为\({0}\)，现有两种操作：\({1、}\)给定\({x,y}\)，令\({x\rarr y}\)的最短路上的点构成的序列为\({p}\)，\({\forall i>1}\)，\({b_…
2022/2/22 6:23:43 人评论 次浏览 -
2022牛客寒假算法基础集训营5
2022牛客寒假算法基础集训营5文章目录 A 疫苗小孩B 乒乓小孩C 战棋小孩D 数位小孩E 复苏小孩F 飞车小孩G 163小孩H 一六三小孩I 兔崽小孩J 三国小孩K 造梦小孩A 疫苗小孩 没读懂不想补B 乒乓小孩C 战棋小孩D 数位小孩题意： 给定 [l, r]， 求区间内多少个数满足： 每相邻两…
2022/2/21 1:26:17 人评论 次浏览 -
2022牛客寒假算法基础集训营3
因【牛客版权】不放题面了 C.智乃买瓜(another version) 思路 这个题是B-智乃买瓜的逆向版本。 首先看B题中的代码： for(int i = 1; i <= n; i++){for(int j = m; j >= w[i] / 2; j--){dp[j] += dp[j - w[i] / 2];if(j >= w[i])dp[j] += dp[j - w[i]];} }一个西…
2022/2/20 22:29:21 人评论 次浏览
