06 2012 档案

摘要：参考地址：http://baike.baidu.com/view/1478219.htm 设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab<>0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y2=gcd(b,a mod b); 根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b); 则:ax1+by1=bx2+(a mod b)y2; 即:ax1+by1=bx2+(a-(a/b)*b)y2=ay2+bx2-(a/b)*by2; 根据恒等定理得：x1=y2; y1=x2-(a/b)*y2; . 阅读全文

摘要：判断一点O是否在三角形中，只要满足： 面积S(abc)=S(oab)+S(Obc)+S(oca); 原理是向量的叉积（为三角形面积的2倍）平面向量 三个点a(x0,y0),b(x1,y1),c(x2,y2); 向量B=b-a; 向量C=c-a; X1=B的衡坐标; i j k X1 y1 0 X2 y2 0double area(double x0,double y0,double x1,double y1,double x2,double y2)//计算三角形面积{ return fabs(... 阅读全文

摘要：#include<stdio.h>#include<string.h>#define maxn 5000int f[maxn];//存放的是结果int main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) { int c=0;//进位 for(j=0;j<maxn;j++) { ... 阅读全文

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=615 1 用dp[i][k]表示以k为最大值组成i需要多少种方法 2 那么答案ans=dp[i][50]+dp[i][25]+dp[i][10]+dp[i][5]+dp[i][1]; 3 用dfs（）求dp[i][k]; 4 转移方程： 5 dp[i][k]=0 i<k||i<0 6 dp[i][k]= 求和dfs(i-k,x) 1<=x<=k; 7 8 9 阅读全文