原文:Codeforces 1335E1 - Three Blocks Palindrome (easy version)

題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包含兩種數字,且其中一種平均分布在另一種數字的兩側 求出最長的回文子數列長度 解題思路 在輸入時往vector里記錄下每個數字出現的位置 然后開始枚舉位於兩側的數字的種類 i i 首先考慮這個回文子數列只包含一種數字,剛好根據枚舉 直接將答 ...

2020-04-14 01:27 6 567 推薦指數:

查看詳情

Codeforces 1296E1 - String Coloring (easy version)

題目大意: 給定一段長度為n的字符串s 你需要給每個字符進行塗色,然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序(a~z) 你只有兩種顏色可以用來塗 ...

Wed Feb 05 10:33:00 CST 2020 0 292
Educational Codeforces Round 84 E. Count The Blocks

傳送門: 1327- E. Count The Blocks 題意:給你一個整數n,求10^n內(每個數有前導零)長度為1到n的塊分別有多少個。塊的含義是連續相同數字的長度。 題解:從n=1開始枚舉,ans數組記錄每個長度的塊的個數。當前的ans[n]的值就是下一個n++后的ans[n]的值 ...

Tue Mar 24 09:23:00 CST 2020 0 601
Codeforces 1296E2 - String Coloring (hard version)

題目大意: 給定一段長度為n的字符串s 你需要給每個字符進行塗色,然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序(a~z) 你可以使用無限種顏色,但 ...

Wed Feb 05 11:27:00 CST 2020 2 211
Numerical Sequence (easy version)

http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds ...

Sun Sep 22 07:47:00 CST 2019 1 374
codeforces 877e

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

Mon Nov 06 01:31:00 CST 2017 0 1356
 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM