題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...
題意 有 n leq n leq 個盒子,每個盒子有 a i leq a i leq 個糖果,你每一次可以將第 i 個盒子里的糖果放到第 i 或 i 個盒子中 如果盒子存在 。最后要使每個盒子的糖果數量都整除 k k gt 注意盒子可以為空 ,問最小操作數。 分析 因為糖果是類似於平鋪的形式,堆疊時,我們可以發現所有存在糖果的盒子中數量均為 k 。若存在一個盒子中有 k 個糖果,在平鋪到堆疊的過程 ...
2019-11-20 13:16 0 294 推薦指數:
題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...
題目大意: 給定一段長度為n的字符串s 你需要給每個字符進行塗色,然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序(a~z) 你只有兩種顏色可以用來塗 ...
傳送門 這一題好妙啊 首先把括號序列轉化成平面直角坐標系 $xOy$ 上的折線,初始時折線從坐標系原點 $(0,0)$ 出發 如果第 $i$ 個位置是 '(' 那么折線就往上走一步($y+1$) ...
題意: 取一字符串不相交的前綴和后綴(可為空)構成最長回文串。 思路: 先從兩邊取對稱的前后綴,之后再取余下字符串較長的回文前綴或后綴。 ...
The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...
http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds ...
B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...
C. Alice, Bob and Chocolate 題目連接: http://codeforces.com/contest/6/problem/C Description Alice and Bob like games. And now they are ready ...