二叹人心|

IOIAK_wanguan

园龄:2年6个月粉丝:2关注:0

09 2022 档案

CodeForces-600#C 题解
摘要:## 题意 有一串字符串 S,设改变 S 中的任意一个字符称为 1 次转变(交换任意 2 个字符不算转变次数),求在操作最少的情况下可得到的回文字符串 ## 正文 **算法:找规律** **准备知识:桶排序** 对于一个回文串,有两种情况: 1. 回文串字符数为偶数,如 `assddssa`
61
0
0
SPOJ-1895 题解
摘要:## 题意 共有 tn×m 的由 `.`、`x`、`o` 组成的字符矩阵。设矩阵中连续 k 格为 `x` 小 A 加一分,连续 k 格为 `o` 小 B 加一分。 ## 正文 **时间复杂度:O(tnmk)** **算法:暴力** 此题我第
37
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起