2020-01-02 11:19 四川大学 C++

关注

P1080 国王游戏

对于本题而言,记 $s$ 为 $i,j$ 前面的人的左手乘积,

$i,j$ 比 $j,i$ 优等价于:

$max(s/b[i],s*a[i]/b[j])<max(s/b[j],s*a[j]/b[i])$

等价于 $max(b[j],a[i]*b[i])<max(b[i],a[j]*b[j])$

可以推出 $a[i]*b[i]<a[j]*b[j].$

故按照 $a[i]*b[i]$ 排序即可.

全部评论

推荐最新楼层

12-24 21:05

门头沟学院自动化

大学废物离开优绩主义之后发现外面根本没下雨

2025年马上结束了，这一年真的经历了很多，有了自己的第一次实习，谈上了一段非常美好的恋爱，秋招也取得了自己满意的成果，这一年虽然马不停蹄陀螺般旋转，但结果让人十分满意。回想起这一年乃至过去的三年大学时光，总觉得之前的一切担忧和焦虑其实都是被刻意营造出来的。如果你愿意听我的故事...楼主来自山河四省的一个小县城，高中是衡水式管理，但我比较佛系和摆烂，平常就是一个末流211的水平，高考走了狗屎运来到了ip地末九读了自动化类的专业，由于中学时候就比较摆，更没有珍惜大学的生活，要么出去玩，要么在宿舍打游戏，要么跑跑步运动运动，总之除了学习啥都干，大一疫情还没挂科，回来之后大一下学期开始频繁挂科，第二...

双尔：这个暂且不说,好在有女朋友陪着不是,不是暂且不说吗?这后面是做什么?好在我也有,不然真的就举报了

2025年终总结

点赞评论收藏

12-24 18:22

美的集团_后端开发工程师(准入职员工)

美的内推，美的内推码

说说大家都比较关心的加班和💰问题 目前没有加班，甚至运中也有大假了，而且简化汇报形式（不做ppt）是真的 💰前几天发了半个月的，比我想象中的要多！ 还有一次性安家费、餐补啥的！ 总之来说待遇是不错的世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、机器人与自动化和创新型业务五大业务板块为一体的全球化科技集团，世界五百强企业【招聘岗位】涵盖信息技术、研发技术、财务金融、管理等八大职业群，海量岗位任您选择 【工作地点】佛山、合肥、上海、广州、深圳等40+海内外城市 【投递链接】https://careers.midea.com/recruit-school...

美的集团公司福利 819人发布

点赞评论收藏

12-17 17:15

超级小肉丸：还是个老摸家，还有4399

点赞评论收藏

12-23 16:48

深圳大学前端工程师

27届前端简历求拷打

准备背一下八股投简历找实习，问下大佬们还有什么地方需要优化

滋生之父：佬感觉你这个大厂没问题啊

点赞评论收藏

12-29 15:46

门头沟学院 Java

从互联网到国企、从一线城市到三线省会

又又又是一年，不知道从哪年开始，时间好像过的一年比一年快，今年也是完整的在国企待了一年，把时针拨回到24年的7月。离职前的纠结意外通过的面试24年那年是楼主毕业第4年，刚毕业的时候，计划着先把这家公司当跳板，结果干着干着发现行情越来越差，顶着个双非学院本的学历投大厂根本没人理......加上leader对我也不薄，就一直在老东家写后端，有一些公司层面恶心的事忍就忍了。印象中那年刚过完年回到公司，从OA上看到绩效拿了s，也就是4个月的年终，当时心里还在美滋滋，盘算着过了个肥年，结果一个all handsmetting把楼主直接干破防了，被通知为了冲刺港股上市，所有人年终砍半 + 裁员....当时...

龙马精神：互联网的累是身体透支，国企的累是精神内耗，各有各的难

2025年终总结

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 实习/项目/竞赛奖项，哪个对找工作更重要？ #