- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-1007 Quoit Design
题目大意：给你n个点，代表toy，求一个使得可以套住一个toy且只能套住一个toy的环的最大半径。解法：只需要求出所有点的最近点对的长度就可以解决了。但是如何求最近点对？ 最容易想到的就是暴力枚举所有点对，求出最小长度，然后就可以得到结果。但是复杂度为O(n^2)而这题n的范围是100000，必然不能通过。所以可以使用分治来解决这题。 分治解决这个问题的复杂度为O(nlognlogn)，所以是比
2016-05-20 10:14:30
1061
原创 AOJ-737 关于最大公约数的疑惑
Description 小光是个十分喜欢素数的人，有一天他在学习最大公约数的时候突然想到了一个问题，他想知道从1到n这n个整数中有多少对最大公约数为素数的(x,y)，即有多少(x,y),gcd(x,y)=素数，1 Input 一个整数N (1 Output (x,y)的个数 Sample Input 5 Sample Output 5 H
2016-05-12 21:54:25
699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人