poj1061

poj1061

构造方程(x+m*s)-(y+n*s)=k*l(k=0,1,2,...)变形为(n-m)*s+k*l=x-y。即转化为模板题，a*x+b*y=n，是否存在整数解。#includeusingnamespacestd;#defineLLlonglongLLgcd(LLa,LLb){returnb?gcd(b,a%b):a;}//findx,ythatsatisfiedtheequationax+by=
zhengnanlee·2020-09-17 08:32

POJ1061 青蛙的约会（扩展欧几里得）题解

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

POJ 1061青蛙的约会题解

POJ1061青蛙的约会题解网上似乎有不少此题的解法。我这个post和其他人的相比主要时想说下面几点。
liuxinyu95·2020-09-17 06:04

扩展欧几里德算法求不定方程

例题是POJ1061青蛙的约会题目大意是，一个周长为L的圆，A、B两只青蛙，分别位于x、y处，每次分别能跳跃m、n，问最少多少次能够相遇，如若不能输出“Impossible”此题其实就是扩展欧几里德算法
yuxiaoyu.·2020-09-13 03:24

poj 1061 青蛙的约会（拓展欧几里得算法）

【题目】poj1061青蛙的约会【题意】两只青蛙在给定长度的数轴上运动，给定初始位置和跳跃每次的长度，问在什么时候两只青蛙能相遇。【思路】根据题意有x+mt=y+nt+kl，t表示跳跃次数。
芋圆西米露·2020-09-13 02:16

拓展GCD POJ１０６１（洛谷Ｐ１５１６）　　青蛙的约会

题目地址：点击打开链接#include#include#include#include#include#includeusingnamespacestd;longlongx,y,c;longlongexgcd(longlonga,longlongb){if(!b){x=1;y=0;c=a;}else{exgcd(b,a%b);longlongtmp=x;x=y;y=tmp-a/b*y;}}long
wzx1078132012·2020-08-23 08:14

QDU_ACM集训队_暑假训练第一周（一）

HDU1576A/B费马小定理求解逆元LightOJ1282LeadingandTrailing快速幂+数学知识POJ1061青蛙的约会exgcd求不定方程的最小解HRBUST2083斐波那契数列可以用各种求
Loi_MeiCo·2020-08-19 08:49

ACM 数论入门题（附代码解释）

目录51Nod-1119机器人走方格V2（费马小定理）HDU2710MaxFactor（素数筛选）POJ2142TheBalance（扩展欧几里得）POJ1061青蛙的约会（扩展欧几里得）洛谷P1069
SpongeBob_Y·2020-08-17 02:24

POJ1061：青蛙的约会（扩展欧几里得）

reference：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:114194Accepted:23374Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它
junior19·2020-08-14 07:15

codeforces 787a

关于青蛙的约会（poj1061）我写的题解：http://blog.csdn.net/qq1059752567/article/details/53384273#include#include#include
老焦哥·2020-08-13 16:49

poj1061 青蛙的约会（扩展欧几里得算法求解同余方程）

青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰
Hacker_vision·2020-08-03 05:13

POJ 1061 青蛙的约会

POJ1061青蛙的约会题目链接Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。
旺 崽·2020-07-14 21:50

ACM的分类训练题集

推荐题目：同余模运算：poj2635,poj3292,poj1845,poj2115素数测试与筛法：poj2191，poj1811高斯消元：poj1681，poj1222扩展欧几里得算法：poj2891，poj1061
cold星辰·2020-07-14 17:31

poj1061 青蛙的约会（扩欧）

exgcd用引用记录x,y的值然后做poj1061的时候，发现仿佛ax=k(modm)这儿的a系数得是正的？
edmunds·2020-02-10 14:00

POJ1061 青蛙的约会（扩展欧几里得）

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
ezoi_ly·2019-11-14 13:00

POJ 青蛙的约会 exgcd

不想搞数论啊啊啊QAQ贴学长博客题解：【poj1061】青蛙的约会exgcd解同余方程我的代码：#include#include#include#include#includeusingnamespacestd
LOI_DawnKing-·2016-10-19 07:48

poj 1061 青蛙的约会

