題目鏈接 傳送門 題意 給你一個字符串,要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
題意: 給你一個串,現需要你給出一個子序列,滿足 個約束條件, len A i gt L i 且 len A i lt R i , A i 為從a到z的 個字母。 思路: 先用序列自動機 構造出某個位置后每個字母的個數,每個字母 的第一個位置。 然后每次貪心地加入最小的字符,加入的條件為當前字母加入后,后面的字符滿足剩余的條件。 即剩余的字母 A i 在不超 R i 的情況下能構成k長度的串,剩余 ...
2019-07-23 11:45 2 585 推薦指數:
題目鏈接 傳送門 題意 給你一個字符串,要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=6956 題目大意:n個人傳球,球最開始在第1個人手里,接下來每秒拿球的人必須傳給另一個人,記合法方案為最后求傳給第1個人,第i秒的合法方案數為f(i),現在知道了方案數,求最小時間t使得f(t ...
HDU 6768 - The Oculus 題意 定義\(F_i\)為斐波那契數列第\(i\)項,\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整數\(x\)都擁有一個唯一的長度為\(n\)的\(01\)數列\(\{b ...
題意: 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路: 因為我們每次只要看眾數,所以可以根據出現的每個數來 ...
1010. Jogging Jogging 題意 給定一個坐標\((x, y)\),可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\)),z為可達點(包括本身)的 ...
這是我給我們隊本場比賽的唯一貢獻,而且還帶着 3 發罰時 /kk。 考慮一個字符串的最長后綴怎么求,顯然一個后綴排序就完事了,可是這並不能拓展到一個字符串的所有前綴,所以他 GG 了。 所以考 ...
題目大意 題目鏈接 定義斐波那契數列: \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 給定整數\(N,C,K\)。請計算下式的值: ...