- 博客(3)
- 收藏
- 关注
原创 hdu 1576 A/B || hdu 2669 Romantic (数论--欧几里德)
题目:hdu 1576 A/B地址:http://acm.hdu.edu.cn/showproblem.php?pid=1576思路: 1.题目要求 (A/B)%9973,那么我先求出 A = B*x; 2.由于题目给了n,B; n = A - A/9973 * 9973,因为(A/9973)为整数,所以令其为y; 3.将(1)(2)代替得:n = B*x
2013-01-29 22:19:44
296
原创 ACdream 1033 (二分法)
题目: 1033 the cover circle地址: http://www.acdream.net/problem.php?id=1033思路:1. 这一道题目的意思是2个大小相同的圆,去覆盖一个矩形,多大的半径才能使圆的覆盖面积最大。2. 先假设一个球的情况,可以将变大变小的球比作气球,那么当气球碰壁的时候圆覆盖的面积最大,可以发现一个球一定处在一条边的中线上。3
2012-12-22 19:21:16
188
原创 ACdream 1038 (想法+排序)
题目:ACdream 1038 (想法+排序)地址:http://www.acdream.net/problem.php?cid=1014&pid=0思路:1. 这一题的题意是将打乱了的数字归于原位,每一次交换2个数字的位置,如果有k个交换机会,最多有几个数字归于原位。2. 这一题你会发现无论数字怎样打乱都会形成一个一个的环,假设由n个数字组成一个环,那么只需要交换n-1次
2012-12-22 00:26:30
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人