原创 HDOJ-----5666---Segment---加法快速冪

Segment Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1815 

原创 HDOJ-----1466---計算直線的交點數---動態規劃

計算直線的交點數 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9789

原创 POJ-----1142---Smith Numbers

Smith Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13659   Accepted: 4649 Description While

原创 HDOJ-----2669---Romantic擴展歐幾里得

Romantic Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5444

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

C Looooops Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24687   Accepted: 6939 Description A Compil

原创 NYOJ-----5---Binary String Matching(KMP)

Binary String Matching 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 Given two strings A and B, whose alphabet consist only

原创 容斥原理

班裏有10個人喜歡數學,15個喜歡語文,21個喜歡編程,一共有多少學生呢 用A, B, C表示人數 總數等於|A∪B∪C|,直接相加肯定是不對的 有一些重複了,所以扣掉|A∩B|,|A∩B|,|A∩C|,但是又多扣了一小部分,再加上|A∩

原创 HDOJ-----4135Co-prime容斥原理三種實現

Co-prime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4374

原创 POJ-----1088---滑雪DP

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 93921   Accepted: 35555 Description Michael喜歡滑雪百這並不

原创 HDOJ-----1573---X問題(擴展歐幾里得)

X問題 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5621    A

原创 NYOJ-----12---噴水裝置(二)貪心

噴水裝置(二) 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 有一塊草坪,橫向長w,縱向長爲h,在它的橫向中心線上不同位置處裝有n(n<=10000)個點狀的噴水裝置,每個噴水裝置i噴水的效果是讓以它爲

原创 HDOJ-----5344---MZL's xor---思維

MZL's xor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 127

原创 NYOJ-----3---多邊形重心問題

多邊形重心問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:5 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連接, (第一個和最後一個連接),所有線段不和其他線段相交,但是可以重

原创 POJ-----2891---Strange Way to Express Integers擴展歐幾里得

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