nqiiii level
获赞
53
粉丝
12
关注
3
看过 TA
0
男
杭州学军中学
2020
IP属地：北京
wzzlihaiahilzzw
私信
关注
发布(4) 评论 刷题 收藏
2020-09-21 08:44
已编辑
杭州学军中学
【题解】牛客挑战赛43
A 容易证明 ，所以一定每个数单独一段最优。 输出所有数的和即可。 B 可以发现删数一定是从小往大删的。 设最后一个被删的数是 ，则需要满足剩下的小于 的数不超过 个。 枚举剩下的集合还剩 个元素，则需要将 个删除的元素插入到留下的第 个元素之前。那么能插的空位一共有 个。使用组合数计算答案即可。 C 把式子看做平面上有 个点 ，需要找一个点使得到其它点的切比雪夫距离之和最小。 我们使用将切比雪夫距离转成曼哈顿距离的方法，将每个点 变成 ，然后两点间的切比雪夫距离就变成了两点间的曼哈顿距离的一半。这样两维就可以独立考虑，将答案相加。接下来以第一维为例。 我们要数轴上找一个点，满...
投递牛客等公司 >
0 点赞 评论 收藏
分享
2019-11-06 06:49
已编辑
杭州学军中学
【题解】牛客CSP-S提高组赛前集训营4
A 复读数组 可以通过枚举每一个数，计算有多少个区间包含。设在这个的数组中出现的位置为。先补集转化，然后就变成了不包含的区间个数。那么的每一次相邻的出现之间的所有区间都是满足条件的。设，那么不包含的区间个数就为。 30分算法 当时，暴力计算以上式子即可。 100分做法 和都很好计算。对于，需要分为两部分，一部分为在数组中相邻的两次出现，这种情况一共被计算了次；还有一部分为在数组中的最后一次出现和下一次重复的第一次出现，这种情况一共没计算了次。分两种情况便可以计算出答案。 B 路径计数机 20分做法 枚举计算答案。 树是一条链 可以发现距离为一个定值的路径数是级别的。暴力枚举两条路径即可。 10...
iPlayForSG：日常T1被降智.jpg
投递牛客等公司 >
0 点赞 评论 收藏
分享
2019-11-01 07:00
已编辑
杭州学军中学
【题解】牛客CSP-J入门组赛前集训营1
A 模法师 30分做法 枚举所有合法的更新答案。 100分做法 对于第一种询问，如果不是质数，那么答案就是的最小质因子；否则答案是。对于第二种询问，可以证明。在这种情况下。证明如下：如果，那么，当时取到最优；如果： 当是偶数时，若，那么；若，那么由于， 。 当是奇数时，由于， 。 那么无论如何，都是最优解。若只会其中一种询问，可获得20分。 B 乘法师 20分做法 枚举所有合法的区间，暴力求区间积判断。为了防止答案超出long long范围，可以：先检查区间内是否有，如果有就返回，否则一直乘直到答案，即可退出。 50分做法 可以改进20分做法，固定左端点，从左到右枚举右端点并维护区间积...
doyona：普及组也忒毒瘤
投递牛客等公司 >
0 点赞 评论 收藏
分享
2019-10-19 13:39
杭州学军中学
【题解】牛客挑战赛33
A 发现数据范围比较小，所以直接暴力算就好了。为了避免除法，可以两边都乘上。其实可以证明只有在时两者相等，否则前者一定比后者大。 B 要在个之间插个，那么这个一定只能插在奇数位置上的后面。那么一共有个位置可插，答案就是个非负整数加起来为的方案数，即。 C 枚举一下从上底面走到下底面经过了哪条底面的边，然后把侧面展开到和下底面在同一个平面里，然后起点终点的最短路径就是展开后的直线距离。记得判断直线是否与枚举的边有交点。然后就可以计算了。 D 定义数组，表示第个朋友吃的零食。显然，的上界是，即。然后我们给出一种方案，可以构造出满足的所有。首先，，，，然后从小到大枚举，将赋值成最小的没有选择过的数。...
wxyww：请问这个程序过了A是什么原理QWQ double a, b, c;   signed main() {     cin >> a >> b >> c;     if(a * b / c + a * c / b + b * c / a > a + b + c)puts("YES");     else puts("NO");     return 0; }
投递牛客等公司 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务