Language:
Default
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 98005
Accepted: 18548
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在...
分类：
其他好文 时间：
2015-08-19 02:00:09
阅读次数：
115
首先模拟一遍得到n个同余方程，然后用扩展欧几里得求出最小的可行解即可，时间复杂度$O(n^2)$。#include#define N 30int n,i,j,k,x,y,a[N],b[N],d[N],ans;namespace Solve{int flag=1,k=1,m=0,d,x,y;int e...
分类：
其他好文 时间：
2015-08-15 18:06:33
阅读次数：
112
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 97673
Accepted: 18409
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面...
分类：
其他好文 时间：
2015-08-14 19:22:57
阅读次数：
230
RealPhobiaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 376Accepted Submission(s): 151Problem De...
分类：
其他好文 时间：
2015-08-14 09:54:03
阅读次数：
104
题意：两只青蛙同向跳，起点是x,y，每次分别跳m,n米，地球周长是L，求最少跳几次相遇。
分析：
把式子写好就发现是一个一元一次同余方程。用扩展欧几里得算法来求。这题很基本得会。
代码：
#include
#include
#include
#include
#include
#include
#define INF 1000000007
using namespace std;
long...
分类：
编程语言 时间：
2015-08-14 06:30:49
阅读次数：
180
题意：给定for循环的初始值，结束值和增量，还有一个模，求最少的循环次数。
分析：
读完题后应该就知道是一个同余的概念，所以就是解一个一元一次同余方程，像上题一样用扩展欧几里得算法。这题的trick点是k最大为32，那么2^32超出了int，要用long long，所以在1
代码：
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-08-14 06:29:55
阅读次数：
177
1135原根基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 3 #include 4 #include 5.....
分类：
其他好文 时间：
2015-08-12 01:06:58
阅读次数：
93
线形同余方程系列 求解形如 : ax ≡ b (mod n) 方程可以变形为 : ax – ny = b; 对于这个方程的求解可以使用扩展欧几里得定理做，有解的首要条件便是 b 能够整除 gcd(a ,n); 证明如下： 如果b 不能够整除 (a ,n)...
分类：
其他好文 时间：
2015-08-09 08:22:35
阅读次数：
267
对于 a 、b 不全为0，存在整数 x 和 y 使得 gcd(a,b)=x*a+y*b ; 整数。。。也就是可以使负的。 代码： 1 int exGcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0...
分类：
编程语言 时间：
2015-08-06 01:56:41
阅读次数：
126
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
其他好文 时间：
2015-08-05 06:30:23
阅读次数：
140
