刀大师 NG OA

Rinnki_Yuki 发表于 2022-10-11 11:08
想问一下lz第一题会出现无解返回 -1的情况吗？ 求讲如何转化，感谢！！

會，讓 C = B-A
如果任何一個 C[i] < 0; 或是 C[i] 有兩個以上的局部極小值; 或是操作的最後 c[0] <0, 都無法讓原本的A增加成為B

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

谢谢lz分享。能讲下第二题遇到Total时改怎么处理吗？看半天example也没理解遇到Total时应该return什么。。

(total, s1, s2) 应该return s1所在的group有多少人, s2的group有多少人. 用带计数的并查集就可以了
求加米!!

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户 发表于 2022-10-8 01:10
是第二个,不过是每次total都push back到一个vector, 最后return它就好了

明白了，谢谢！这题干描述太难理解了

想问下lz做完oa多久收到vo邀请啊? thx!

想问一下lz第一题会出现无解返回 -1的情况吗？ 求讲如何转化，感谢！！

楼主求问什么时候收到的oa?