关注
第一题过了60%,思路是对每个item计算一个单价=美味度/价格,但是显然不能只选一个性价比最高的,考虑搞一个优先队列然后每次弹出几个性价比高的然后取一个最好的但是发现会超时,只无脑选性价比最高的然后所有case都用这个大概能过一半多
第二题用双指针全过了
第三题做的我脑溢血了,那天另一个厂笔试考了一个类似的题我寄了,他们考的是,从一个树里面选权重和最大的节点集合,使得总权重最大并且这个集合没有节点是另一个节点的祖先,那个很简单,只要对每个节点计算其本身的权重和所有子节点的权重和取最大值就行了,但我是怎么寄的呢,我一顿操作之后发现它的边是以无向图的形式给出的。。所以看到这个题我以为是原题直接开始写然后写完了发现还有个k的限制条件。。不知道怎么做,应该是某种dp
查看原帖
1 6
相关推荐
02-19 17:35
合肥工业大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2031798次浏览 23160人参与
# 互联网回暖,腾讯要招5000人! #
6086次浏览 89人参与
# 腾讯2025实习生招聘 #
16409次浏览 649人参与
# 牛友故事会 #
169662次浏览 2864人参与
# 技术岗笔试题求解 #
25222次浏览 383人参与
# 金融银行面经 #
60653次浏览 482人参与
# 元戎现在香不香 #
64913次浏览 529人参与
# 两会劳动法放大招 #
28134次浏览 477人参与
# 双非应该如何逆袭? #
23413次浏览 821人参与
# bilibili求职进展汇总 #
42703次浏览 443人参与
# 安克创新求职进展汇总 #
20030次浏览 158人参与
# 应届生应该先就业还是先择业 #
84110次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63476次浏览 502人参与
# 我的省钱小妙招 #
5433次浏览 167人参与
# 24届通信硬件秋招薪资爆料 #
75491次浏览 428人参与
# 电网笔面经互助 #
28373次浏览 294人参与
# 能让你振作起来的一句话 #
43240次浏览 365人参与
# 你投递的公司有几家约面了? #
57067次浏览 415人参与
# 如果中了500万,你会离职吗? #
59179次浏览 438人参与
# 网易有道工作体验 #
4882次浏览 19人参与
# 生物制药/化工公司爆料 #
14421次浏览 65人参与
# 我想象的实习vs现实的实习 #
261635次浏览 2105人参与