CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共138篇）

题解 | #计算字符串的距离#

题意给两个字符串，求最小编辑次数让两个字符串相等。其中编辑允许的操作增加一个字符修改一个字符删除一个字符限制：每个字符串长度小于500 方法动态规划考虑设计状态 dp[i][j] 表示，第一个字符串s匹配了i个字符，第二个字符串t匹配了j个字符的最小编辑代价那么有转移方程 dp...

C++ 动态规划

2021-11-02

0 393

题解 | #输出单向链表中倒数第k个结点#

题意读入一个链表返回其倒数第k个元素限制，链表长度不大于1000 方法直接输出因为数据是我们依次读入的，而不是只获取到链表头，所以我们存储如果按照数组依次存储，直接可以输出倒数第k个，就是下标n-k的输出即可代码 #include<bits/stdc++.h> #define...

C++ 数组链表

2021-11-02

0 262

题解 | #字符串合并处理#

题意给两个字符串拼接它们对拼接后的奇数位排序，偶数位排序对十六进制0~F以内的，按照二进制4位表示并颠倒，再转换成十六进制表示，转换后使用大写字母。其它字符不变方法利用ASCII运算我们对于上面三个步骤分别如下处理直接string相加合并拆成两个 vector&...

C++ 字符串

2021-10-27

0 357

题解 | #字符串加解密#

题意给定字符串加密方法，和多行字符串要求对“一行字符串加密，一行字符串解密”的输出每一行加密规则：数字字符循环右移字母字符循环右移并改变大小转换方法利用ASCII和数学得到解密函数先考虑加密注意到，数字，小写字母，大写字母，分别在ASCII上连续，同时C++中的char直接参与加减...

C++ 字符串

2021-10-27

0 418

题解 | #素数伴侣#

题意给n个数字（偶数个），找出尽量多组（每组恰好2个），让每组的数的和都为质数。求最大组数限制：每个数字最多属于其中一个组，每个值在[2,30000][2,30000][2,30000] 之间，n不大于100 方法增广路径首先所有数都不小于2，因此，所有和为质数必定是奇质数，那么两个整数相加...

C++ 图论网络流

2021-10-26

6 664

题解 | #查找兄弟单词#

题意给定一个字符串str，和一组字符串寻找在这组字符串中有多少个和str不直接相等，但包含的内容相等的(可以交换字母得到) 这组字符串中满足条件的按照字典序排序，求第k个是哪个字符方法朴素实现本题要3个工作比较相等比较是否可以交换得到对给定字符串排序我们分别如下实现朴素比较...

C++ 字符串

2021-10-25

0 335

题解 | #字符串排序#

题意给定一行字符串, 要求对非字母固定位置不变, 字母按照字母序排序,同字母大小写保持原字符串中的顺序. 限制: 每组数据有多行字符串方法 pair与内置排序对于字母的部分, 构建 pair<小写字母,下标>,利用C++内部sort排序(pair先比较first后比较secon...

C++ 字符串

2021-10-24

0 367

题解 | #数据分类处理#

题意这题目描述真的考语文呢, 给数组A(0-index),B 给B排序去重遍历B,对每个值,找A中十进制表示中包含该值的下标,和A中的那个值除此以外还有,还要输出每个值,输出下标的个数,在找不到时不输出,还要输出所有值的总个数所以输出格式是总数, [B中的值, 下标个数, [A中下标, ...

C++ 实现

2021-10-24

0 396

题解 | #合唱队#

题意给定一个数列,问最少删除多少个数,使得数列为先严格单调递增后严格单调递减的数列. 限制:有多组数据,每组数列个数不大于3000 方法双重循环要删除的人最少,就是要留下的人最多,所以我们以要留下的人最多的来思考一个严格单调递增,再严格单调递减的序列,不妨把它拆分成两部分处理. 如果我们能计...

C++ 动态规划数组二分查找

2021-10-24

1 551

题解 | #删除字符串中出现次数最少的字符#

题意给定一个仅含小写字母的字符串每个测试有多组数据，每个数据字符串长度不大于20 方法枚举我们先枚举小写字母,每次枚举遍历字符串,统计该小写字母的出现次数. 并使用变量记录最小的出现次数以及对应的字母们以样例数据 aabbcddd 为例 - 最小次数字母们初始化 0x3f...

C++ 字符串

2021-10-22

0 447