ACM之模板
ziv404
程序猿之路
展开
-
在线模板_判断线段与圆是否相交
在线模板_判断线段与圆是否相交 typedef long long ll; typedef struct // 点结构 { ll x, y; } Point; Point A, B, C, O; // 三角形三点与圆心 ll r; // 半径 // 判断线段是否和圆相交 int segOnCircle(Point *p_1, Point原创 2018-01-26 15:36:45 · 528 阅读 · 0 评论 -
在线模板_中国剩余定理
在线模板_中国剩余定理 模板例题51nod1079 //chu是除数,yu是余数 //注意只适用于除数两两互质 #include #include using namespace std; typedef long long ll; ll extended_euclid(ll a, ll b, ll &x, ll &y) { ll d; if(b == 0)原创 2018-02-04 21:37:21 · 447 阅读 · 0 评论 -
在线模板_01背包_完全背包_多重背包
在线模板01背包完全背包_多重背包 01背包poj3624 #include #include using namespace std; #define maxn 10000005 int w[maxn],v[maxn],dp[maxn]; int main() { int i, j, n, m; while(cin>>n) { cin>>m;原创 2018-01-30 13:54:30 · 389 阅读 · 0 评论 -
在线模板_欧几里得及扩展欧几里得算法
在线模板_欧几里得及扩展欧几里得算法 朴素欧几里得 朴素欧几里得算法模板 int gcd(int a,int b){ if (b==0){ return a; } return gcd(b,a%b); } 扩展欧几里得 对于不完全为 0 的非负整数 a,b, gcd(a,b)表示 a,b 的最大公约数, 必然存在整数对...原创 2018-02-08 17:41:42 · 845 阅读 · 0 评论 -
在线模板_矩阵快速幂及其解决Fibonacci斐波那契数列计算
矩阵快速幂模板及其应用到Fibonacci斐波那契数列计算 模板例题poj3070 #include<iostream> using namespace std; const int mod = 10000; struct matrix { //矩阵 int m[2][2]; }ans; matrix base = { 1, 1, 1, 0 }; ma...原创 2018-03-27 12:12:38 · 333 阅读 · 0 评论 -
ACM相关
ACM相关 常见错误对应表 错误名 可能原因 Waiting 程序刚提交 Queuing 排队等待评测中 Compiling 评测机编译中 Running 正在评测机上运行 Judging 正在检查输出是否正确 Accept 通过 compilation Error 编译错误,代码本身错误,...原创 2018-03-27 13:03:55 · 318 阅读 · 0 评论