Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-05 20:27:33
阅读次数：
166
题意：给出求L,R 之间的数的K次方的因子数之和 思路：打表求出1~10^6之间的素数，枚举[L,R]之间素数的倍数，然后按算数基本定理求出因子个数和。处理过后[L,R]之间的数要么是1，要么是一个素数，再次根据算数基本定理计算因子个数和。 #include<bits/stdc++.h> #defi ...
分类：
其他好文 时间：
2017-08-05 10:04:14
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=6069 【题意】 给定l,r,k，求 d(n)是n的因子个数 【思路】 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> ...
分类：
其他好文 时间：
2017-08-05 00:21:14
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意：求 i 从 l 到 r 中 i 的k次方的因子数之和。 解题思路：我们可以知道一个数有因子，则这个数的因子一定是若干个质数因子排列组合得到的。我们首先要得到10^6中的素数，然后它的因子数量是 相 ...
分类：
其他好文 时间：
2017-08-04 21:34:27
阅读次数：
140
// 变量命名很重要 你看我抄队友的代码抄一遍就t了 再改还是t 我以为是我不够大力 原来是这个变量名弄的太混乱了- -搞了好半天才发现哈哈 //有一个很重要的定理是一个数的因数个数和他的素数幂次乘积表达式的关系 哈哈 当时比赛如果能想到并推出来这个 我想我们也是那200的分子了。。唉- -简单的素 ...
分类：
其他好文 时间：
2017-08-04 13:52:14
阅读次数：
116
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 思路： 根据唯一分解定理，$n={a_{1}}^{p1}*{a2_{}}^{p2}...*{a_{m}}^{pm}$，那么n的因子数就是 n的k次方也是一样的，也就是p前面乘个k就可以了。 先打个1 ...
分类：
其他好文 时间：
2017-08-04 01:10:20
阅读次数：
156
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
Counting Divisors Problem Description In mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 beca ...
分类：
其他好文 时间：
2017-08-03 20:19:35
阅读次数：
185
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 动态规划 我们先计算任意三个点组成的可能，然后排除同一水平，同一垂直的，同一斜线的， ...
分类：
其他好文 时间：
2017-08-03 20:07:44
阅读次数：
172
Problem Figure 2. The Hamming distance between these two strings is 7. Mismatched symbols are colored red. Figure 2. The Hamming distance between thes ...
分类：
其他好文 时间：
2017-08-01 20:44:45
阅读次数：
109
