Roblox 23NG OA

WantRR580HP

求米谢谢！！

前两个题很简单，基本用brute force 也能秒出来，在这里就不赘述了。

第三个题是路灯探照题，每个灯能cover某个

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

意留意年龄和体重。第二个游戏是拼小车机器人。

拍照不易，求大米。谢谢大家

肄习

路灯探照题这一问有什么running time比较快的思路嘛感觉有点像个dp或者greedy 的题目

匿名用户-TBFIF *2022-8-28 06:04:45* · 2022-8-28 06:04:45

已加米，楼主。能多问问探照灯的思路吗，没有想到时间复杂度为N的解。谢谢！

ZP2020

roblox今年的OA可以用以前codesignal的分数吗

小亩_74oyepx

同问路灯探照TT

毛巾还给我

探照灯用sweep line应该可以O(N）吧，和LC meeting room很类似

匿名用户-XMT2P *2022-9-2 16:52:19* · 2022-9-2 16:52:19

求问气泡题思路，感谢感谢

宁静致远VHOX

肄习发表于 2022-8-22 13:51
路灯探照题这一问有什么running time比较快的思路嘛感觉有点像个dp或者greedy 的题目

感觉应该用line sweep？

Felomeng · 2022-12-14 11:18:40

肄习发表于 2022-8-22 09:51
路灯探照题这一问有什么running time比较快的思路嘛感觉有点像个dp或者greedy 的题目

看范围吧，小的话，可以暴力建立索引。
大的话，可以合并范围+二分查找

	10垅无效楼层，该帖已经被删除