摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1798 题意：给出两个圆的圆心坐标与半径，求他们相交部分的大小 思路：有三种情况； 1. 两圆相离，area = 0； 2. 两圆内涵，area = PI×min(r1, r2)×min(r1, r2)； 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722 题意：要使一块蛋糕既能均分给a个人，又能均分给b个人，问至少需要分成几块（不需要每块都一样大小）； 思路：假设先将蛋糕切c=gcd(a,b)块，那么再将每块分成a/c块可以可以得到a块蛋糕，再将蛋 阅读全文