首页 > 招生
开通博客写题解
头像 disangan233
发表于 2020-11-23 17:04:16
牛客练习赛 73 题解 前言 看到 神仙在群里喊人打比赛就来了，罚时太多了只有 rk3，wxw 永远滴神。 由于是总结里面直接拖过来的，不少写法可能比较简单，题目右边的数字代表相对难度。 例如 8 差不多等于 CF diff 2600~3000 的样子，不得不说这场 diff gap 挺离谱的。 展开全文
去ta的博客 赞 (10) 回复(5) 收起
头像 折花有时亦有时
发表于 2020-11-22 23:40:37
这个题数据范围较大，我没看到数据，想直接来一发莫队（好傻的想法）。 很明显，不能直接暴力，我们需要一个O(nlogn)的算法。 这道题通过观察可得，它的任意子集的Mex(x)必定小于等于n+1。 如果不能枚举回忆，那么我们可以去枚举回忆值，正好是1——n+1，再加一个快速幂正好是(nlogn)的算法 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 肖先生~
发表于 2020-11-23 19:02:22
题目描述小A去参加W大学的一个招生项目.除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.然后每个人的最终得分为 高考分85% + 校测分 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 (́安◞౪◟排‵)
发表于 2020-11-28 16:49:22
https://ac.nowcoder.com/acm/contest/9033/A先算出选手的最终得分如何排序小A的总分大于等于第m名即可 #include<bits/stdc++.h> using namespace std; long long n,m,p; double s[10 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 菜鸡要上街
发表于 2020-11-22 22:36:56
链接：https://ac.nowcoder.com/acm/contest/9033/A来源：牛客网 题目描述小A去参加W大学的一个招生项目. 除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人. 每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p. 因 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-11-24 17:08:55
A、招生 思路比较简单，排序+向上取整，注意坑点，分数不可以为负数。如果wa的应该大部分都是没有考虑负数的情况。可以测下下面这组样例。 1 1 1000000000 100 100#include <bits/stdc++.h> using namespace std; #define 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 aHsueh
发表于 2020-11-24 09:26:03
链接：https://ac.nowcoder.com/acm/contest/9033/A 来源：牛客网 招生 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”