摘要：
Problem Description Two different circles can have at most four common tangents. The picture below is an illustration of two circles with four common 阅读全文
摘要：
题目链接地址：http://codeforces.com/problemset/problem/27/E 题意：给一个数，求一个最小的正整数，使得它的因子个数为。 分析：与求因子的方法类似，先建立搜索树，以每一个为一层建立树型结构，进行搜索，取最小的 以为例进行说明，建树如下： 可以看出从根节点到每 阅读全文
摘要：
原帖地址：https://www.cnblogs.com/liuweimingcprogram/p/5877411.html 反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【b 阅读全文
摘要：
题意：给定一个n (1 <= n <= 10^16)，求小于等于n的最大反素数。反素数（对于任何正整数x,约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.）。 思路：即求小于等于n的约数最多的数，因为一个 阅读全文