![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客巅峰赛(第二季)
飞°
这个作者很懒,什么都没留下…
展开
-
牛客编程巅峰赛S2第4场
比赛链接: <a href="https://ac.nowcoder.com/acm/contest/9475>青铜&白银&黄金 <a href="https://ac.nowcoder.com/acm/contest/9476>钻石&王者 A:牛牛掷硬币 直接调用库函数即可。 return to_string(pow(0.5,n)*2+0.005).substr(0,4); B:牛牛摆玩偶 这道题的做法是采用二分的方式。二分最近距离的最大值,然原创 2020-12-23 15:33:43 · 117 阅读 · 0 评论 -
牛客编程巅峰赛S2第1场
比赛地址: 青铜&白银&黄金 钻石&王者 A: 最小差值 暴力求解。 B:Tree IV 这个题采用模拟的方式去计算会超时。这就利用了二叉树的统计性质,设根结点的深度是1,那么每行的第一个结点的编号值是2dep−12^{dep-1}2dep−1,最后一个结点的编号值是2dep−12^{dep}-12dep−1。这样就可以算出答案。 C:牛牛组数 nnn个数,每个数只能用一次,要求要分成kkk个数,使得和最大。很明显,先把nnn个数按从小到大的顺序排序,前k−1k-1原创 2020-12-21 21:45:55 · 187 阅读 · 0 评论 -
牛客编程巅峰赛S2第2场
A:热心的牛牛原创 2020-12-15 20:48:38 · 150 阅读 · 0 评论 -
牛客编程巅峰赛S2第3场
如何用一个数组给一个vector向量赋值? ①当vector是刚刚创建的时候,可以直接初始化。 int a[5]={1,2,3,4,5}; vector<int> v(a+a+5); ②当vector已经被创建过的时候,可以使用Insert函数。 int a[5]={1,2,3,4,5}; vector<int> v; v.insert(v.begin(),a,a+5); A题:牛牛打怪 简单模拟。 B 题:简单的公式 可以采用常见的矩阵快速幂的方式,满足f(n)原创 2020-12-15 09:41:20 · 152 阅读 · 0 评论