首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
scimoon
获赞
10
粉丝
6
关注
3
看过 TA
0
杭州第二中学
2023
IP属地:未知
Orz Alan233
私信
关注
拉黑
举报
举报
确定要拉黑scimoon吗?
发布(2)
刷题
scimoon
2020-11-15 18:04
已编辑
杭州第二中学
【题解】牛客小白月赛29
A.进攻 对战机和基地分别按破坏力和防御值从小到大排序,维护一个前缀最大值即可,复杂度O(n) B.二进制 我们考虑对于二进制下每一位分开处理,记录该位若是 1 会变成几,若是 0 会变成几,以此为标准分配三种运算即可,3 次操作之内即可满足条件,复杂度O(nloga) C.积木 首先可以发现当 n 为奇数时必然无解 对于 n 是偶数,我们给出两种构造方案 1:从外向内一圈一圈黑白染色,上下两层颜色相反即可 2:以一个 的方块为基本单位,黑白相间摆满整个立方体即可 D.种树 ...
投递牛客等公司 >
0
点赞
评论
收藏
转发
scimoon
2020-09-13 14:46
已编辑
杭州第二中学
【题解】牛客练习赛69
A 时间复杂度 直接根据题意模拟,注意要求较小的角度,先减再四舍五入即可 B 划分 显然可以取得前 大的数,作为 val(i,j) 记这 个数中,第 i 个数的下标为 可以划分区间为 故 val(i,j) 就是前 大的数的和,实现复杂度 O(xy)=O(n) C 旅行 可以发现,对答案有贡献的边肯定是最大生成树上的边,那么可以将这些边先拉出来,每条边至少会被贡献一次 对于当前的一个联通块,找到最小的一条边,那么这个联通块肯定被分成了两个联通块 考虑怎么样才能使答案最优,显然先将一个联通块内选完以后在经过当前边到另一个...
投递牛客等公司 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务