摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K。如果操作是1,就求出一个最小的X,满足X的约数个数为X-K。对于操作0,分析见这里,搜索需要有力剪枝。对于操作1,代表1至X... 阅读全文
2014年10月30日 #
摘要:
http://codeforces.com/problemset/problem/27/ERT,求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk(其中p是第k大的质数),则必有:t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明:若不然可将... 阅读全文
摘要:
unsigned int 0~4294967295 0~4e9int -2147483648~2147483647 -2e9~2e9unsigned long 0~4294967295long -2147483648~2147483647__int64 /long long的最大值:-9223372... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M,求M*M矩阵的r行c列的数,每个查询跟前一个查询的结果有关。观察该矩阵得知,令ans = M*M,则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值),即:ans[x][... 阅读全文