
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 · 571 阅读 · 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 · 495 阅读 · 0 评论 -
在线模板_01背包_完全背包_多重背包
在线模板01背包完全背包_多重背包 01背包poj3624#include #includeusing namespace std;#define maxn 10000005int w[maxn],v[maxn],dp[maxn];int main(){ int i, j, n, m; while(cin>>n) { cin>>m;原创 2018-01-30 13:54:30 · 424 阅读 · 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 · 892 阅读 · 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 · 375 阅读 · 0 评论 -
ACM相关
ACM相关常见错误对应表 错误名 可能原因 Waiting 程序刚提交 Queuing 排队等待评测中 Compiling 评测机编译中 Running 正在评测机上运行 Judging 正在检查输出是否正确 Accept 通过 compilation Error 编译错误,代码本身错误,...原创 2018-03-27 13:03:55 · 351 阅读 · 0 评论