原创 fzu1664

#include<iostream> #include<map> using namespace std; int main() { int N,M,c; int max; bool ab=false; int z; int j

原创 ACM1771 Counting in English

#include<iostream> #include<string> using namespace std; int main() { int N,max,less; string str[11],a,b; str[

原创 fzu1635

#include<iostream> using namespace std; int main() { int i,j,k,N,vtexnum,bian; int a[100][100]; int max=0; int NO=0

原创 acm1582

#include<iostream> #include<map> using namespace std; int main() { int M,n; int sum; multimap<int ,int >a; multimap

原创 算法連接庫

中國剩餘算法 http://hi.baidu.com/lwc626/blog/item/ec6a315101eb932043a75b24.html 有關凌臺公式:http://bbs2.zhulong.com/forum/detail44

原创 多項式求和(Horner)

輸入:n+2個實數a0,a2,。。。an和x序列 輸出:p(x)=anx^n+an-1x^n-1+......+a1x+a0 僞代碼: p=an; for (j=1;j<=N;j++) p=xp+an-j; return p;

原创 初等數學公式

公式1 過兩點有且只有一條直線 2 兩點之間線段最短 3 同角或等角的補角相等 4 同角或等角的餘角相等 5 過一點有且只有一條直線和已知直線垂直 6 直線外一點與直線上各點連接的所有線段中,垂線段最短 7 平行公理 經過直線外一點,有且

原创 中國剩餘算法及歐幾里德的擴展

int gcd(int a, int b, int *u, int *v ) /* 不妨設 a>b>0, 用*u, *v返回所求的兩個整數, 函數將返回 gcd(a,b) */ {int tempu, tempv, tempa, p,

原创 凸包公式

Graham掃描法尋找凸包 語法:Graham_scan(Point PointSet[],Point ch[],int n,int &len); 參數: PointSet[]: 輸入的點集 ch[]: 輸出的凸包上的點

原创 費馬小定理和歐拉定理

費馬小定理  費馬小定理是數論中的一個重要定理,其內容爲: 假如p是質數,且(a,p)=1,那麼 a^(p-1) ≡1(mod p);   歐拉公式有4條  (1)分式:  a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^

原创 博弈算法

(一)巴什博奕(Bash Game):只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取一個 ,最多取m個。最後取光者得勝。     顯然,如果n=m+1,那麼由於一次最多隻能取m個,所以,無論先取者拿走多少個,後取者都能夠一次

原创 ZHONGZHUANH

#include<stdio.h>#include<algorithm>using namespace std;int rear,front;int q[10001];int map[1000001];int temp;int sum; 

原创 大數乘小數核心代碼

void fun() { int flag=0,temp=1,len=1; register int i,j; memset(a,0,sizeof(a)); a[0]=1; for(i=l-1;i<r;i++) if(num[

原创 fzu1698最大乘積

#include<iostream> using namespace std; int main() { unsigned long long a[63]; int b[150]; int number; int i=2;

原创 凌臺公式的應用fzu1010

#include <stdio.h> #include <math.h> #define pi 3.14159265359 int main() { int D,V; double a,d; scanf("%d%d