poj1018Communication System
摘要: 错误的解题思路：
回溯。用回溯是万万不行的，数据量是100^100。
正确的解题方式：
枚举所有的带宽b，即将所有出现的带宽指定为minb枚举一遍，对每个device，只需要选出device_b >= minb && device_p尽可能小。求出性价比最高的那个。数据量100 * 100。
阅读全文
posted @
2013-03-27 17:53 小鼠标 阅读(179) |
评论 (0) 编辑
poj1013Counterfeit Dollar
摘要: 这是一道to satisty题目。依次假设硬币有问题，看那种假设满足题意
阅读全文
posted @
2013-03-22 22:31 小鼠标 阅读(147) |
评论 (0) 编辑
poj1008Maya Calendar
摘要: 取模时为了避免结果为0时的特殊情况，我们要采取一个小技巧：r=(N-1)%D + b
阅读全文
posted @
2013-03-18 15:21 小鼠标 阅读(238) |
评论 (0) 编辑
poj1007DNA Sorting
摘要: TreeSet的排序方式有两种：
1.让元素自身具有可比较性，这种方法称为自然顺序或者默认顺序
2.让容器自身具有可比较性
阅读全文
posted @
2013-03-17 21:13 小鼠标 阅读(228) |
评论 (0) 编辑
安卓手机上跟存储有关的几个名词解释
摘要: 前天刚买了一个平板，安卓4.0，被它上面各种存储器搞混了，今天抽空在网上了解一番，做出如下总结，对跟存储器相关的各种名词做出简短的解释。不到之处，还请各位指正。
阅读全文
posted @
2013-03-16 21:33 小鼠标 阅读(1914) |
评论 (0) 编辑