One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under...
分类：
其他好文 时间：
2015-10-25 12:14:49
阅读次数：
164
青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 99567Accepted: 18976Description两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约...
分类：
其他好文 时间：
2015-10-25 12:06:17
阅读次数：
109
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an integer a modulo m is an integer x such...
分类：
其他好文 时间：
2015-10-25 10:43:30
阅读次数：
323
B - 楼下水题 Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 7CDescriptionA line on the plane is de...
分类：
其他好文 时间：
2015-10-24 23:14:07
阅读次数：
331
欧几里德算法： 即求两个整数的最大公约数的一种快捷算法。也就是通常所说的“辗转相除法”。给定两个整数 a， b。欧几里德最坏可以在log（max（|a|， |b|））的复杂度内求出a， b的最大公约数。时间复杂度的计算方法也很有意思， 详见《算法导论》。 证明欧几里德算法的正确性： a可以表...
分类：
其他好文 时间：
2015-10-21 22:41:14
阅读次数：
316
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
编程语言 时间：
2015-10-17 13:27:43
阅读次数：
202
摘要写在一瞪眼。#includeusing namespace std;long long exgcd(long long a,long long b,long long &k,long long &t){ if (b==0) { k=1; t=0; ...
分类：
其他好文 时间：
2015-10-06 11:39:21
阅读次数：
113
#include #include#include#include#include #include#include #define INF 1000000000using namespace std;//typedef long long LL;long long ggcd(long long a...
分类：
其他好文 时间：
2015-09-27 14:51:48
阅读次数：
212
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数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 = a mod b 假设d是a...
分类：
编程语言 时间：
2015-09-22 21:51:03
阅读次数：
307
一，题意： 有两个类型的砝码,质量分别为a,b;现在要求称出质量为d的物品, 要用多少a砝码(x)和多少b砝码(y)，使得(x+y)最小。（注意：砝码位置有左右之分）。 二，思路： 1，砝码有左右位置之分，应对比两种情况 i，a左b右，得出方程 ax1 - by1 = d ; ...
分类：
编程语言 时间：
2015-09-22 20:34:27
阅读次数：
187
