花費 5 ms
Luogu 3375 【模板】KMP字符串匹配(KMP算法)

Luogu 3375 【模板】KMP字符串匹配(KMP算法) Description 如題,給出兩個字符串s1和s2,其中s2為s1的子串,求出s2在s1中所有出現的位置。 為了減少騙分的情況, ...

Mon Jul 17 23:35:00 CST 2017 0 3620
【CSP2019】樹上的數

【CSP2019】樹上的數 題面 洛谷 題解 我們設每個點上的編號分別為\(a_1,a_2...a_n\)。 10pts 。。。 菊花 假設現在菊花中心編號是\(rt\),設你依次拆邊 ...

Tue Dec 03 18:08:00 CST 2019 5 408
Luogu 1315 【NOIP2011】觀光公交 (貪心)

Luogu 1315 【NOIP2011】觀光公交 (貪心) Description 風景迷人的小城Y 市,擁有n 個美麗的景點。由於慕名而來的游客越來越多,Y 市特意安排了一輛觀光公交車,為游客 ...

Sun Sep 10 05:18:00 CST 2017 11 286
Luogu 1437 [HNOI2004]敲磚塊 (動態規划)

Luogu 1437 [HNOI2004]敲磚塊 (動態規划) Description 在一個凹槽中放置了 n 層磚塊、最上面的一層有n塊磚,從上到下每層依次減少一塊磚。每塊磚都有一個分值,敲掉這 ...

Mon Aug 28 01:32:00 CST 2017 8 548
【LG4091】[HEOI2016/TJOI2016]求和

【LG4091】[HEOI2016/TJOI2016]求和 題面 要你求: \[\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*j! \] 其中\(S\)表示第二 ...

Fri Feb 01 06:42:00 CST 2019 11 86
【LG3321】[SDOI2015]序列統計

【LG3321】[SDOI2015]序列統計 題面 洛谷 題解 前置芝士:原根 我們先看一下對於一個數\(p\),它的原根\(g\)有什么性質(好像就是定義): \(g^0\%p,g ...

Mon Feb 11 03:34:00 CST 2019 8 236

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM