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