OPPO C/C++笔试

太难了吧,能出点阳间的题吗?打击我的自信啊,我的天。
1.给出n个点(x,y) n个点两两组合成一条直线,求这些直线斜率第k大的斜率,1<=n<=100000。
2.给出a b,求同余方程 ax=b(mod 1) 最小正整数解。
3.题目很长,大概意思就是,有一颗树,根节点是感染者,每一轮可以感染下一层的节点,但是每一轮可以有一次机会切断一次感染路径(例如a可以感染b,c,可以切断a->b或a->c的感染路径,但是一轮只能切断一次),求最后的最少感染者数量。

对我来说这难度太大,不知道你们怎么看。
#笔试题目#
全部评论
第k大斜率竟然涉及到二维偏序 二分 离散化 树状数组。。。还是刷题太少,人太年轻
3 回复 分享
发布于 2020-08-29 20:34
这。。。完全一摸一样的题目啊和补招
1 回复 分享
发布于 2020-11-20 18:47
我加起来也就一题多点...
点赞 回复 分享
发布于 2020-08-29 20:31
只过了第二个,扩展欧几里得,辗转相除 MAGA!
点赞 回复 分享
发布于 2020-08-29 20:32
我都不知道同余方程是什么
点赞 回复 分享
发布于 2020-08-29 20:32
我是 30 70 10.。。。。。 有点难顶,第一题是个竞赛题,常规方法做不是超时就是超内存,第二题感觉是考数学,第三个我能想到的办法是递归把每一层除了感染人数最多的那条线以外的线都加起来,最后没时间写了
点赞 回复 分享
发布于 2020-08-29 20:33
第三题感觉就是多叉数的DFS,但不知为啥只能过40%
点赞 回复 分享
发布于 2020-08-29 20:35
是三道编程题吗?还有其他的题型吗?
点赞 回复 分享
发布于 2020-09-23 15:44

相关推荐

老方子:英语等级cet写错了吧
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客企业服务