poj 2142 The Balance

本题是求ax + by = c 的一组解,要求|x| + |y| 尽可能小,若存在相等,则使a * |x| + b * |y| 尽可能小;如果x b0, |x|  + |y| = |x0 + (b/d)*t| + |y0 - (a/d) * t|,因此最小值在|y0 - (a/d) * t|附近。 #include #include #include #include #include...
阅读(459) 评论(0)

hdu1788 Chinese remainder theorem again

求最小公倍数;Lcm 的数据类型是LL, 忽略了,WA了一次! 本题要求的是N%Mi = Mi - a; 即:N%Mi + a = Mi;则有:N + a ≡ 0 ( mod Mi); 定理:若有:a ≡ b(mod mi),当且仅当:a ≡ b (mod [m1 * m2 * ···········mn]); #include #include using namespace std...
阅读(490) 评论(0)

poj 1006 Biorhythms

#include #include #include using namespace std; int m[4], a[4]; int M; void Ex_Gcd(int a, int b, int &d, int &x, int &y) { if(b == 0) { x = 1, y = 0; d = a; retur...
阅读(349) 评论(0)

poj 1995 Raising Modulo Numbers

#include #include #include using namespace std; typedef long long LL; LL Quick_Mod(LL a, LL b, LL m) { LL ans = 1; while(b) { if(b & 1) { ans = ans * a % ...
阅读(384) 评论(0)

POJ 3233

矩阵的快速幂模m #include #include #include using namespace std; const int MAXN = 110; struct Matrax { int m[MAXN][MAXN]; }; Matrax a, per; int n, m; void Inite() { int i, j; for(i = 0; i < n; ++i...
阅读(338) 评论(0)
    个人资料
    • 访问:283011次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条