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
转载于:https://my.oschina.net/hankcs/blog/376261