Arithmetic Progression 给定每个元素互不相同的序列 ，求排序后能构成等差数列的区间个数。 结论：对于元素互不相同的序列 ，其排序后是公差为 等差数列的充要条件是 且 。 证明： 必要性： 设 且 排序后为等差数列，则 是 的一个排列，所以 。 根据辗转相减法
展开全文
按每个点有没有超过条边分为重点和轻点.令超过的为重点,没超过的为轻点. 设数组表示这个点最后成为冠军的时间,初始值为表示还不是冠军. 令数组表示重点附近轻点的最大权值是多少. 令数组为答案数组,用于最后输出. 令数组为下标为多少的为第几个大点,用来缩小空间. 令该点包含的大点下标. 令为小点存在大点
展开全文
F - Girlfriend 题意： 给出四个点以及，求点集构成的几何体相交部分的体积 题解： 口胡了一下两个几何体是球，事实上也可以用配方法证明是球 容易求出两个球的球心和半径 然后就是求两个球相交部分的体积了 还需判断两个球的位置关系 #include <bits/stdc++.h&
展开全文
G - League of Legends 题意：有个人，要分组，每个人有自己的空闲时间，一个组里可玩耍的时间是组内所有人时间的交集，要求至少为。问最优情况下，所有组能玩耍的时间之和最大是多少。 思路：我们发现能覆盖别的小区间的大区间十分特殊。如果和别人放在一起，大区间一定会覆盖组内的交集，可以看做
展开全文
J - Product of GCDs 题意： 给出一个数组，求这个数组里所有大小为的子集的的乘积。 题解： 我们考虑通过枚举来求得答案，也就是对于每个，我们需要求有几个集合的为。 我们考虑枚举的倍数，这样只可能为或者的倍数。但这样会有一个问题，会把为的倍数的集合也筛选进来。我们可以从大到小枚举
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
