4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2016-05-10 08:31:31
阅读次数：
395
4524: [Cqoi2016]伪光滑数 Description 若一个大于R的整数J的质因数分解有F项，其最大的质因子为ak，并且满足ak^k≤N， ak<128，我们就称整数J为N-伪光滑数。 现在给出L，求所有整数中，第E大的N-伪光滑数。 若一个大于R的整数J的质因数分解有F项，其最大的质因 ...
分类：
其他好文 时间：
2016-05-07 12:41:39
阅读次数：
414
今天BC爆0了。。。。但是日子还是要过的。。。。要回学校毕业了~~大学就这么“荒废”了。 这个是hihoCoder的1187，比较基础的一道题。 题目链接： http://hihocoder.com/problemset/problem/1187 首先我们想，任何一个数可以质因数分解，且分解的方法唯 ...
分类：
其他好文 时间：
2016-04-30 22:19:10
阅读次数：
213
费用流。。 先把a数组里的数全部质因数分解，判断ai/aj是否为质数，就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得，连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇，偶数个连源就行了= = 因为有价 ...
分类：
其他好文 时间：
2016-04-29 01:25:56
阅读次数：
288
今天加群遇到了这个问题，百度有在线分解质因数的计算器，附上网址。http://www.atool.org/quality_factor.php? 但是，一个ACMer要会利用百度，而不是依赖百度，这种简单的代码，自己也可以轻松搞定。 ...
分类：
其他好文 时间：
2016-04-28 11:58:27
阅读次数：
323
质因数（素因数或质因子）：即除 1 以外能整除给定正整数的质数。 质数：自然数中除了1和它本身以外不再有其他的除数能整除。 合数：自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。 例： 6的质因子是2、3。(6 = 2 × 3) 12的质因子是2、3。(12 = 2 × 2 x ...
分类：
其他好文 时间：
2016-04-18 00:43:53
阅读次数：
123
这题实在是比较一棵赛艇就发上来好了。 题目： 给定n，求出小于等于n的所有合数的最小质因数之和。 对于70%的数据，n=k的质因数p我们可以发现n/p是在10^7以内的。然后为了保证质因数是最小的，我们必须只能选n不是 #include #include #include #include #inc... ...
分类：
其他好文 时间：
2016-04-17 00:24:41
阅读次数：
315
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
其他好文 时间：
2016-04-13 12:40:20
阅读次数：
292
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1049 题目描述： 题目大意为给定10个数，然后求这10个数之积所对应的数的所有正因子的个数N的个位数。 那么直接对10个数进行质因数分解即可。（注意%10） ...
分类：
其他好文 时间：
2016-04-09 23:37:57
阅读次数：
182
质数个数 题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 输入例子: 120 输出例子 ...
分类：
其他好文 时间：
2016-04-07 22:17:43
阅读次数：
298