题目：poj1061题意：略。
mars_ch·2016-05-03 20:00

【POJ 1061】青蛙的约会（扩展欧几里得）

【POJ1061】青蛙的约会（扩展欧几里得）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:103473 Accepted:20116Description
ChallengerRumble·2016-04-26 17:00

【POJ 1061】青蛙的约会（扩展欧几里得）

【POJ1061】青蛙的约会（扩展欧几里得）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:103473 Accepted:20116Description
ChallengerRumble·2016-04-26 17:00

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

做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。
SeasonJoe·2016-04-18 14:36

poj1061青蛙的约会

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

四一。 数论 。4.19（gcd 扩展gcd，素数 ，快速幂)

A青蛙POJ1061扩展gcd#include#include#includeusingnamespacestd;longlongextgcd(longlonga,longlongb,longlong&
July_ing·2016-04-12 10:46

poj1061 青蛙的约会(扩展欧几里得)

题目链接：http://poj.org/problem?id=1061题目大意：中文题，不解释方法：设t为A青蛙和B青蛙的跳的次数，k为绕地球绕的圈数则得出公式：（x+m*t）-（y+n*t）=k*L化简得：（x-y）+（m-n）*t=k*L   化简：（m-n）*t-k*L=y-x（由扩展欧几里得定理可知:存在x0，y0使得a*x0+b*y0=gcd（a,b)）最终t=（x0+k(L/d)）#i
Code_KK·2016-04-05 21:00

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

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
Kirito_Acmer·2016-02-29 22:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。这一题假设青蛙们跳t次后相遇，则可列方程：$$Mt+X\equivNt+Y\pmodL$$$$(M-N)t\equivY-X\pmodL$$于是就构造出一个线性同余方程，即可对t求解，解出最小非负整数解。1#include 2#include 3usingnamespacestd; 4#definemod(x,y)((
WABoss·2016-02-03 16:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。这一题假设青蛙们跳t次后相遇，则可列方程：$$Mt+X\equivNt+Y\pmodL$$$$(M-N)t\equivY-X\pmodL$$于是就构造出一个线性同余方程，即可对t求解，解出最小非负整数解。1#include 2#include 3usingnamespacestd; 4#definemod(x,y)((
WABoss·2016-02-03 16:00

【poj1061-青蛙的约会】拓展欧几里得-不定方程

//poj1061 #include #include #include #include usingnamespacestd; typedeflonglongLL; LLtx,ty;
拦路雨偏似雪花·2016-02-02 20:00

【poj1061-青蛙的约会】拓展欧几里得-不定方程

//poj1061 #include #include #include #include usingnamespacestd; typedeflonglongLL; LLtx,ty;
拦路雨偏似雪花·2016-02-02 20:00

解题报告 ：POJ1061 青蛙的约会 数论/扩展欧几里德模板题

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

poj1061

构造方程 (x + m * s) - (y + n * s) = k * l(k = 0, 1, 2,...) 变形为 (n-m) * s + k * l = x - y。即转化为模板题，a * x + b * y = n，是否存在整数解。   #include <iostream> using  namespace st
·2015-11-12 20:22

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

http://poj.org/problem?id=1061 这里解释的很详细。。http://blog.csdn.net/SwordHoly/article/details/4423543 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h>
·2015-11-12 14:38

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

中文题 思路: 扩展欧几里得 扩展欧几里得 给定整数a 和 b, 且满足 a*x1 + b*y1 = gcd(a, b), 求解x, y. 当 b == 0 的时候, gcd(a, b) = a. 此时x = 1, y = 0. 当a*b != 0的时候, 推理: 根据欧几里得可知, gcd(a, b) = gcd(b, a%b). 那么 a*x1 + b*y1 =
·2015-11-11 10:11

poj1061——扩展gcd水题

poj1061——扩展gcd水题 青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-11 00:05

通过POJ1061青蛙的约会来谈拓展欧几里德算法

分类：数论，扩展欧几里德算法，同余方程 作者： ACShiryu 时间：2011-8-3 原题： http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62869 Accepted:&n
·2015-11-07 15:01

