3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数，给定N、M，求 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类：
其他好文 时间：
2017-01-21 12:00:01
阅读次数：
189
2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？ A. 43 B. 44 C. 45 D. 46 int arr[2016... ...
分类：
其他好文 时间：
2016-12-13 23:30:49
阅读次数：
301
A. Survival Route 留坑。 B. Dispersed parentheses $f[i][j][k]$表示长度为$i$，未匹配的左括号数为$j$，最多的未匹配左括号数为$k$的方案数。时间复杂度$O(n^3)$。 C. Chocolate triangles 留坑。 D. LWDB ...
分类：
其他好文 时间：
2016-12-09 07:52:46
阅读次数：
306
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理： 对于正整数x，将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为：num(x) = (a+1 ...
分类：
其他好文 时间：
2016-10-24 22:59:26
阅读次数：
148
A： Divisors 题意：给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ，请对 0 到 m 每一个 k 计算，在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n，ai<=10^9,m<=200 做法：每个数的约数个数为sqrt(n)级别的，所以一共有msqr ...
分类：
其他好文 时间：
2016-10-05 10:46:24
阅读次数：
236
Description 如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。 任务：编一个程序： 1、从ANT.IN中读入自然数n。 2、计算不大于n的最大Antiprime数。 3、 ...
分类：
其他好文 时间：
2016-09-27 17:46:25
阅读次数：
115
问题名称：最多约数问题。 问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，1，2，5，10都是正整数10的约数，且div(10)=4。设a和b是2个正整数，a<=b，找出a和b之间约数个数最多的数x。 数据输入：输入数据由input.txt文件提供，第1行有2个 ...
分类：
其他好文 时间：
2016-09-24 21:47:54
阅读次数：
147
可以这么考虑，一盏灯被按奇数次就是开，被按偶数次就是关，而只有自己可以整除的人才会来操作，所以问题就变为：求序列上的每个在区间上的约数的个数，约数个数为奇数即为开。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=77 ...
分类：
其他好文 时间：
2016-09-21 06:52:35
阅读次数：
275
反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷 ...
分类：
其他好文 时间：
2016-09-16 22:51:58
阅读次数：
292
1060 最复杂的数 基准时间限制：1 秒 空间限制：131072 KB 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 把一个数的约数个数定义 ...
分类：
其他好文 时间：
2016-08-21 18:11:30
阅读次数：
178
