招行3.17 笔试编程题 一句话题解

以楼主做到的题为准:
T1砍桌腿:(CF 557C原题)按高度排序以后做一遍后缀和,然后按照高度从小到大枚举过去,每枚举完一个高度,就把它所有花费放进桶排计数;枚举时从桶排里找最小的k个所需和后缀和相加,持续取最优即可。
T2切蛋糕:桶排计数高度以后,从最大值一格一格往下切就行了。
T3大鱼吃小鱼:正数求和减负数求和即可;全正/全负的时候需要特殊处理,减/加上2倍最小/大值。(但是据说测试数据里都是有正有负的= =)


楼主表示当时T1没想出来,暴力只拿了50%。。。。#笔试题目##招商银行信用卡中心#
全部评论

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务