2824

HDU 2824欧拉函数（即周赛G题）

欧拉函数挺有用的，现在用了比较简单的方法，是求较少时适用的，如果多时就不行了超时，还有一种方法等有时间上提交看看……数论起步！！！吧……#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; longl
u011466175·2013-10-20 23:00

hdu 2824

当数越来越大时欧拉函数很大，与因子数差距越来越大，所以当n达到一定值时就找不到相等的区间了暴力模拟了前500，30以后都是10      #include intmain() { inta[31]={0,1,1,2,2,4,5,5,6,6,7,7,7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,9,10}; intn,t,op=1; scanf("%d",&t);
aixiaoling1314·2013-05-06 19:00

HDU 1787 GCD Again/HDU 2824 The Euler function(欧拉函数模板)

http://acm.hdu.edu.cn/showproblem.php?pid=1787#include usingnamespacestd; inteuler(intx) { intans=x; for(inti=2;i*i1)returnans=ans/x*(x-1); returnans; } intmain() { intn; while(~scanf("%d",&n)&&n){ pr
z690933166·2013-05-05 15:00

hdu 2824

题意大意求[a,b]内的所有数的欧拉函数的数值之和。。。。先前便求欧拉函数便求和的方法直接超时了，改用筛法打个欧拉函数表就好了，用空间换时间哇。哈哈哈。。。因为longlongsum一直wa改成__int64直接过了。。。。#include #include intphi[3000010]; intprime[3000010],prime_top=0; intnot_prime[3000010];
y11201·2013-02-21 22:00

fontWithName后的参数设置

tid=2824这上面有网友总结过了，可以试试遍历一下fontfamilyNSArray*famil
chengyingzhilian·2013-01-05 13:00

hdu2824

/*分析：  欧拉函数。  才刚开始看那么一点儿数论，菜的不可思议~。欧拉函数果题，没什么要多说的。  有点儿小无语的是，看到有300W的数据量，就想用数据结构优化下，以便能迅速得到a到b之间的所有phi，但是想来想去也会MLE的，于是无奈的看了下别人的代码，没想到。。。竟然是暴力遍历求的sum，数据弱么。。。。                           2012-11-21*/#inc
Ice_Crazy·2012-11-21 12:00

欧拉函数 hdu 2824

http://humaoli.blog.163.com/blog/static/13346651820122308551842/定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目；例如:φ(8)=4,因为1，3，5，7均和8互质。性质：1.若p是质数，φ（p）=p-1.2.若n是质数p的k次幂，φ（n）=（p-1）p^(k-1) 因为除了p的倍数都与n互质3.欧拉函数是积性函
luyuncheng·2012-09-12 00:00

HDU 2824 The Euler function

大概：求a~b段欧拉值和，要用到筛法欧拉函数。筛选：1)如果n为素数，φ(n)=n-1;      2)如果m,n互质，φ(n*m)=φ(n)*φ(m)；  #include #include #include usingnamespacestd; typedef__int64INT; #defineN3000001 intprime[216818],phi[N]; boola[N]; voidi
qinmusiyan·2012-08-23 16:00

hdu2824筛选法欧拉函数+求和

hdu2824筛选版本的欧拉公式模板#include#defineMAX3000000usingnamespacestd;__int64E[MAX+10];voidinit()//模板{inti,j;memset
laserss·2012-08-18 21:51

hdu2824筛选法欧拉函数+求和

hdu2824筛选版本的欧拉公式模板#include #defineMAX3000000 usingnamespacestd; __int64E[MAX+10]; voidinit()//模板 {
dellaserss·2012-08-18 21:00

hdu2824 The Euler function 欧拉函数模板题

TheEulerfunctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1937    AcceptedSubmission(s):794ProblemDescriptionTheEulerfunctionphiisanimportantkindoff
hnust_xiehonghao·2012-08-16 16:00

hdu 2824 欧拉函数

纯欧拉函数，直接上代码： #include<iostream> using namespace std; const int MAX=30; int e[MAX+1]; void euler(); int main() { int a,b; __int64 ans; euler(); while(cin>>a>>b) { ans
thecloud·2012-06-13 11:00

hdu2824 快速求欧拉函数

欧拉函数的定义可以自己百度phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)主要是涉及到求很多个欧拉函数时的求法,这种题一般都是先初始化,其中,在求素因子的时候处理的很巧妙,当phi[i]==i时,i就是素因子(可以拿起笔在草稿上画一下就明白了),这个时候j+=i,则j有素因子i,认真思考!之前做过一道题,是求一个数的所以因子之和,也是类似的做法:ProblemDescr
u012523797·2012-04-02 00:00

杭电 2824 筛法求欧拉函数的和

  此题可以用筛法求欧拉函数，其核心思想就是不断的去除某个数的质因数，和普通方法求欧拉函数是一样的，只不过这是把求欧拉函数的过程写在了筛法的过程中。提高了效率。题目：TheEulerfunctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1335   
wmn_wmn·2012-03-01 10:00

hdu 2824 The Euler function（筛法欧拉函数）

The Euler function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111    Accepted Submission(s): 466
gzhu_101majia·2011-12-04 23:00

HDU_Steps7.2 HDU2824 HDU1787 HDU1757 HDU3579 HDU1299

7.2.1HDU2824TheEulerfunction欧拉函数，打表sum[i]表示phi[1]到phi[i]的和，最后输出sum[b]-sum[a-1]7.2.2HDU1787GCDAgain结果是
swm8023·2011-10-21 23:00

[转载]网友在美国拍到药家鑫，这是真的还是假的？求真相！

作者：网友打贪舞台游茂《网友打贪舞台》2824期:网友在美国拍到药家鑫，这是真的还是假的？求真相！
Morgan Paladin.lao·2011-08-11 17:00

8.21解题报告

Hdu2824 ： http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数的筛法，太精彩了……跟素数筛法差不多，利用了定义。
magicnumber·2010-08-21 21:00

数论--欧拉函数的整理（悔惜晟）

pid=2824pku2478(与前n个数互质的个数的求和)http://acm.hdu.edu.cn/showproblem.php?
huixisheng·2010-08-12 22:00

全国省市区县最全最新数据表(数据来源谷歌)

(包括34个省,371个市,2824个县区)复制代码代码如下:/**********创建省级表**********/CREATETABLET_Province(ProIDINTIDENTITY(1,1)
·2010-04-29 23:41

全国省市区县最全最新数据表(数据来源谷歌)

(包括34个省,371个市,2824个县区) viewsourceprint?
·2010-03-30 13:00

全国省市区县最全最新数据表(数据来源谷歌)

(包括34个省 , 371个市, 2824个县区)   /**********创建省级表**********/ CREATE TABLE T_Province ( ProID INT
·2010-03-17 15:00

hdu2824 The Euler function 欧拉函数

hdu2824TheEulerfunction欧拉函数http://acm.hdu.edu.cn/showproblem.php?
西风萧瑟@HDU·2009-12-01 19:00

Alcatel OmniSwitch 9006 LABBOOK 2

ospf_redist18-ospf_auth19-ospf_stub20-ospf_virtual_link21-vrrp22-multicast_switching23-dvmrpfile2-lab_24-2824
peadog·2007-04-11 18:56

Alcatel OmniSwitch 9006 LABBOOK 2

ospf_redist18-ospf_auth19-ospf_stub20-ospf_virtual_link21-vrrp22-multicast_switching23-dvmrpfile2-lab_24-2824
peadog·2007-04-11 18:56
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他