招行3.17 笔试编程题 一句话题解
以楼主做到的题为准:
T1砍桌腿:(CF 557C原题)按高度排序以后做一遍后缀和,然后按照高度从小到大枚举过去,每枚举完一个高度,就把它所有花费放进桶排计数;枚举时从桶排里找最小的k个所需和后缀和相加,持续取最优即可。
T2切蛋糕:桶排计数高度以后,从最大值一格一格往下切就行了。
T3大鱼吃小鱼:正数求和减负数求和即可;全正/全负的时候需要特殊处理,减/加上2倍最小/大值。(但是据说测试数据里都是有正有负的= =)
楼主表示当时T1没想出来,暴力只拿了50%。。。。#笔试题目##招商银行信用卡中心#
T1砍桌腿:(CF 557C原题)按高度排序以后做一遍后缀和,然后按照高度从小到大枚举过去,每枚举完一个高度,就把它所有花费放进桶排计数;枚举时从桶排里找最小的k个所需和后缀和相加,持续取最优即可。
T2切蛋糕:桶排计数高度以后,从最大值一格一格往下切就行了。
T3大鱼吃小鱼:正数求和减负数求和即可;全正/全负的时候需要特殊处理,减/加上2倍最小/大值。(但是据说测试数据里都是有正有负的= =)
楼主表示当时T1没想出来,暴力只拿了50%。。。。#笔试题目##招商银行信用卡中心#