原创 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