摘要：
2014-12-0523:52:24思路：动态维护中位数问题，一开始直接sort暴力水过，后来发现有一种用对顶堆来做的写法。具体可看：http://hi.baidu.com/xutdddhagomprsr/item/d85f5122a900018ab6326371 对顶堆：用一个大顶堆维护前半部分... 阅读全文
摘要：
2014-12-0520:43:57思路：一开始YY了B=2的情况，很容易发现规律，但B！=2的情况就不那么好想了，所以想到了DP。 那么考虑：因为50和1000都是很小的数，适合放进dp维度，如果dp[i][j]表示i个球j层楼需要的最少drops次数，那么转移方程：dp[i][j] = min... 阅读全文