原创 POJ Period 1691(kmp)

Period Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 16765   Accepted: 8069 Description For each pre

原创 POJ 青蛙的約會 1061 (擴展歐幾里得)

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

原创 POJ Buy Tickets 2828(線段樹)

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 18841   Accepted: 9352 Description Railwa

原创 POJ Expanding Rods 1905 (二分)

Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15285   Accepted: 4071 Description Wh

原创 POJ Balanced Lineup 3264

                                                              Balanced Lineup Time Limit: 5000MS   Memory Limit: 6553

原创 POJ Area (pick)

    Area Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6319   Accepted: 2771 Description Being well

原创 POJ 4047 Garden

題意:給出一串數字,和許多操作, 當p=0時,x的位置變成y 當p=1時,x,y交換 當p=2時,輸出在區間x,y中最大的連續的長度爲k的區間和 分析:把1-k當做第一個數 , 2--k+1當做第二個數 ..... 然後就是一

原创 POJ Mayor's posters 2528(線段樹+離散化)

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 59647   Accepted: 17287 Description Th

原创 2016 ccpc(長春) Sequence I (kmp)

Sequence I Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 95

原创 POJ 3096 Surprising Strings

                                                         Surprising Strings Time Limit: 1000MS   Memory Limit: 65536

原创 擴展歐幾里得各類問題模板

  擴展歐幾里得各類問題模板   昨天看了一下擴展歐幾里得,今天找了幾個模板 1.歐幾里得(最大公約數,最小公倍數) int gcd(int a,int b) { if((b==0) return a; else

原创 2016 ccpc(長春站) 一個弱雞的總結

  第一次參加區域賽,心情是無比的激動,提前兩天去坐車,坐了24個小時的火車後終於到達長春,然後去報道,吃飯,下午就是熱身賽,熱身賽做出來一個,還是看數據看出來的,第二題是什麼卡特蘭數,然而並不知道什麼是卡特蘭數,晚上跟着學長逛了逛吉大。

原创 POJ C Looooops 2115 (擴展歐幾里得)

C Looooops Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23143   Accepted: 6357 Description A Comp

原创 POJ The Embarrassed Cryptographer 2635 (數論)

                     The Embarrassed Cryptographer Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14151

原创 凸包算法

                凸包      今天看了一下凸包,自己理解的也不是很深,在這裏說說自己的理解     凸包:在二維歐幾里得空間中,凸包可想象爲一條剛好包著所有點的橡皮圈。       用不嚴謹的話來講,給定二維平面上的