POJ 青蛙的约会 (扩展欧几里得)
青蛙的约会 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 2 Accepted Submission(s ...
原文：POJ1061 青蛙的约会 __一维世界的爱情
由于今天上午在做数论知识的笔记，发现那时候赵老师讲的线性丢番图 求ax by c的特解 部分完全搞不懂，后来网上查了一下才发现这个公式就是求同余方程，所用方法就是扩展欧几里得算法。正好红皮书上有这么一个模板，直接敲了下来然后稍作修改。后来发现POJ上的 题就是这样一个类型，用了三个小时，荒废无数精力才AC。毕竟无聊，写个题解记录一下。 题目描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很 ...
2014-11-18 02:05 1 4941 推荐指数：
相关推荐
青蛙的约会
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向 ...
洛谷P1516 青蛙的约会（扩展欧几里德）
洛谷题目传送门 很容易想到，如果他们相遇，他们初始的位置坐标之差\(x-y\)和跳的距离\((n-m)t\)（设\(t\)为跳的次数）之差应该是模纬线长\(l\)同余的，即\((n-m)t\equi ...
世界是几维的？
如果弯曲（旋转）是一种维度，世界大不相同 世界是几维的？三维的？四维的？11维的？ 开始讨论之前先来想一下，维度的定义是什么？它有什么特点？ 通常我们所说的维度指的是用来描述空间 ...
poj2251 三维简单BFS
D - （热身）简单宽搜回顾 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & ...
POJ 2155 Matrix （二维线段树）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
POJ 2155 Matrix （二维树状数组）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
1061：求整数的和与均值
【题目描述】 读入n(1≤n≤10000)个整数，求它们的和与均值。 【输入】 输入第一行是一个整数n，表示有n个整数。 第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。 【 ...