首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Zechariah
获赞
447
粉丝
117
关注
6
看过 TA
1752
男
华东师范大学
2027
C++
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Zechariah吗?
发布(81)
评论
刷题
Zechariah
关注TA,不错过内容更新
关注
2022-07-22 23:47
已编辑
华东师范大学 C++
题解 | C. Grab the Seat!
C. Grab the Seat! 题解 观察数据范围发现qqq很小,O(n)O(n)O(n)的复杂度可以通过,考虑对每次询问分别独立地去求解。 观察出一个重要性质:一个被占的座位与屏幕两端连线所夹的区域以外都是会被挡住的点(动手画一画就能看出来)。 实际上,一个被占的座位所去掉的点可以被分成三个部分:只被与(0,1)连线所决定的部分、只被与(0,m)连线所决定的部分、同时被两条连线决定的部分,这就相当于将与(0,1)连线确定的部分和与(0,m)连线确定的部分求并。 那么如何维护一条线决定的部分呢,不难发现对于y相同的座位,最终没有被去掉的座位一定是从(1,y)开始的一段连续区间,而所有连线都...
0
点赞
评论
收藏
分享
2022-07-19 00:52
已编辑
华东师范大学 C++
题解 | J. Serval and Essay
J. Serval and Essay 题解 考虑通过“x确定y”这种关系将x和y进行合并,因为如果确定了x就能确定y,那么贪心地想肯定是确定x能得到更大的答案,那么就没有必要再去考虑从y出发了,所有从y连出去的边改成从x连出去。 当“x to y”这条边被合并之后,原本由y指向的点就变成了由x指向,在不断合并的过程中,如果从x出发最终能在t汇聚,那么最后一定会使得t仅由x指向(因为会合并出很多个“x to t”的边,如果维护集合的话就可以自动去重),即出现了“x决定t”,这个时候就需要继续合并。 合并的总次数显然是O(n)O(n)O(n)的,由于合并的是两个点连出去的点的集合,所以考虑启发式...
Zechariah:
to[y]里面还有其他t没考虑,也就是说有的from[t]里面还存在y,如果这时候直接合并x和当前t,可能会导致其他from[t]存在y从而使from[t].size()>1,这样就没法进一步合并了。
0
点赞
评论
收藏
分享
2022-07-18 22:50
已编辑
华东师范大学 C++
题解 | I. Chiitoitsu
I. Chiitoitsu 题意分析 字母和数字是什么不重要,重要的是字母或数字不同就能区别不同的牌,那么实际上就是34种不同的牌,每种牌都有4张。 起手牌不会有超过两张相同的牌,那么在这种情况下,我们将手上的牌分为pair和single两个种类,当抽到一张pair中的牌时,由于这个pair已经存在,所以抽到的牌实际上没有用,直接弃掉;当抽到single中的牌时,两个相同的single就形成了一个pair,这就离目标7个pair更近了,所以这张牌需要保留;当抽到的牌啥也不是时,实际上弃掉此牌一定是一种最优策略(本质上相同牌数的single牌都是等价的)。 这里就需要观察到,在最优策略下,sin...
0
点赞
评论
收藏
分享
2022-05-12 22:15
华东师范大学 C++
2022-05-12
在牛客打卡55天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-04-28 09:50
华东师范大学 C++
2022-04-28
在牛客打卡54天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-04-27 14:30
华东师范大学 C++
2022-04-27
在牛客打卡53天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-04-22 13:38
华东师范大学 C++
2022-04-22
在牛客打卡52天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-04-13 15:56
华东师范大学 C++
2022-04-13
在牛客打卡51天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-04-07 16:55
华东师范大学 C++
2022-04-07
在牛客打卡50天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-03-30 11:16
华东师范大学 C++
2022-03-30
在牛客打卡49天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-03-29 17:28
华东师范大学 C++
2022-03-29
在牛客打卡48天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-03-23 19:52
华东师范大学 C++
2022-03-23
在牛客打卡47天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-03-18 18:59
华东师范大学 C++
2022-03-18
在牛客打卡46天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-02-26 14:36
华东师范大学 C++
2022-02-26
在牛客打卡45天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
2022-02-22 12:50
华东师范大学 C++
2022-02-22
在牛客打卡44天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
分享
1
2
3
4
5
6
关注他的用户也关注了:
牛客网
牛客企业服务