原创 UVA - 11572 Unique Snowflakes(唯一的雪花) : 滑動窗口
題目點此跳轉 思路 題目意思是輸入一個長度爲n（n≤106）的序列A，找到一個儘量長的連續子序列AL～AR ，使得該序列中沒有相同的元素。 首先定義L和R表示要找的結果的左右端點，一開始L = R = 0; 然後我們不
2020-06-29 03:36:44
1
原创 Baby Step Giant Step(好奇怪的名字)及其擴展: 求離散對數
定義 關於離散對數，請移步至此 => 離散對數:這個好難。。。 Baby Step Giant Step 中文名叫”大步小步算法”，用來求解如下同餘方程x的最小正整數解: ax≡b(modp)其中0<=x<pax≡b(mod
2020-06-29 03:36:44
原创 POJ - 3017 Cut the Sequence : 單調隊列優化dp
題目點此跳轉 思路 題目意思是給你一個數組， 現在讓你將整個數組劃分爲幾個子區間，並且要保證每個子區間的元素和不大於M, 求 每個子區間的最大值 的和 的最小值。 這是一道dp題， 單調隊列的一個很大的應用就是可以優化某一類d
2020-06-29 03:36:34
9