摘要：
Frogs HDU - 5514 （容斥定律） 题面： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514 题意： 给定$\mathit m$个石头和$\mathit n$ 个青蛙，石头标号为$0,1,\dots,m-1$。最开始所以青蛙都在标号为 阅读全文
摘要：
Rebuild-HDU - 5531 (计算几何) 题目链接： HDU - 5531 题意： 给定一个含有$\mathit n$ 个节点的闭合图形（\(i-i+1\) 连边，\(\text 1\) 和$\mathit n$ 连边），要求你以每一个节点为圆心做一个半径值大于零的圆，且相邻节点的圆相切。 阅读全文
摘要：
数学推导- 圆上任取3个点构成三角形 题意： 在圆上取N个点，以至将圆弧分成N等份，求任取3个点能构成多少个锐角三角形 思路： 求所有不同锐角三角形的个数，只需要求出所有三角形的个数$C(n,3)$， 然后减去钝角和直角三角形的个数。下面考虑计算： 当$\mathit n$为偶数： 直角三角形个数： 阅读全文