A 有意思，初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间，则必须过它们。在同侧的线不需要过。于是就简单了。B 时限好紧，我用了一个诡异的方法的时间复杂也是O(nT)却超了。C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。D 首先注意到模LCM的60...
分类：
其他好文 时间：
2015-01-08 17:30:37
阅读次数：
154
题意：给出N和M，统计区间x ∈ [2, N!]，x满足所有素因子都大于M的x的个数。分析：首先将问题转化一下，所有素因子都大于M 等价于 这个数与M!互素对于k大于M!，k与M!互素等价于 k % M! 与 M!互素所以我们可以求出φ(M!)(φ为欧拉函数) 然后乘以N! / M!，最后答案再减一...
分类：
其他好文 时间：
2015-01-02 22:21:37
阅读次数：
322
这道题看巨巨的题解看了好久，好久。。本文转自hdu4746(莫比乌斯反演)题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数= N)。为什么要定义N为19呢，因为如果一个正整数的素因子的个数大于等于19的话，那么这个数一定要比5×105要大，因为素因子个数为19的最小整数...
分类：
其他好文 时间：
2014-12-20 14:16:33
阅读次数：
199
#include#includeint prime(int n){ int i; if(n=sqrt(n)){ printf("素数:%d\n",n); return 1; } }void main(){ int i,n,count=0; while(1){ printf("请输入一个整数:"...
分类：
编程语言 时间：
2014-12-19 21:52:58
阅读次数：
253
#include "stdio.h"#include "math.h"long Prime(long);long PrimeCount(long,long);int main(){ int a,curPrime,cfCount; int v; int tPrime=0; sc...
分类：
其他好文 时间：
2014-12-07 20:15:43
阅读次数：
292
7.7 有些数的素因子只有3、5、7，请设计一个算法，找出其中第k个数。解法：首先，我们可以将满足条件的前几个数列出来，以此寻找解题思路。一种简单的思路就是对于已经列出的数，我们依次去乘以3，5，7得到一组数 然后找出最小且还没有列出的数，加入到这个列表。然后重复上面的步骤： 乘以3，5，7，找出最...
分类：
其他好文 时间：
2014-12-07 12:29:43
阅读次数：
153
题目大意：给你N个数，求这N个数中哪个数的最大素因子最大，
输出这个数，如果有多种结果，输出靠前边的那个数。
思路：将筛法求素数改变一下。若i为素数，则i的1、2、3…倍的
最大素因子都为i，筛的时候，赋值为Prime[j] = i，即j的最大素因
子为i。
注意：初始化时令所有数为0，Prime[0] = Prime[1] = 1。
即Prime[i]为0是素数，Prime[i]为1为素数。改变之后Prime[i]为
i的最大素因子。...
分类：
其他好文 时间：
2014-12-07 00:09:16
阅读次数：
730
传送门:cf 490D
有两个矩形,现在可以对矩形作两种操作。
(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)
(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)
问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长
可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子...
分类：
其他好文 时间：
2014-11-24 10:13:15
阅读次数：
201
题目详情:
http://student.csdn.net/mcs/programming_challenges?page=4
小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0
输入描述：
输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。
输出描述：
对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”...
分类：
其他好文 时间：
2014-11-19 20:34:42
阅读次数：
171
