字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
