牛客网多校第五次总结(没有干货，个人总结)

最新推荐文章于 2019-07-19 10:24:31 发布
最新推荐文章于 2019-07-19 10:24:31 发布
阅读量290 收藏
点赞数
分类专栏： # 多校训练 文章标签： 2018多校训练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38686780/article/details/81364339
版权

牛客网多校第五次总结

A gpa

01 分数规划的原题，二分平均值就行了

B div

公式题

C grf

全场只有一个人过

D inv

逆序数

E room

二分匹配的模板题

F take

树状数组求之前比它大的都不出现的概率，然后注意100%的情况就行了

G max

水题

H subseq

可持续化线段树或者树状数组

I vcd

分|S| 的大小讨论

J plan

水题
判断，多判断就行了

zzuzxy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
注册测绘师考试辅导资料干货总结拿去不谢
12-03
五、测绘软件和计算机辅助设计（CAD） 测绘软件和计算机辅助设计（CAD）是测绘中不可或缺的工具。注册测绘师考试中，考生需要了解常见的测绘软件和CAD系统，包括： * AutoCAD * ArcGIS * QGIS * Trimble Business ...
牛客网暑期ACM多校训练营（第五场）F-take
0.0
08-05 277
题目意思就是从前往后有n个箱子，每个箱子中有p[i]的概率会出现价值为d[i]的钻石，当箱子内的钻石价值大于当前手上的钻石的价值的时候，将手上钻石跟箱子内的钻石交换，问最后交换次数的期望。 思路：结果要求的是交换次数的期望，我们可以将每个箱子交换的期望求出来相加即可。那么显而易见的是，当前箱子交换的概率即为该箱子之前的所有d[i]大于当前箱子的箱子内的钻石都不出现的概率乘以当前箱子出现钻石的概率...
牛客网多校第五场 inv （思维+逆序）
SunMoonVocano的博客
08-03 340
链接：https://www.nowcoder.com/acm/contest/143/D 来源：牛客网   Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1] , now you need to find...
牛客多校第一场总结
海边拾贝，沧海一粟
07-20 958
A D J 树状数组+平移 #include <bits/stdc++.h>
牛客网暑期ACM多校训练营（第五场）F.take 思维+树状数组
xiuya19的博客
08-03 362
链接：https://www.nowcoder.com/acm/contest/143/F 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has n boxes , the i-th box has p[i] probability to ...
牛客网暑期ACM多校训练营（第五场）
zxwsbg的博客
08-03 331
咳咳。 A.gpa 题目链接：https://www.nowcoder.com/acm/contest/143/A 题意：给s和c数组，每个数组各有n个数，要求去掉k个s[i]和c[i],要尽量让大，求删掉k个后上述式子的最大值。 题解：第一次见到二分凑答案的题。            我们假设>=d,移项后可以得出∑s[i](c[i]-d)>=0这个式子，我们令a[i...
如何写出优秀的项目总结干货分享
最新发布
03-20
### 如何写出优秀的项目总结——干货分享 #### 一、项目总结的重要性和目的 项目总结是项目生命周期中的一个重要环节，它不仅对当前项目的成败进行回顾和分析，还为未来的项目提供宝贵的经验教训和参考依据。一份...
干货总结-SLAM 面试常见问题及参考解答.zip
06-06
这份"干货总结-SLAM面试常见问题及参考解答"压缩包文件，包含了一份PDF文档，提供了对SLAM面试问题的详细解答，对于想要进入自动驾驶行业的学习者来说是一份宝贵的资源。 1. **SLAM基本概念** - **SLAM的定义**：...
jvm干货总结图
09-26
jvm干货总结图
牛客网暑期ACM多校训练营（第五场） A GPA
PinkAir的博客
08-03 179
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define Max int(1e5+10) int n,k; const double eps=1e-6; double mid; int dcmp(double x) { if(fabs(x)<eps) return 0; else r...
牛客多校第五场 I vcd（树状数组）
Lee_w_j__的博客
08-03 338
链接：https://www.nowcoder.com/acm/contest/143/I 来源：牛客网   题目描述 Kanade has an infinity set H contain all of sets such as {(x,y)|x>=a,l<=y<=r}  (a,l,r are arbitrary real numbers) A point set S ...
牛客多校第五场F.take（期望+树状数组）
pcfbyssz的博客
08-27 135
F.take   题意：   　　有n个盒子，每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石，从小到大开盒子，每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。   题解：   　　求出每个盒子的期望值，最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积 #include <bits/stdc++.h> using n...
牛客网暑期ACM多校训练营（第五场） H
1999
08-21 172
链接：https://www.nowcoder.com/acm/contest/143/H 来源：牛客网   时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has an array a[1..n] , she define that an array b[1..m] ...
2019牛客暑期多校训练营（第一场）E.ABBA
indiewar's blogs(wust_lzl)
07-19 1293
考虑题目的约束条件 对于任何合法情况的前缀应满足 A&lt;=n+BA&lt;=n+BA<=n+B B&lt;=A+mB&lt;=A+mB<=A+m 解释 贪心，A 肯定是先用 AB 的 A，再用 BA 的 A；B 同理 更本质的性质是对于任何前缀,当前A的最大值只能是选完所有的A,然后B全部来自BA(这样才能有更多的A可以选择),B同理 转化问...
2018 牛客多校第五场 I vcd （线段树+离散）
Oops的博客
08-11 174
https://www.nowcoder.com/acm/contest/143/I  题意： n个点，一个点集S是好的，当且仅当对于他的每个子集T，存在一个右边无限延长的矩形，使的这个矩形包含了T，但是和S-T没有交集。 求有多少个这种集合。 思路： 对于S=1肯定是个好的集合 对于S=2，只要y坐标不相同也肯定是好的。 对于S=3，三个点的形状必须是 &lt; 型 至于S&gt...
牛客网暑期ACM多校训练营（第五场）E：room（最大权匹配）
污miao汪的博客
08-06 242
  题目大意： 有n个宿舍，每个宿舍住了四个人。年末宿舍需要重新分配。你收到了n份宿舍的人员请求，求问怎样安排宿舍使得交换的次数最少。   解题思路： 刚开始想了一下，然后队友发现对于新旧的宿舍可以建边，它们的权值就是两个宿舍相同的人数。然后直接跑km算法即可。 最后用总人数减去跑出来的权值就是答案。   Ac代码： #include&lt;bits/stdc++.h&gt; ...
牛客网多校5 D-inv（树状数组 思维）
XFire的博客
08-24 211
题目：给一个n以内所有偶数的排列，将有序(从小到大1,3,5......n-1)的奇数列插入到偶数列中,使得形成的逆序对最少。 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int maxn=2e5+10; int c[maxn],n,a[maxn]; int lowbit(int...
牛客多校第五场F题 take （思维）
yjt9299的博客
08-02 279
链接：https://www.nowcoder.com/acm/contest/143/F 来源：牛客网   题目描述 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At the beginning , Kanade has a diamond of 0 size...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值