![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
EI_Madrigal
这个作者很懒,什么都没留下…
展开
-
1568.Fibonacci
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1568思路 参考了大神的对数解法: http://www.cnblogs.com/Yu2012/archive/2011/10/09/2199156.html 代码:#include<iostream> #include<math.h>using namespace std;int Fib(int原创 2017-08-17 18:01:07 · 156 阅读 · 0 评论 -
1249. 三角形
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1249思路: 两个三角形相交时,如图: 新增部分与增加的交点数相同。 在画第n个三角形时,每条边最多与之前的n-1个三角形的各两条边相交,可以产生3*(2*(n-1))=6(n-1)个交点,即增加6(n-1)部分。所以n个三角形最多把平面分为2+6*(1+2+…+(n-1))=2+3n(n-1)原创 2017-08-20 13:25:53 · 197 阅读 · 0 评论