3641

话说 依赖注入(DI) or 控制反转(IoC)

应用 教程 代码 案例 资讯 讨论 全部 搜索   话说 依赖注入(DI) or 控制反转(IoC)   浏览：3641&
·2015-11-02 09:14

LA 3641 (置换 循环的分解) Leonardo's Notebook

给出一个26个大写字母的置换B，是否存在A2 = B   每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链， 循环中的数就相当于项链中的珠子。 A2就相当于将项链旋转了两个珠子间的距离，珠子0、2、4...构成一个循环，一共有gcd(n, 2)个循环，每个循环的长度为n / gcd(n, 2) 所以当一个循环的长度为奇数的时候，平方以后
·2015-11-01 14:39

hdu3641 Treasure Hunting（灵活题，阶乘的素因子个数求法）

pid=3641题意：有N个ai（ai #include #include #include//intdx[4]={0,0,-1,1};intdy[4]={-1,1,0,0}; #include//intgcd
cacyth·2015-10-31 16:00

BZOJ3641 : 货车运输

若一条边的v小于等于u，则贡献为l*w/v，否则贡献为l*w/u 将边按v从小到大排序，将询问按u从小到大排序 用树链剖分维护链上和，val[0]表示第一种情况下的贡献，val[1]表示第二种情况下的贡献 一开始val[0]都是0，val[1]=l*w， 然后每到一个询问(s,t,u)，就把所有v小于等于u的边修改掉，val[0]改为l*w/v，val[1]改为0 因为是环套外向树，所以
·2015-10-31 16:33

POJ 3641 Pseudoprime numbers

Pseudoprime numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4864   Accepted: 1872 Description Fermat's theorem states that for any prime number p and f
·2015-10-31 15:53

hdu 2106 decimal system

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3641&
·2015-10-31 11:55

hdu 3641 2010 Asia Regional Hangzhou Site —— Online Contest 数论题，分解质因子

先记录所有数相乘的质因子，再二分一个x判断x！是否能被M整除 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #define lld __int64 5 lld num[110]; 6 lld a[110],b[110]; 7 void
·2015-10-30 16:00

hdoj 1301 Jungle Roads

65536/32768 K (Java/Others)Total Submission(s): 5012    Accepted Submission(s): 3641
·2015-10-30 16:01

数码管显示

 .NET MF系列目录： http://www.cnblogs.com/lscy/archive/2012/08/23/2651768.html LG3641BH 一、设备介绍
·2015-10-30 12:47

大素数判断+求最小质因数（模板）——pku3641

