摘要：首先一个别人总结的模版，我觉得很好就引用一下/**高精度模版*/#include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int MAXL = 500;struct BigNum{ int num[MAXL]; int len;};//高精度比较 a > b return 1, a == b return 0; a < b return -1;int Comp(BigNum &a, BigNum &b){ int i; if( 阅读全文

摘要：/***假设有两条直线分别为m、n。直线m的直线方程为F(x,y)=a1*x+b1*y+c1=0。设直线m的两端点为(x1,y1)、(x2,y2),代入方程得a1*x1+b1*y1+c1=0,a1*x2+b1*y2+c1=0,联立解可得 a1=y1-y2,b1=x2-x1,c1=x1*y2-x2*y1。设直线n的两端点分别为(x3,y3)、(x4,y4),同理可得a2=y3-y4,b2=x4-x3,c2=x3*y4-x4*y3。又因为两直线相交即 a1*x+b1*y+c1=a2*x+b2*y+c2可解得x=c2*b1-b2*c1/D,y=c1*a2-c2*a1/D (D=a1*b2-a2*b1 阅读全文

摘要：题意大概为有一个箱子被格成n+1部分，往箱子里随机放m个玩具，问各个部分最终各有几个玩具。#include<iostream>#include<cstdio>#include<string.h>using namespace std;const int maxn=1<<13;struct LINE{ int x_1,y_1,x_2,y_2;}line[maxn];int point[maxn][2];bool judge(int x1,int y1,int x0,int y0,int x2,int y2){ int p=(x1-x0)*(y2-y 阅读全文