题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-...
转载
2013-07-19 21:57:00
52阅读
2评论
构造方程 (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 usingnamespacestd; #defineLLlonglong LLgcd(LLa,LLb) { returnb?gcd(b,a%b):a; } //findx,ythatsatisfiedtheequationax+by=d,whichminimizethe{|x|+|y|}.ps:d=gcd(a,b). v...
转载
2013-09-12 23:09:00
58阅读
2评论
看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数，可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0，则没有整数解求出x0,y0...
转载
2015-11-19 09:19:00
38阅读
青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的
转载
2017-06-25 20:07:00
59阅读
数学问题 扩展欧几里得
转载
2016-07-11 15:19:00
95阅读
2评论
题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现两...
原创
2023-02-08 10:15:26
56阅读
题目链接：https://vjudge.net/problem/POJ-1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122217 Accepted: 25907 Description 两只青蛙在网上相识
转载
2018-01-28 15:09:00
59阅读
2评论
扩展欧几里德非常经典，但是也有时候挺难用的。一些东西一下子想不明白。。于是来了一个逆天模板。。只要能列出Ax+By=C，就能解出x>=bound的一组解了~LL exgcd(LL a, LL b, LL &x, LL &y) { if(b == 0) { x = 1; y = 0; return a; } LL r = exgcd(b
原创
2022-11-24 00:02:38
34阅读
http://poj.org/problem?id=1061这里解释的很详细。。http://blog.csdn.net/SwordHoly/article/details/4423543View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<cmath> 5 #define LL long long 6 using namespace std; 7 LL k,t,d; 8 LL exgcd(LL a,LL b) 9 {10 if(b==
转载
2012-10-09 15:09:00
66阅读
2评论
这个题解得改一下，开始接触数论，这道题目一开始是看了别人的思路做的，后来我又继续以这种方法去做题，发现很困难，学长告诉我先看书，把各种词的定义看懂了，再好好学习，我做了几道朴素的欧几里德，尽管是小学生一样的题目我还是坚持做了几道，然后 看了中国余数定理 跟 中国剩余定理 还有扩展欧几里德的定义以及介绍，这次 这个题目是我自己思考出来的，这个题解是写给自己看的 同时向大家共享，学长说 做数论 要不时的回头 看看以前的题目 做做过了的题目，所以留个纪念 这道题目关节解决句是： 可以这样思考: 对于a' = b, b' = a % b 而言，我们求得 x, y使得 a'x +
转载
2013-10-29 21:17:00
75阅读
2评论
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为
转载
2017-08-04 14:54:00
60阅读
2评论
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127146 Accepted: 2
原创
2022-10-18 16:35:23
101阅读
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
转载
2021-10-04 23:09:00
125阅读
2评论
青蛙的约会 writer：pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发
原创
2021-12-28 16:42:12
31阅读
胡乱写一下，竟然是一次同余方程的内容。设a=n-m; b=L; d=x-y; 得ax+by=d然后，根定理，方程有解必须gcd(a,b)|d。确定有解后，两边除以gcd(a,b); 此时gcd(a',b')=1;使用EXGCD求出为1的解后再乘上d/gcd(a,b)。但要求最小解，就尽可能的把ax的...
转载
2014-08-27 14:46:00
34阅读
2评论
// 380K 32MS G++#include #include long long EXTENDED_EUCLID(long long a,long long b,long long& x,long long& y) {
原创
2023-05-23 16:06:52
33阅读
这题是exgcd……我居然连wa了2天……至少知道DIV函数的性质了 （-x) div t =-(x div t) (-x) div (-t) = (x div t)发现自己数论蒟蒻……Program p1061;var x,y,n,m,l,t:int64; a,b,c,c2:int64;f
原创
2012-08-20 13:23:32
20阅读
http://
poj.org/problem?id=
1061 第一遍的写法： #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; long long
原创
2024-08-16 09:27:56
35阅读
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 128285 Accepted: 27962 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
转载
2018-08-13 23:01:00
31阅读
2评论
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它
原创
2023-08-23 10:25:29
69阅读