/*******************************************************************************************这里包含了rabinmiller素数测试与pollard算法求解最小质因数的方法，函数说明放到每个函数的前面******************************************************
·2015-10-28 08:24

判断素数+二分快速求幂——pku3641

View Code #include < stdio.h > #include < math.h > int prim( int p){ int t = ( int )sqrt( 1.0
·2015-10-28 08:23

Miller-Rabin素性测试(POJ3641)

一.概念引入         在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以
·2015-10-23 08:47

Poj1131-Octal Fractions

nbsp;1000MS   Memory Limit: 10000K Total Submissions: 6669   Accepted: 3641
·2015-10-21 11:04

poj2007 Scrambled Polygon （叉积极角排序）

id=2007ScrambledPolygonTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7648 Accepted: 3641DescriptionAclosedpolygonisafigureboundedbyafinitenumberoflinesegments.Thei
sinat_30126425·2015-10-09 20:00

POJ 3641 Pseudoprime numbers （伪素数_快速幂）

DescriptionFermat'stheoremstatesthatforanyprimenumber p andforanyinteger a >1, ap = a (mod p).Thatis,ifweraise a tothe pth poweranddivideby p,theremainderis a.Some(butnotverymany)non-primevaluesof p,k
h1021456873·2015-09-21 20:00

ZOJ 3641 Information Sharing

problemCode=3641InformationSharingTimeLimit:3Seconds    MemoryLimit:65536KBThereisgoingtobeatestinthekindergarten.Sincethekidswouldcryiftheygetalows
Silenceneo·2015-09-20 09:00

MSP430WARE++的使用1：LG3641BH driver的调用方法

本文将介绍数码管LG3641BH驱动程序的调用方法。  1、硬件原理图   采用下图所示的数码管LG3641BH电路，可以直接调用NixieTubeA驱动程序进行程序开发。    
qingwufeiyang12346·2015-08-15 01:00

Information Sharing

problemCode=3641InformationSharingTimeLimit:3SecondsMemoryLimit:65536KBThereisgoingtobeatestinthekindergarten.Sincethekidswouldcryiftheygetalowscoreint
hellohelloC·2015-08-10 12:00

poj 3641 快速幂+米勒罗宾判断大素数

题意：判断一个数p是否满足：1.p不是素数；2.pow_mod(a,p,p)==a%p。代码：#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #definelsonlo,mi,rt>1,mod);
u013508213·2015-07-21 11:00

HDU 3641 Treasure Hunting(阶乘素因子分解+二分)

题目链接：传送门题意：求最小的(x!)=0mod(a1^b1*a2^b2...an^bn)分析：首先吧a1~an进行素因子分解，然后统计下每个质因子的指数，由于随着x的增大，质因子的个数是逐渐增加的因此我们可以二分x，对x!进行素因子分解判断是否满足条件，然后求出最小的就可以了。代码如下：#include #include #include #include usingnamespacestd;
u013790563·2015-07-06 10:00

UVALA 3641 Leonardo's Notebook

3641Leona
u012797220·2015-05-06 22:00

Pseudoprime numbers(POJ-3641)(快速幂）

快速幂+素数判断p必须不是素数。#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; lla,p; llmod_pow(llx,lln,llmod){ llres=1; while(n>0){ if(n&1)res=(res*x)%mod; x=(x*
weizhuwyzc000·2015-05-01 11:00

ZOJ:3641 Information Sharing(并查集)

题意：不说了。。思路：很明显的并查集。数据量比较小，集合可以用set维护。唯一一个值得注意的地方是可能会爆内存，因此每次合并以后原来的set要清空。#include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; intcnt; mapmp; c
kkkwjx·2015-03-31 22:00

POJ 3641 Pseudoprime numbers （快速幂、素性测试）

PseudoprimenumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7076 Accepted: 2900DescriptionFermat'stheoremstatesthatforanyprimenumber p andforanyinteger a >1, ap = a (mod p).Thatis,ifwerai
lwt36·2015-03-31 20:00

常用命令整理

grep 程序名称 kill -9 进程ID [novelbio@NovelbioXiAn1 ~]$ ps -ef|grep StarUML novelbio  6958  3641
sanyecao2314·2015-03-26 19:00

POJ 3641

PseudoprimenumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7043 Accepted: 2881DescriptionFermat'stheoremstatesthatforanyprimenumber p andforanyinteger a >1, ap = a (mod p).Thatis,ifwerai
wust_ZJX·2015-03-16 20:00

zoj 3641 Information Sharing（set+并查集）

用并查集做开一个map把字符串映射成标号。用set表示每个人拥有的信息，在做并查集UNION操作时合并把一个人的祖先所拥有的信息合并到另一个人的祖先中。set有自动去重功能，所以不用手动去重。注意合并完后被合并的那个人的set要clear(),不然要mle最后输出信息数时找祖先时脑残的写成了fa[n],而不是Find(n)，wa了一次。代码：#include #include #include #
Baoli1008·2014-10-08 20:00

POJ3641_Pseudoprime numbers【快速幂】【伪素数】

PseudoprimenumbersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6544Accepted:2648DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp).Thatis,ifweraiseatothepthpowe
u011676797·2014-09-23 06:00

hdu 3641 数论 二分求符合条件的最小值数学杂题

pid=3641学到：1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值 =========
u011026968·2014-08-21 23:00

HDU 3641 Treasure Hunting （素数拆分）

题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn,求最小的x使得x!%M==0.思路：把M分成多个素数相乘，num[i]记录素数i的个数，然后二分找到x，若x!中所有i的个数满足>=num[i]即为答案。#include #include #include #include #include #include #include #include #include #in
u012861385·2014-07-28 21:00

ZOJ 3641 Information Sharing(并查集 + set + map)

题目链接：ZOJ3641InformationSharing并查集+set+map。
fobdddf·2014-03-19 16:00

poj3641大素数判断（拉宾米勒）和快速模平方（蒙哥马利）

/*题意：给出p和a，如果p不是素数且a^p===a（modp）的话，输出yes，否者输出no 解题：蒙哥马利模平方计算+拉宾米勒素数判定方法 0msACc++代码*/ #include #include #include #include #include usingnamespacestd; typedef__int64int_type; int_typeMontgomery(int_type
qeroLai·2014-02-13 17:29

poj3641大素数判断（拉宾米勒）和快速模平方（蒙哥马利）

/*题意：给出p和a，如果p不是素数且a^p===a（modp）的话，输出yes，否者输出no解题：蒙哥马利模平方计算+拉宾米勒素数判定方法0msACc++代码*/#include#include#include#include#includeusingnamespacestd;typedef__int64int_type;int_typeMontgomery(int_typen,int_type
qeroLai·2014-02-13 17:29

LA 3641 Leonardo's Notebook / 置换

给出26个大写字母组成字符串B问是否存在一个置换A使得A^2=B书上的证明结论2个长度为n的相同循环相乘n为奇数时结果为1个长度为n的循环n为偶数时分裂成2个长度为n/2的循环倒过来对于一个长度为n为奇数的循环B都能找到一个长度为n的循环A使得A^2=B对应任意2个长度为n的不相交循环B,C都能找到一个长度为2n的循环A使得A^2=BC所以对于B=(1,3,4)(2,5)(6,9)(7,8)输出N
u011686226·2014-01-24 16:00

(Relax 快速幂取模1.4)POJ 3641 Pseudoprime numbers(快速幂取模+大素数MillerRabin模板题)

题目大意是这样的，输入p，a，两个数如果p是素数输出no，如果p不是素数，判断a^p%p==a是否成立，如果成立输出yes,否则输出no/* *POJ_3641.cpp * *Createdon:2013
caihongshijie6·2013-12-11 13:00

poj 3641&hdu 1905(伪素数判定)

题意：给出p，a问p是不是以a为底的伪素数，如果p不是素数判断，是否a^p%p==a#include #include #include #include #include #include #include typedef__int64LL; LLa,b,sum; constintS=20;//随机算法判定次数，S越大，判错概率越小 //***************Miller_Rabin算法
aixiaoling1314·2013-10-23 19:00

KMP小结

1.KMP模版： 代表题目：POJ3641OulipoKMP http://blog.csdn.net/murmured/article/details/12871891charP[MAXN],T[MAXM
murmured·2013-10-21 22:00

POJ 3641 Oulipo KMP 水题

http://poj.org/problem?id=3461直接KMP就好。水题#include #include constintMAXN=10000+10; constintMAXM=1000000+10; charP[MAXN],T[MAXM]; intf[MAXN],n,m,ans; voidgetFail() { f[0]=f[1]=0; for(inti=1;i
murmured·2013-10-19 16:00

hdu 3641 - Treasure Hunting(筛素数+二分)

题意：求最小的x！使得x！>=a1^b1*a2^b2*a3^b3.......；思路：a总是在100以内的，所以分解质因数，保存其各个质因数的个数即可保存下来这个verybig的大数；然后二分x，求解最小的x即可。代码如下：typedeflonglongLL; typedefunsignedlonglongLLU; constintM=105; intprime[M]; boolvis[M];
shankeliupo·2013-10-10 22:00

POJ 2853 Sequence Sum Possibilities

nbsp;1000MS   Memory Limit: 65536K Total Submissions: 5537   Accepted: 3641
·2013-08-17 22:00

POJ 3641 Pseudoprime numbers(伪素数)

令a是一正整数,若n是合数且满足a^n=a(modn),则n称为以a为基的伪素数。代码参考HIT《数论及应用》#include usingnamespacestd; typedeflonglongLL; boolisprime(intx) { for(inti=2;i*i>=1; a=(a*a)%m; } returnans; } intmain() { LLp,a; while(~scanf("
z690933166·2013-08-04 17:00

【解题报告】 ZOJ 3641 Information Sharing - 并查集+模拟

/* ZOJ3641InformationSharing并查集+模拟 题意：给出了一些人对应了几个数字（information） 然后又有一些人会分享数字（shareinformation）分享是双向的
x314542916·2013-07-23 23:00

Leonardo's Notebook LA3641

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_queue; us
gyarenas·2013-03-21 21:00

POJ3641:Pseudoprime numbers

DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp).Thatis,ifweraiseatothepthpoweranddividebyp,theremainderisa.Some(butnotverymany)non-primevaluesofp,knownasbase-apseu
libin56842·2013-03-16 13:00

POJ3641 Pseudoprime numbers

题目大意：就是如果P不是素数，能否满足ap=a(modp)思路：直接素数判断+快速幂取模即可，我开始用的是普通素数判断，后来用了miller_rabin改进版的的素数测试，权当模板吧 ACprogram：(普通素数判断+快速幂)#include #include #include #include #include usingnamespacestd; intp,a; boolispp() { i
kg_second·2012-10-11 12:00

poj 3641 Robin-Miller 素性测试

题意:a^p=a%p;则称p为以a为基的素数。给定p与a，求判断在p不为素数的情况下，a^p=a%p是否成立。#include #definelllonglong usingnamespacestd; llmul(lla,llb,llmod) { llret=0; while(b>0) { if(b&1) ret=(ret+a)%mod; b>>=1; a=(a<<1)%mod; } retur
sevenster·2012-09-19 16:00

HDOJ 3641 Treasure Hunting

HDOJ3641TreasureHunting给出2n个数，求最大的x满足x!%M=0，其中M=a1^b1*a2^b2*a3^b3…*an^bn。
CSniper·2012-09-08 16:00

2010 Asia Regional Hangzhou Site —— Online Contest

   【题目链接】HDU3641 TreasureHunting对ai进行质因子分解，然后在longlong范围内二分找出题目所求最小x。
·2012-09-05 16:00

[并查集+set]zoj 3641：Information Sharing

大致题意：    有三种操作  arrive用来表示某人知道的信息；share用来表示 两个人互相交流信息；check操作的时候，输出这个人知道的信息数量，操作的数量小于100000.   大致思路：     并查集+set去重。   #include<iostream> #include<
暴风雪·2012-08-30 12:00

ZOJ-3641-Information Sharing

ZOJ-3641-InformationSharinghttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
Cambridgeacm·2012-08-28 19:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他