AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》

AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》_第1张图片
AOJ 2266 Cache Strategy擦车策略:Google Code Jam区域赛上,坐在右前方的男人ID叫lyrically。东京大学时代的记忆中,记得有个朋友也用类似的ID。不过我的朋友都是萌妹子,我记忆中的lyrically不仅算法扎实,封装也很强,能一下子给出问题的正解。比如,对我们写得不好的程序也能优化到AC的程度。她说,程序优化时,对缓存池的利用特别重要。那么问题来了,现在请你优化下面的缓存池模型:有M个桶,N个球,球编号为1到N,每个球都有重量w_i。然后给出一个长K的数列,数列由球...

继续阅读:码农场 » AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/aoj-2266-cache-strategy.html

你可能感兴趣的:(AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》)