題目大意：給個字串，平均分成n份，每個子段長l個字元，求字典序最小的第k小子段。
思路：對於前k-1個子段，一旦在某一位大於了第k個子段的相同位，那就標記這個子段，後序貪心給他大的字元。否則為了，維護前k-1個子段大於第k個並且第k個要盡可能小，只能取剩餘字元中小的。然後用multiset搞一搞輸出就好。
string p1[
1010];
bool dis[
1010];
//是否產生區分
intmain()
else p1[i]
.push_back
(a[j]);
j++;}
char tmp = p1[k]
.back()
;f(i,1
, k-1)
}f(i,1
, k)st.
insert
(p1[i]);
f(i,
1, n - k)
for(
auto i : st)
cout << i << endl;
}return0;
}
貪心 區間貪心
給出n個開區間 x,y 從中選擇盡可能多的開區間，使得這些開區間兩兩沒有交集。先對左端點 從大到小 排序，如果左端點相同就對右端點從小到大排序。區間不相交問題 include include using namespace std const int maxn 110 區間結構體 struct in...
python貪心法 演算法 貪心
貪心演算法也被稱為貪婪演算法，它是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與...
貪心 關於貪心的例項的實現
最近再複習自己學的簡單演算法知識，順便鞏固一下關於stl的東西，因為很菜，所以可能 寫的很爛 所謂貪心，就是把整體最優解轉化成區域性最優解來解決問題。選擇不相交區間 數軸上有n個開區間 a i b i 選擇盡量多的區間，使得這些區間兩兩沒有公共點 include include include in...