原创 CodeForces D. Nested Segments【逆序對類型】

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

原创 HPU 1195: Mod [STL、二分、單調隊列、DFS]

Mod 時間限制:4000 ms  |  內存限制:65535 KB 難度:2 描述 mod是取餘運算,在程序中用符號"%"來表示。 如3 % 7 = 3,7 % 5 = 2,0 % 4 = 0。 Ocean用巧妙的方法

原创 HDU 1166-敵兵佈陣【樹狀數組&&線段樹單點更新】【模板】

敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80748

原创 HDU 5289 Assignment【二分+RMQ】

Assignment 題意:給一個數組,給一個K,找到滿足連續子串的個數,使子串中的最小值與最大值之差小於K,  N:1e5 思路:確定右端點,二分枚舉右端點,找到最大的滿足位置,用RMQ判斷,統計每一左端點的貢獻即可; AC代碼: #

原创 HPU 1046: QAQ的數學問題 【貝祖定理】

1046: QAQ的數學問題 [數學] 時間限制: 1 Sec  內存限制: 128 MB提交: 61  解決: 11 [提交][狀態][討論版] 題目描述 QAQ很喜歡數學,尤其對LCMLCM(最小公倍數)很感興趣。對於數對(

原创 HDU 3183 A Magic Lamp【RMQ區間取數(貪心)】

A Magic Lamp 題意:給出一個大數,然後給出N,輸出大數去除N個數之後的最小數,不輸出前導0; 思路:反向想一下就是從大數中取strlen(str)-N個數使取出的數最小,枚舉每一個區間右端點,計算區間左端點即可,每次查詢

原创 LIGHT OJ 1138 - Trailing Zeroes (III)【N!後0的個數&&二分(好題)】

1138 - Trailing Zeroes (III)     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You t

原创 HPU 1029: QAQ的填充方案 【Catlan】

1029: QAQ的填充方案 [組合數學] 時間限制: 1 Sec  內存限制: 128 MB提交: 19  解決: 6 [提交][狀態][討論版] 題目描述 給定1−2∗N1−2∗N共2∗N2∗N個元素,現在有x[1−N],y

原创 LIGHT OJ 1245 - Harmonic Number (II) 【找規律】

1245 - Harmonic Number (II)     PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I was

原创 HPU 1200: 我說你猜

1200: 我說你猜 [水題] 時間限制: 1 Sec  內存限制: 128 MB提交: 285  解決: 44 [提交][狀態][討論版] 題目描述 “三下二除五”,答案是一個浮點數。 輸入 沒有輸入 輸出 請輸出最吻

原创 NYOJ 977 最大的最小公倍數

最大的最小公倍數 時間限制:1000 ms  |  內存限制:32768 KB 難度:2 描述   高中時我們對最小公倍數就已經很熟悉了,相信你很快就可以把這個問題解決。這次的問題是:給你一個正整數n,任取三個不大於n的正整

原创 POJ 2823 Sliding Window【RMQ壓縮(長度確定)】

Sliding Window 題意:給一個長度爲N的數組,輸出所有區間長度爲K的數組元素的最大值與最小值; AC代碼: #include<cstdio> #include<algorithm> using namespace std

原创 POJ 3264 Balanced Lineup【RMQ模板題】

 Balanced Lineup 題意:給出長度爲N的數組和Q次查詢,每次查詢給出L,R,輸出max(AL-AR)-min(AL-AR); N:5e4,  Q:5e5; 模板題:需注意存儲時如果從0開始那麼查詢時L-1,R-1; AC代

原创 UVA - 11388 GCD LCM

The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM o

原创 HDU 5443 The Water Problem【RMQ水題】

The Water Problem 題意:給出N個數和Q次查詢,沒次查詢L,R,輸出【L,R】內數組元素的最大值; AC代碼: #include<cstdio> #include<algorithm> using namespace