原文:杭電多校HDU 6586 String(預處理 + 貪心)題解

題意: 給你一個串,現需要你給出一個子序列,滿足 個約束條件, 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 推薦指數:

查看詳情

2020第五場題解

2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...

Wed Aug 05 02:31:00 CST 2020 8 608
20211 1007/HDU 6956 Pass!

題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=6956 題目大意:n個人傳球,球最開始在第1個人手里,接下來每秒拿球的人必須傳給另一個人,記合法方案為最后求傳給第1個人,第i秒的合法方案數為f(i),現在知道了方案數,求最小時間t使得f(t ...

Thu Jul 22 18:01:00 CST 2021 2 204
2020 2F / HDU 6768 - The Oculus (哈希)

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 ...

Fri Jul 24 02:31:00 CST 2020 4 432
第五場1009 (hdu7020

題意: 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路: 因為我們每次只要看眾數,所以可以根據出現的每個數來 ...

Wed Aug 04 23:12:00 CST 2021 0 190
2020(7)

1010. Jogging Jogging 題意 給定一個坐標\((x, y)\),可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\)),z為可達點(包括本身)的 ...

Wed Aug 12 03:28:00 CST 2020 6 310
hdu6761 | 2020#1 T11 Minimum Index

這是我給我們隊本場比賽的唯一貢獻,而且還帶着 3 發罰時 /kk。 考慮一個字符串的最長后綴怎么求,顯然一個后綴排序就完事了,可是這並不能拓展到一個字符串的所有前綴,所以他 GG 了。 所以考 ...

Wed Jul 22 05:13:00 CST 2020 0 530
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM