ACM-扩展欧几里德

拓展欧几里得

扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数ab，现在，我们要求ab的最大公约数，怎么求？枚举他们的因子？不现实，当ab很大的时候，枚举显得那么的naïve，那怎么做？
Genskyuine·2015-10-12 21:44

bzoj1477: 青蛙的约会

id=1477思路：扩展欧几里德求解同余方程。设x步后碰面，初始位置为x0，y0。
thy_asdf·2015-10-11 10:00

zoj3609 Modular Inverse（扩展欧几里德算法）

ModularInverseTimeLimit:2SecondsMemoryLimit:65536KBThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.
d_x_d·2015-09-21 20:00

poj1061 青蛙的约会（扩展欧几里德）

青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:98763Accepted:18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置
随心丶而遇·2015-09-20 16:29

poj1061 青蛙的约会（扩展欧几里德）

青蛙的约会TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 98763 Accepted: 18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见
d_x_d·2015-09-20 16:00

hdu5446 卢卡斯＋中国剩余定理

一道题集合了卢卡斯，中国剩余定理，费马小定理，扩展欧几里德 也是挺厉害的。
zzucaicai·2015-09-18 21:00

hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）

SavingBeansTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3221AcceptedSubmission(s):1234ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandni
随心丶而遇·2015-09-16 20:18

hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）

SavingBeansTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3221AcceptedSubmission(s):1234ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandni
d_x_d·2015-09-16 20:00

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

CodeForces 7C - Line

扩展欧几里德算法问题。
MrSiz·2015-08-27 16:00

UVA 10673 Play with Floor and Ceil

扩展欧几里德算法。模板题。根据题目的意思。ax+by=c，已知a、b、c，求解使该等式成立的一组x，y。a,b的最大公约数为gcd(a,b)。
lizhaowei213·2015-08-22 13:00

【POJ 2115】 C Looooops (扩展欧几里德)

【POJ2115】CLooooops输入四个数abck一个循环for(a;;a+=c)if(a==b)break;a在k进制内循环即0 usingnamespacestd; #definelllonglong lle_gcd(lla,llb,ll&x,ll&y)//递归扩欧 { if(!b) { x=1; y=0; returna; } lltmp,ans=e_gcd(b,a%b,x,y);
ChallengerRumble·2015-08-21 14:00

欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。算法的实现：最简单的方法就是应用递归算法，代码如下：intgcd(inta,intb) { if(b==0) returna; return gcd(b,a%b); }代码可优化如下：int
qq_21120027·2015-08-20 14:00

HDUoj 1576 A/B 扩展欧几里德

A/BProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973)=1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0<=n<9973)和B(1<=B<=10^9)。Output对应每组数据输出(A/B)%9973。SampleInput210005387123456789
FTQOOO·2015-08-18 21:00

Poj 1061青蛙的约会 扩展欧几里德

青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:98003Accepted:18546Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置
FTQOOO·2015-08-18 21:00

【快速幂】【扩展欧几里德】【BSGS】【SDOI 2011】【bzoj 2242】计算器

2242:[SDOI2011]计算器TimeLimit:10SecMemoryLimit:512MB Submit:2077Solved:812 Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。Input输入包含
morestep·2015-08-17 16:00

扩展欧几里德 poj1061 青蛙的约会

扩展欧几里德非常经典，但是也有时候挺难用的。一些东西一下子想不明白。。于是来了一个逆天模板。。
qwb492859377·2015-08-15 09:00

数论之欧几里德算法（三）

该方程可用扩展欧几里德算法求解，解的大小范围为[0,n)。算法：运用扩展欧几里德算法解模线性方程其实是基于群论的，在这里不再赘述，如果把解的区间限制在整数范围内，那么方程有无穷解或者无解。
fuyukai·2015-07-19 18:00

数论之欧几里德算法（二）

简介：扩展欧几里德算法，是重写欧几里德算法以计算出额外有用信息的一种形式。
fuyukai·2015-07-19 13:00

欧几里德算法与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：   a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amod
xiaotan1314·2015-06-13 09:00

扩展欧几里德算法

几里德与扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
Dream_going·2015-06-02 13:50

hdu 1576 (A/B)

这个题的关键是求逆元，根据扩展欧几里德算法：代码如下：#include #include usingnamespacestd; typedeflonglongLL; constintmod=9973;
qingshui23·2015-05-30 16:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

uva 12169 Disgruntled Judge

法一直接暴力枚举a和b的值，法二扩展欧几里德算法。
xinag578·2015-05-27 21:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00

ACM-有一个数n(0

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(002.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.intn,i;11.cin>>n;12.inta[10]={1,2,
u012701023·2015-05-27 11:00

ACM-写出1到n的全排列

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0
u012701023·2015-05-27 10:00

ACM-数乌龟

描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(0
u012701023·2015-05-27 10:00

ACM-猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(m 02. using namespace std; 03. int main() 04. { 05. int i,j,sum;
u012701023·2015-05-27 10:00

ACM-算菜价(数组、字符串)

描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：程序以文件结束符“EOF”结
u012701023·2015-05-27 10:00

ACM-车牌号

描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n 02. #include 03.   04. using namespac
u012701023·2015-05-27 10:00

ACM-比较字母大小

描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是AB，输出时必须是A?B）样例输入3 AB DD ZC样例输出A>B D=D Z 02. #include
u012701023·2015-05-27 10:00

ACM-正三角形的外接圆面积（经典算法）

描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1 02. #definePI3.1415926 03. using namespace std; 04. #include 05. #include 06. int main()
u012701023·2015-05-27 10:00

ACM-字母小游戏

描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数，拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1 #include usingnamespacestd; intmain() { intt; cin>>t; while(t--) { char
u012701023·2015-05-27 10:00

ACM-荷兰国旗问题

描述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n 02. #include 03. using namespace std; 04
u012701023·2015-05-27 10:00

ACM-字符串逆序输出

描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N #include #include usingnamespacestd; intmain() { inti,n; charstr[50]; cin>>n; getchar(); while(n--) { gets(str); for(i=strlen(str);i>=0;i--) if(str[i]>='a'&&str[
u012701023·2015-05-27 09:00

ACM-精　挑　细　选

描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根…… 要
u012701023·2015-05-27 09:00

ACM-数数小木块

描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：  因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N usingnamespacestd; intmain() { intt; cin>>t; while(t--) { intn,i,t,sum=0,m; cin>>n; cout<
u012701023·2015-05-27 09:00

ACM-简单的输入输出（茵茵的第一课）

描述茵茵今年已经六年级了，爸爸给她报了一个学习程序设计的班。第一节课上，老师讲的就是如何输入一个数，再原样输出出来。以现在的你看来，挺容易的是不？那么，就请你也写出一个一样的程序吧输入第一行是一个整数N(N 02. using namespace std; 03. int main() 04. { 05. char a
u012701023·2015-05-27 09:00

ACM-交换输出

描述输入n(n 02. using namespace std; 03. int main() 04. { 05. int n; 06. while(cin>>n,n) 07. { 08. int i,j=0,t,a[100],min,temp;
u012701023·2015-05-27 09:00

ACM-计算球体积

描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0 02. using namespace std; 03. #definePI3.1415926 04. int main() 05. { 06. int t,v; 07. d
u012701023·2015-05-27 09:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他