題意: 取一字符串不相交的前綴和后綴(可為空)構成最長回文串。 思路: 先從兩邊取對稱的前后綴,之后再取余下字符串較長的回文前綴或后綴。 ...
題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包含兩種數字,且其中一種平均分布在另一種數字的兩側 求出最長的回文子數列長度 解題思路 在輸入時往vector里記錄下每個數字出現的位置 然后開始枚舉位於兩側的數字的種類 i i 首先考慮這個回文子數列只包含一種數字,剛好根據枚舉 直接將答 ...
2020-04-14 01:27 6 567 推薦指數:
題意: 取一字符串不相交的前綴和后綴(可為空)構成最長回文串。 思路: 先從兩邊取對稱的前后綴,之后再取余下字符串較長的回文前綴或后綴。 ...
題目大意: 給定一段長度為n的字符串s 你需要給每個字符進行塗色,然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序(a~z) 你只有兩種顏色可以用來塗 ...
The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...
傳送門: 1327- E. Count The Blocks 題意:給你一個整數n,求10^n內(每個數有前導零)長度為1到n的塊分別有多少個。塊的含義是連續相同數字的長度。 題解:從n=1開始枚舉,ans數組記錄每個長度的塊的個數。當前的ans[n]的值就是下一個n++后的ans[n]的值 ...
題意 有\(n(1\leq n\leq 10^5)\)個盒子,每個盒子有\(a_i(0\leq a_i \leq 1)\)個糖果,你每一次可以將第\(i\)個盒子里的糖果放到第\(i-1\)或\(i ...
題目大意: 給定一段長度為n的字符串s 你需要給每個字符進行塗色,然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序(a~z) 你可以使用無限種顏色,但 ...
http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds ...
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...