O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
摘要: 题意:给定一个从小到大的货币面值,每一个面额都是其前面面额的倍数(倍数大于等于2),每一种货币面值对应一种颜色,目前不清楚面值与颜色的对应关系。要求用最少的查询次数来确定面额与颜色的对应关系。(一次查询是要求给出面额总数某一个值的货币即可,假设给出的货币数目总是最少的,而且是可行的) 官方题解:http://apps.topcoder.com/wiki/display/tc/SRM+616 key... 阅读全文
posted @ 2014-04-24 16:03 O(1)的小乐 阅读(258) 评论(0) 推荐(0) 编辑