摘要： #includde#include#includeusing namespace std;const int manx=100;struct ArcNode//边结点{ int adjvex;//有向边的另一个邻接点的序号 ArcNode *nextarc;//指向下一个边结点的指针};struct VNode//顶点{ int data;//顶点信息 ArcNode *head1;//出边表表头指针 ArcNode *head2;//入边表表头指针};struct LGraph//图的邻接表存储结构{ VNode vertexs[maxn];//顶点数组 ... 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702题意：一个数列，第一项为1，给出其第i项的值，问是否满足斐波那契数列的性质。思路：可以发现，如果存在这样一个新数列，那么这个数列和原斐波那契数列对应的差值是原数列的倍数。#include#define LL long longint main(){ LL f[25]; f[0]=f[1]=1; for(int k=2;k<=20;k++) f[k]=f[k-1]+f[k-2]; int t,i,gi,j; scanf... 阅读全文

摘要： 链接：http://poj.org/problem?id=1654题意：求多边形面积。思路：题目较为简单，得到多边形的顶点，然后求面积。#include#include#includeusing namespace std;const int maxn=1000000+5;char s[maxn];struct Point{ int x,y;}p[maxn];int Cross(Point a,Point b){ return a.x*b.y-b.x*a.y;}int main(){ int t,len; long long area; scanf("%d",&t. 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696题意：外星人一直随机产生器官，每天产生的器官数量的平均值为r，求一天产生的器官数量小于等于N的概率。思路：因为它是一直连续产生器官的，符合poisson分布，所以套用公式即可。#include#include#includeusing namespace std;double factrial(int n)//血淋淋的教训啊，一定要用double，long long也不行{ if(n==0) return 1; else return n*fact... 阅读全文

摘要： 链接：http://poj.org/problem?id=1269题意：给两条直线，判断它们是重合、平行还是相交，相交则求交点。#include#include#include#includeusing namespace std;const double eps=1e-8;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}} p[4];typedef Point Vector;Vector operator + (Vector A,Vector B){ return Vector(A.x+B... 阅读全文

摘要： 链接：http://poj.org/problem?id=3304题目大意：给n条线段，求是否存在一条直线，使得各条线段在直线上的投影有公共点。思路：转化为判断是否存在过所有线段的直线的问题。假如存在这样一条直线，则做它的一条垂线，那么垂足就是各线段投影的公共点，垂线即为所求直线。当直线存在的情况下，平移或者旋转直线，它能过线段中所有端点中的某两个，所以枚举线段端点得到目标直线，再判断它是否与所有的线段相交，用叉积判断。还要注意去除重点。#include#includeusing namespace std;const int maxn=100+5;const double eps=1e-8; 阅读全文