![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
youngmagician
很菜的大学生。
展开
-
CF1673C Palindrome Basis 题解
给定一个数,要求你求出将其拆分成任意个回文数有多少种方式。(回文数:如131,22,114411),n原创 2023-02-06 16:23:10 · 120 阅读 · 0 评论 -
CF1187B题解 Letters Shop
解题思路:起初想到最暴力的方法对于每一个ti都遍历一遍字符串n,复杂度为O(nm),显然超时,考虑前缀和记录26种字母在字符串各处的数量,然后枚举每一个字母,运用二分查找,记录最大值,最大值即为所需最少购买数,复杂度为O(logn*m)。原创 2023-02-04 17:05:46 · 120 阅读 · 0 评论 -
CF1792C Jumping on Tiles 题解
如题所示原创 2023-02-02 14:53:17 · 177 阅读 · 0 评论 -
CF1742G Orray 题解
Orray 题解原创 2023-01-22 19:11:40 · 169 阅读 · 2 评论 -
CF1582C Grandma Capa Knits a Scarf 题解
题意:给定一个字符串S,从中删去一种任意个字符,删去后使得字符串成为回文字符串。如果存在多种方案,选用删除字母最少的哪一个。思路:枚举26种字母,分别考虑他们的方案,利用双指针l和r。如果s[r]s[l]相等,则移动指针;s[l]==op或者s[r]==op,则l++或者r--,增加删除字母数。s[l]s[r]均不等于op.则表明此字母无方案。原创 2023-01-22 17:17:22 · 93 阅读 · 0 评论