CroMarmot

分类

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

/ 注册

全部文章（共154篇）

题解 | #查找兄弟单词#

题意给定一个字符串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

题解 | #汽水瓶#

题意数学抽象：给定n，初始计数为0，对于n>=2,每次n-=2,计数加1，求最终计数每次最多10组数据，每个数据不超过100 方法朴素实现把数学抽象后的题意转换成代码代码 #include<bits/stdc++.h> using namespace std; int m...

C++ 数学

2021-10-22

0 333

题解 | #简单密码#

题意给定一个只包含数字和大小写字母的字符串，和一个映射规则，求映射后的字符串。其中映射规则为：数字不转换小写字母按照手机九宫格键盘上转换成数字大写字母转换成小写字母的循环右移一位限制：字符串长度不大于100 方法朴素实现本题，直接把题意转换成代码即可代码 #include<...

C++ 实现字符串

2021-10-22

0 299

题解 | #牛妹的招聘#

题意给两个等长的数组。选择一系列坐标，使得两个数组对应位置分别的和非负，且对应位置的值总和最大。求这个最大值。范围：数组长度最大100，数值绝对值<1000 < 1000<1000 样例有误应该是11 方法 dfs(TLE) 我们通过深搜，遍历每一个人选择或者不选择。遍历到...

C++ 动态规划

2021-10-05

0 453

题解 | #切割成本#

题意长最大为100000010000001000000的线段上，给n个点。其中每选择一个点，线断根据这个点分成两段，代价为这个线段的长度找一个点的序列，使得代价总和最小，求这个最小代价。其中n<300n<300n<300 方法递归分治（TLE）以题目为例[2,5,10,...

Python3 分治深度优先搜索记忆化

2021-10-05

0 446

题解 | #取球放球#

题意给一个有初始值的数组，并且其中每个位置单独限定最大值。每次操作可以给任意一个位置在[0~最大值]的范围内加一减一问在不超过k次操作后，相邻项的差的平方的最大值，最小为多少算法动态规划（TLE）首先，虽然题目求的是相邻项差的平方的最大值的最小值。实际上绝对值越大平方越大，所以我们可以改...

C++ 动态规划前缀和

2021-10-04

0 390