CroMarmot

题解

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

/ 注册

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

题解 | #汽水瓶#

题意数学抽象：给定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 447

题解 | #取球放球#

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

C++ 动态规划前缀和

2021-10-04

0 391

题解 | #牛妹的蛋糕#

题意一个值操作n次每次对一个值减少它的三分之一向下取整再减1 问最终剩余1，初始值是多少题解根据样例，最大只有10，所以我们不妨来直接正向模拟 10 10-3-1 = 6 6-2-1 = 3 3-1-1 = 1 把这个数据倒过来看值 2 3=(1+1)⋅3//23 = (1+1...

Python3 打表数学枚举

2021-10-04

1 454

题解 | #牛妹的面试#

题意给定数组。找一个子序列，满足先严格递增后严格递减，求最大的子序列长度数组长度 ≤1000\leq 1000≤1000 方法 dfs(TLE) 我们枚举每一个位置，假设这个位置是顶点，从这个顶点向两侧深度搜索。搜索的设计为，遍历点。如果一个点可选，则考虑选择改点并继续深搜，深搜返回后遍历...

C++ Python3 动态规划

2021-10-04

0 423

题解 | #牛妹的礼物#

题意给一个n⋅mn\cdot mn⋅m的二维数组，从左上向右下走，只能i+=1i+=1i+=1或j+=1j+=1j+=1或同时i+=1,j+=1i+=1,j+=1i+=1,j+=1 求经过的块的值的和的最小值。其中 nnn和mmm 最大取到300300300 每个块是非负值，最大取到100100...

C++ Python3 动态规划

2021-10-03

0 372

题解 | #牛能和牛可乐的礼物#

题意给定数组presentVecpresentVecpresentVec，把数组拆分成两个子数组，使得两个子数组分别的和的差最小。范围，数组长度n≤100n \leq 100n≤100, 所有值111到100100100之间方法深搜(TLE) 代码我们可以枚举所有的选择方案，选或者不选。 ...

C++ Python3 动态规划

2021-10-03

0 397

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

题意两个等长的字符串A,B，现在将A中指定的一种字符全部替换，问替换后和B位置一一对应上不同的字符数量最少是多少个。其中字符串长度小于5⋅1045\cdot 10^45⋅104, 字符全为小写字母方法枚举替换我们枚举所有替换对，也就是'a'-'z'替换为'a'-'z'. 再对每一种替换...

C++ 遍历字符串枚举

2021-10-02

0 411