原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
题目链接：1529 - Clock
题意：给定两个时刻，求时针和分针相遇次数。
思路：先把转一圈会相遇的时刻记录下来，这些时刻肯定是固定的，然后由给定的两个时刻a,b，求出12点到a相遇次数c1，12点到b相遇次数c2，ans = c2 - c1
代码：
#include
#include
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
分类：
其他好文 时间：
2014-04-27 19:28:46
阅读次数：
352
