這個模板是別人的由於支援負數操作就搬過來用了qaq
這道題裸的求外接圓圓心和半徑，只要判斷第四個點到圓心的距離比半徑大就好了
注意：計算幾何如果都是整數點，距離什麼的都不要開方，除法都不除，別的地方乘上去，保證沒有誤差，1次就ac
ac**：
//大數模板，以青島1001為例
#include #include #include #include using namespace std;
#define maxbit 1007
#define bittype int
typedef long long ll;
class bigint
;bigint::bigint()
bigint::bigint(const ll n)
ll pos = 0;
while (nn) }
bigint::bigint(const char *s)
else }
bigint bigint::operator+(const int n)const
bigint bigint::operator+=(const bigint& n)
bigint bigint::operator+=(const int n)
bigint bigint::operator-(const bigint& n)const
bigint bigint::operator-(const int n)const
bigint bigint::operator-=(const bigint& n)
bigint bigint::operator-=(const int n)
bigint bigint::operator-()const
bigint bigint::operator*(const bigint& n)const
else bi.negative = true;
for (int i=0; i0) || (negative && n<0))
else bi.negative = true;
int div = 0;//累計除數
for (int i=maxbit-1; i>=0; --i)
return bi;
}bigint bigint::operator/=(const int n)
int bigint::operator%(const int n)const
return mod;
}bigint bigint::operator%=(const int n)
return *this = bigint(mod);
}bool bigint::operator>(const bigint& n)const
bool bigint::operator>(const int n)const
bool bigint::operator>=(const bigint& n)const
bool bigint::operator>=(const int n)const
bool bigint::operator<(const bigint& n)const
bool bigint::operator<(const int n)const
bool bigint::operator<=(const bigint& n)const
bool bigint::operator<=(const int n)const
bool bigint::operator==(const bigint& n)const
for (int i=pos; i>=0; --i) printf("%d",bit[i]);
}char *bigint::string()const
//printf("pos = %d\n",pos);
for (int i=pos; i>=0; --i)
content1[posi] = '\0';
return content1;
}bool bigint::iszero()const
}
2016ICPC青島網路賽 1011
先用bfs過濾出最短路中的路徑，然後最小割最大流定理。include include include include include include include define pii pairusing namespace std const int maxn 1200 struct edge ...
2018 ICPC 青島網路賽 Couleur
題意 給出乙個長度為n的序列，每次將某個子串行分成兩段，輸出所有段中逆序對最大的數目。題解 假設從x位置斷開，找到x最左邊的斷點l，和最右邊的斷點r，那麼就是把區間 l,r 分解為 l,x 和 x,r 如何維護兩段的逆序對個數呢？啟發式分解 假設斷點更靠近r，我們暴力求解出 x,r 的逆序對個數，再...
2018 9青島網路預選賽 C
傳送門 problem c 題意 定義五個指令，判斷能否從輸入的n條指令中成功跳出迴圈，如果不能，輸出 no 反之，輸出 yes 題解 判斷某個數 0,255 是否重複來到某一指令，如果有，則肯定是個無限迴圈，輸出 no 反之，可以跳出迴圈，輸出 yes ac 1 include2 include3...