摘要: Surround the Trees:http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意: 在给定点中找到凸包,计算这个凸包的周长。 思路: 这道题找出凸包上的点后,s数组中就是按顺序的点,累加一下距离就是周长了。 #include <algorith 阅读全文
posted @ 2018-09-17 22:47 ckxkexing 阅读(203) 评论(0) 推荐(0) 编辑
摘要: P1306 斐波那契公约数:https://www.luogu.org/problemnew/show/P1306 这道题目就是求第n项和第m项的斐波那契数字,然后让这两个数求GCD,输出答案的后8位; 思路: $\frac{1}{gcd(F[n],F[m])} = F[gcd(n,m)]$。所以先 阅读全文
posted @ 2018-09-17 21:13 ckxkexing 阅读(175) 评论(0) 推荐(0) 编辑