地址：http://acm.hdu.edu.cn/showproblem.php?pid=2136题意：问一个数n最大的素因子是第几个素数。mark：之前一直TLE。素数表不打好会TLE，分解素因子的时候不加sqrt优化也会TLE。。。先打好100w的素数表，把素数的位序标记好，然后从1到sqrt(n)分解n，得到n最大的素因子后，再看是第几个。代码：# include <stdio.h># include <math.h>int IsPrime[1000010] ;int Primes[1000010] ;int cnt = 0 ;void init(){ int i
转载
2012-02-02 11:54:00
10阅读
#include#define inf 1000000000#define N 110000int a[N];struct node {int start,end;}b[N];int minn[N];int main() { int n,t,i,j,len; scanf("%d",&t); whil...
转载
2014-05-06 16:43:00
109阅读
2评论
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int i,j,col,data[30],ans[30][305],pos[305]; char a[4][100]; mem ...
转载
2021-08-13 18:51:00
142阅读
2评论
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N.
原创
2022-11-10 00:55:43
50阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2136求某个数最大素数因子的位置。View Code 1 #include<iostream> 2 const int MAXN=1000004; 3 using namespace std; 4 bool prime[MAXN]; 5 int res[MAXN];//res[j]存放j的最大素数因子的位置，即答案 6 7 int main(){ 8 int count=1; 9 for(int i=2;i<MAXN;i++){10 if(!prime[i]){1...
转载
2013-03-22 19:48:00
47阅读
2评论
题目大意：求出比给出数小的互质的质数个数。题解：直接用筛法求素数，稍微改编一下，将原先的布尔数组变为数组用来记录信息就可以了。注意点：大的数组定义要放在程序的开头，不要放在main里面，不然会栈溢出。#include #define max 1000000int prim[max]={0};int main(){ int n; int cnt=1; for(int i=2; i<max; ++i) { if(prim[i]) continue; for(int j=i; j<max; j+=i) prim[j]=cnt; ...
转载
2013-12-27 15:48:00
44阅读
筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(...
转载
2016-07-27 22:19:00
39阅读
2评论
水的问题，太阳在黄金和标上OK该。#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fffffff#define...
转载
2015-08-11 08:44:00
38阅读
2评论
问题 A: Least Common Multiple时间限制:1 Sec内存限制:32 MB题目描述The least
原创
2022-09-15 11:01:35
48阅读
筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(...
转载
2016-07-27 22:19:00
41阅读
2评论
Everybody knows any nu...
转载
2019-12-16 22:50:00
60阅读
2评论
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9993 Accepted Submission(s):
原创
2021-07-21 15:33:23
137阅读
Vertical HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19827 Accepted: 9483DescriptionWrite a program to read fou...
转载
2017-04-17 21:43:00
35阅读
2评论
Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, et
转载
2017-08-04 15:48:00
110阅读
Problem Description Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2
原创
2022-05-14 12:41:50
37阅读
Problem Description有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择来一行输入N
原创
2023-04-23 15:38:17
32阅读
题意：给你一个数，让你求它的最大因子在素数表的位置。 析：看起来挺简单的题，可是我却WA了一晚上，后来终于明白了，这个第一层循环不是到平方根， 这个题和判断素数不一样，只要明白了这一点，就很简单了。 代码如下：
转载
2016-06-03 20:16:00
97阅读
考虑kruskal的过程：对$n$条边随机排列（排序），令$k$表示前$k$条边恰好能使图联通，根据题目的提示，即$E(\frac{k}{m+1})=\frac{E(k)}{m+1}$ 设$p(k)$表示选择$k$条边能使图联通（不是恰好）的方案数，则有$E(k)=\sum_{i=n-1}^{m}(
转载
2020-10-20 15:06:00
189阅读
2评论
有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连到n,对i，
原创
2023-07-17 18:07:40
32阅读
题目链接：点击打开链接Largest prime factorTime Limit: 5000/1000 MS (Java/Others)
原创
2022-08-24 11:41:46
50阅读
