- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人