POJ2115 （扩展欧几里德）

解题思路：这道题和POJ1061（青蛙约会）一样，都是同余方程的求解，用到了拓展欧几里德算法。而本题题意明确，就是求解这个公式：(a+c*x)mod2^k=b ，求得x 的最小解。
·2015-11-03 22:21

POJ1061（同余方程）

      当看完这道题时，觉得似曾相识。这道题跟不久前老师给我们出的那道题很像，一看就是解同余方程。其中还有欧几里得算法的应用。       思路：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长
·2015-11-03 22:18

poj1061 青蛙的约会 && poj 2115 C Looooops<扩展欧几里得>

链接 ：http://poj.org/problem?id=1061 青蛙的约会 　　　http://poj.org/problem?id=2115  C Looooops 首先我们先讨论欧几里得算法 （ gcd ): gcd( a, b )即求两个数的最大公约数 递归算法：  int gcd( int a, int b ){ 　　return b
·2015-11-01 12:50

POJ1061青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-10-31 09:01

POJ1061 青蛙的约会

人生第二道ACM题，我都不知道该说神马了，中文题真不是好惹的，前几天一道递归和数组的中文题就花了我三天，这一题又花了我一个晚上的时间了！ 一开始不会做，上网看了解题报告说是数论题。然后就学啊学啊学啊，写完后发现只有21行代码，但花了我一个晚上的时间啊！是题太难还是我太水了？55555~~~ 要做此题，先要明白几个定理，为保严谨性我按顺序一一证明出来（心病，不证明的话用得不踏实啊！不然我就不用跑
·2015-10-30 14:02

欧几里德&扩展以及求解线性方程学习总结--附上poj1061解题报告

欧几里德算法： 欧几里德就是辗转相除法，调用这个gcd(a,b)这个函数求解a,b的最大公约数 公式： gcd(a,b)=gcd(b,a%b)；并且gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 代码：   int gcd(int a,int b)//递归 { if(b==0) return a; re
·2015-10-30 13:36

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

这个题解得改一下，开始接触数论，这道题目一开始是看了别人的思路做的，后来我又继续以这种方法去做题，发现很困难，学长告诉我先看书，把各种词的定义看懂了，再好好学习，我做了几道朴素的欧几里德，尽管是小学生一样的题目我还是坚持做了几道，然后 看了中国余数定理 跟 中国剩余定理 还有扩展欧几里德的定义以及介绍，这次 这个题目是我自己思考出来的，这个题解是写给自己看的  同时向大家共享，学长说 做
·2015-10-30 13:33

poj1061

题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。 分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-k)=y-x 此时方程已经符合扩展欧几里德的形式:a*x+b*y=gcd(a,b)了。按要求求
·2015-10-30 12:07

【poj1061】青蛙的约会 exgcd解同余方程

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
LOI_DQS·2015-10-29 11:00

poj1061

题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。 分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-k)=y-x 此时方程已经符合扩展欧几里德的形式:a*x+b*y=gcd(a,b)了。按要求求
·2015-10-28 09:46

poj2142 The Balance 扩展欧几里德的应用 稍微还是有点难度的

砝码可以无限量使用 开始时我列出来三个方程 : a*x+b*y=d; a*x-b*y=d; b*y-ax=d; 傻眼了，可是我们知道 x,y前面的正负符号是不影响extgcd的使用的，比如poj1061
·2015-10-21 12:54

【POJ1061】:青蛙的故事（未AC版）

题目Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
qq_23100787·2015-10-12 13: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

POJ 1061 青蛙的约会.

POJ1061青蛙的约会.Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。
qq_21120027·2015-08-20 14:00

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

扩展欧几里德非常经典，但是也有时候挺难用的。一些东西一下子想不明白。。于是来了一个逆天模板。。只要能列出Ax+By=C，就能解出x>=bound的一组解了~LLexgcd(LLa,LLb,LL&x,LL&y){ if(b==0){ x=1;y=0; returna; } LLr=exgcd(b,a%b,x,y); LLt=y; y=x-a/b*y; x=t; returnr; } /*可以得到x
qwb492859377·2015-08-15 09:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他