原创 cf#257(Div.2) B. Jzzhu and Sequences

B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input o

原创 素數篩選【模板】

          質數,又稱素數,指在大於1的自然數中,除了1和此整數自身外,無法被其他自然數整除的數(也可定義爲只有1和本身兩個因數的數)。比1

原创 查找最長遞增子序列

一般情況: #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; int a[1005],dp[1005],n; int LI

原创 BFS【模板題】

廣度優先搜索算法(Breadth-First-Search),又譯作寬度優先搜索,或橫向優先搜索,簡稱BFS,是一種圖形搜索算法。簡單的說,BFS是從根節點開始,沿着樹的寬度遍歷樹的節點。如果所有節點均被訪問,則算法中止。廣度優先搜索的實

原创 ACM訓練計劃

POJ上的一些水題(可用來練手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚舉. (po

原创 歐幾里得

歐幾里得 歐幾里德算法 歐幾里德算法又稱輾轉相除法,用於計算兩個整數a,b的最大公約數。 基本算法:設a=qb+r,其中a,b,q,r都是整數,則gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 第一種證

原创 hdu 1180 詭異的樓梯

詭異的樓梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 202

原创 poj1061青蛙的約會

青蛙的約會 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 88953   Accepted: 15844 Description 兩隻青蛙在網上相識了

原创 hdu 1242 Rescue

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15560

原创 hdu 1253勝利大逃亡

勝利大逃亡 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24977 

原创 最長公共遞增子序列【模板】

雖然很多人說記模板提升空間有限,但是對於我這種菜鳥級別的人來說。能做的也只有記記模板了! 希望這個模板能幫到你,如果有更好的模板記得告訴我哦!!謝謝。 二維代碼: #include<stdio.h> #include<string.h>

原创 50題(ACM學習推薦題)

POJ推薦50題 1. 標記“難”和“稍難”的題目可以看看,思考一下,不做要求,當然有能力的同學可以直接切掉。 2. 標記爲 A and B 的題目是比較相似的題目,建議大家兩個一起做,可以對比總結,且二者算作一個題目。 3. 列

原创 最小公約數求法

最大公約數 - 求法  質因數分解法質因數分解法:把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得的積就是這幾個數的最大公約數。 例如:求24和60的最大公約數,先分解質因數,得24=2×2×2×3,60=2×2×3×

原创 poj 2891 Strange Way to Express Integers

Strange Way to Express Integers Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 9658   Accepted: 2931

原创 poj 3101 Astronomy

Astronomy Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4932   Accepted: 1065 Description There are