摘要：
上一篇根据其他博主的算法，对该题进行了详细的剖析，但原来自己的算法一直都超时，经过修改，终于Time:938MS 过了，泪奔，代码如下：//具体思路：对h进行递增排序，固定h，再对每个w进行扫描，即可扫描得到结果，但超时，需要进行改进//根据 A * H + B * W <= A * h + B * w + C，其中 A * H + B * W是不可能改变的，故对其进行递增排序，//在比较期间，因为h是不变的，w是递增的，所以A * h + B * w + C是递增的，可以根据上一断点进行比较，剪掉了没有意义的比较//但每次w比较完毕，在进行下一次w比较时，需要减去原来w的数量，因为w是 阅读全文
摘要：
最近快把《short coding》看完，其实我只是切里面的题而已，对于真正的short coding却不是很感冒，但也很佩服别人的专研精神，所以只能流水般得把所有题都切完就算完了。很多题目都没啥难度，但其实挺适合刚入门的ACMer，由浅入深，又有完全的code，还有很清晰的思路，赞一个~在后期，终于遇上一道我用常规方法总是runtime limit，虽然想照着书上改，但坚信还有更加高效的解法，遇上百度了一下，发现下文的解法实在是高，在此感谢博主的精细讲解和为博主提供源灵感的博主，不过在此也要对博主最后的勉强解释作出勘误，因为这个东东，耗费了我一个下午的时间，感慨自己的思维被人阻塞了，挂起了。 阅读全文