原创 hdu 1576 A/B (求乘法逆元——擴展歐幾里得)

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3745    

原创 Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]

E. Weakness and Poorness time limit per test 2 seconds memory limit per test 256 megabytes input standard input

原创 poj 3368 Frequent values (RMQ或線段樹)

Frequent values Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 16959   Accepted: 6125 Description Y

原创 hdu 5256 序列變換 (LIS變形)

序列變換 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 519    

原创 Fenwick tree (CF Educational Codeforces Round 10)

D. Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input out

原创 D. Longest k-Good Segment

D. Longest k-Good Segment time limit per test 1 second memory limit per test 256 megabytes input standard input

原创 CF 361 E. Mike and Geometry Problem (排列組合+乘法逆元)

E. Mike and Geometry Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard i

原创 卡特蘭數

卡塔蘭數 卡塔蘭數是組合數學中一個常出現在各種計數問題中出現的數列。 卡塔蘭數的一般項公式爲                        另類遞歸式:  h(n)=((4*n-2)/(n+1))*h(n-1); 前幾項爲 (

原创 poj 3186 Treats for the Cows(區間dp)

Treats for the Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4375   Accepted: 2226 Description

原创 poj 1655 Balancing Act(樹的重心)

Balancing Act Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9913   Accepted: 4069 Description Cons

原创 poj 2378 Tree Cutting (樹形dp)

Tree Cutting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3910   Accepted: 2347 Description After

原创 Codeforces Round #339 (Div. 2)D. Skills

D. Skills time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard ou

原创 poj 3140 Contestants Division (樹形dp)

Contestants Division Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8544   Accepted: 2439 Descriptio

原创 CF 361 D. Friends and Subsequences (RMQ+二分查找)

D. Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard i

原创 Codeforces Round #294 (Div. 2)

D. A and B and Interesting Substrings time limit per test2 seconds memory limit per test256 megabytes inputstand