xgogoforit的博客

更详细的解释，这个博主的文章在这：http://m.blog.youkuaiyun.com/article/details?id=8271123。 大概原理就是，找到一份满足a,b的最小公约数的解 即ax+by=gcd(a,b),然后在根据需要把c的值进行放大与缩小（a*c)x+(b*c)y=gcd(a,b)*c gcd(a,b)*c即需要求得的值。 一份gcd求得的x,y最小值c++代码： #in

1000 A+B Problem 0.55 188072 338977 1004 Financial Management 0.41 58282 140301 1003 Hangover 0.48 50457 103742 1002 487-3279 0.17 43922 247299 1005 I Think I Need a Houseboat 0.43 38343 88354 100

fill(a,a+n,num) 用于对一维数组做全部赋值vector< int > G[max] 实现领接表 G.push_back(t) 置入元素G[i][j] 对领接表后的某些数取出G[i].size() 这个vector的大小struct edge { int to; //int cost; }; vectorG[max]; // 领接表的实现typedef pair

floor()是向负无穷大舍入，floor(-2.5) = -3；ceil()是向正无穷大舍入，ceil(-2.5) = -2也可以用（int）a,强制类型转换

ax+by=gcd(a,b) = gcd(b,a%b) -> ax1+by1 = gcd(a,b) -> bx1+(a-a/b*b)y1=gcd(b,a%b)< a-a/b *b是余数的推导式子 >上式整理得到 ax+by=ay1+b(x1-a/b*y1) x=y1, y=x1-a/b*y1 把int egcd(int a, int b, int &x, int &y) { if(b

D算法是对边排序,然后找最短的,不在生成树中的,且加入后不会让生成树成环 的边,加入生成树,直到扫描完毕全部边. P算法是先选出一个点加入生成树,然后找和这个生成树相连的边中最短的一条,加入生成树.直到全部点都被包括.

priority_queue< int, vector< int >, greater< int > > qi2; 从小到大的优先级队列，可将greater改为less，即为从大到小 for(i = 0; i < len; i++) qi2.push(a[i]); for(i = 0; i < len; i++) { cout<

typedef pair< int, int > P; // 数字与数字 pair< int, string > a; //字符串与数字 cin>>P.first>>P.second可以使用make_pair对已存在的两个数据构造一个新的pair类型： int a = 8; string m = “James”; pair< int, string > newone; newone

大致思路积的取余等于取余的积取余 每一个单独取余之后的积在取余，与积取余所得的余数不变。 即（3*3） mod 5 =[(3 mod 5) * (3 mod 5)] mod 5栗子：a：底数，b：幂次，c：求余的数 a^b mod c 3^3 mod 5代码：#include<bits/stdc++.h> using namespace std;int mod(long long a,l

题目连接：DescriptionInputOutputSample InputSample OutputHint题意题解：代码