摘要： 链接：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. 阅读全文